Programación Lineal

Unidad 2: Tarea 2. Dualidad y análisis post-óptimo

Nineyi Fedy Aguirre

Tutor: Oscar Javier Hernández

Institución Universitaria Politécnico Grancolombiano

Noviembre de 2019
 Actividad Colaborativa

Paso 5. Definir el paso a paso que se hace para convertir el modelo primal
(original) de un problema de PL en un modelo dual, identificando cambios en
tipo de ejercicio: maximización o minimización, cambios en función objetivo
y cambios en las restricciones.

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

 Si el primal es un problema de maximización su dual será un problema de
minimización y viceversa.
 Los coeficientes de la función objetivo del problema primal se convierten en
los coeficientes del vector de la disponibilidad en el problema dual.
 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.
 Los coeficientes de las restricciones en el problema primal, será la matriz de
los coeficientes tecnológicos en el dual.
 Los signos de desigualdad del problema dual son contrarios a los del primal.
 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