PLANTEAMIENTO MODELO PRIMAL Y DUAL

     En el planteamiento del modelo dual siguiendo con el tema a cerca de Investigación de operaciones y su programación lineal, en esta ocasión nos referiremos al planteamiento dual, que es la conversión del modelo primal al dual mediante unos procedimientos, Cuando el planteamiento primal busca la maximizacion el modelo dual hace todo lo contrario (minimiza), y si el modelo primal es sobre minimizacion este maximiza, en el siguiente ejercicio de ejemplo me tomo la tarea de colocar colores a los valores del planteamiento del modelo primal para que sea mucho mas fácil de identificar como pasan al modelo dual, también explico que cuando pasamos los valores del modelo primal al dual muchos cambiamos las letras que representaban los valores en el anterior modelo, en este ejemplo para no se confundan, cambiamos a las x por las y para poder diferenciar las dos operaciones.

PLANTEAMIENTO MODELO PRIMAL

Z Max = 38.900.000 X1 +  29.075.000 X2

Sujeto a:

20X1 + 25X2  ≤ 3000

100X1 + 80X2  ≤ 8000

X1+ X2  ≤ 100

X1, X2 ≥ 0

PLANTEAMIENTO MODELO DUAL

Modificado al modelo dual quedara expresado como:

Min – Z = 3000 Y1 + 8000 Y2 + 100 Y3

Sujeto a: 20Y1 + 100Y2 + Y3 ≥ 38.900.000

                25Y1 + 80Y2 + Y3 ≥ 29.075.000

                            Y1, Y2, Y3 ≥ 0