El dual es un problema de PL que se obtiene matemáticamente de un modelo

primal de PL dado. Los problemas dual y primal están relacionados a tal grado,
que la solución símplex óptima de cualquiera de los dos problemas conduce en
forma automática a la solución óptima del otro.

El método símplex además de resolver un problema de PL llegando a una

solución óptima nos ofrece más y mejores elementos para la toma de
decisiones. La dualidad y el análisis de sensibilidad son potencialidades de
éste método.

La forma estándar general del primal se defina como; para maximizar o

minimizar.

sujeto a;

¿Cómo convertir un problema primal a dual?

Un problema dual se formula de un problema primal de la siguiente forma:

1. Si el primal es un problema de maximización su dual será un problema

de minimización y viceversa.

2. Los coeficientes de la función objetivo del problema primal se convierten

en los coeficientes del vector de la disponibilidad en el problema dual.

3. Los coeficientes del vector de disponibilidad del problema original se

convierten en los coeficientes de la función objetivo (vector de costo o
precio) en el problema dual.

4. Los coeficientes de las restricciones en el problema primal, será la

matriz de los coeficientes tecnológicos en el dual.

5. Los signos de desigualdad del problema dual son contrarios a los del
primal.

6. Cada restricción en un problema corresponde a una variable en el otro

problema. Si el primal tiene m restricciones y n variables, el dual tendrá
n restricciones y m variables. Así, las variables Xn del primal se
convierte en nuevas variables Ym en el dual.
 PROBLEMA PRIMAL EN PROBLEMA DUAL EN FORMA
FORMA CANONICA: CANONICA:

MAX Z= CX MIN Z= BY

Sujeto a: Sujeto a:

AX ≤ b AY ≥ C

X≥ 0 Y≥ 0

FORMA DE PRESENTAR EL PROBLEMA DUAL

MIN = 2X1 - 3X2

Sujeto a:

1X1 + 2X2 ≤ 12

4X1 - 2X2 ≥ 3

6X1 - 1X2 = 10

X1,2 ≥ 0

1. Llevar el problema a su equivalente de maximización, multiplicando la

función objetivo por –1:

MAX -2X1 + 3X2

2. Convertir las restricciones ≥ en una restricción equivalente ≤

multiplicando por –1 ambos lados:

-4x1 + 2x2 ≤ -3

3. Para las restricciones de igualdad, obtener 2 restricciones de

desigualdad, una de forma ≤ y la otra de forma ≥ ; después regresar al
punto anterior y cambiar la restricción ≥ a la forma ≤ :

6X1 – 1X2 ≤ 10

6X1 – 1X2 ≥ 10

6X1 – 1X2 ≤ 10

-6X1 + 1X2 ≤ -10

Así el problema primal se ha replanteado en la forma equivalente:

MAX Z= -2X1 + 3X2

Sujeto a:

1X1 + 2X2 ≤ 12

-4X1 + 2X2 ≤ - 3

6X1 – 1X2 ≤ 10

-6X1 + 1X2 ≤ -10

X1,2 ≥ 0