PROBLEMA DUAL
¿Qué es el problema Dual?
El problema dual es una programación lineal definida en forma directa y
sistemática a partir del modelo original (o primal) de programación lineal. Los dos
problemas están relacionados en forma tan estrecha que resolución óptima de un
problema produce en forma automática la resolución óptima del otro.
En la mayor parte de las presentaciones de programación lineal, el dual se define
para varias formas del primal, dependiendo del sentido de la optimización
(maximización o minimización), tipos de restricciones (≤, ≥ o =), y la orientación
de las variables (no negativa o no restringida). Este tipo de tratamiento puede
confundir Por esta razón presentaremos una sola definición que comprenda en
forma automática a todas las formas del primal.
Nuestra definición del problema dual requiere expresar el problema primal en
forma de ecuaciones, como se presentó anteriormente: todas las restricciones
son ecuaciones, con lado derecho no negativo y todas las variables son no
negativos. Este requisito es consistente con el formato de la tabla de inicio
sımplex. En consecuencia, todo resultado obtenido a partir de la solución primal
óptima se aplican en forma directa al problema dual asociados.
Para mostrar cómo se forma el problema dual, se define el primal en forma de
ecuación como sigue:
maximizar o minimizar=j=1n (1)
j=1 naijxj=bii=1,2,...m (2)
xj0,j=1,2,...n (3)
Las variables xj , j = 1, 2, . . . , n, incluyen las variables excedentes, holguras y
artificıales, si las hay.
La tabla 1 muestra cómo se construye el problema dual a partir del primal. De
hecho se tiene que:
LIZETH GÓMEZ VIDES
1. Se define un variable dual por cada ecuación primal (restricción).
2. Se define una restricción dual por cada variable primal.
3. Los coeficientes de restricción (columna) de una variable primala definen los
coeficientes en el lado izquierdo de la restricción dual, y su coeficiente objetivo
define el lado derecho.
4. Los coeficientes objetivos del dual son iguales al lado derecho de las
ecuaciones de restricción primal.
Las reglas para determinar el sentido de la optimización (maximización o
minimización), el tipo de restricción (≤, ≥ o =), y el signo de las variables duales
(siempre no restringido) se resumen en la tabla 2. Nótese que el sentido de la
optimización en el dual siempre es el opuesto al del primal. Una forma fácil de
recordar el tipo de restricción (es decir, ≤ o ≥) en el dual es que si el objetivo del
dual es minimización (es decir, “apunta hacia abajo”), las restricciones son todas
del tipo ≥ (es decir, “apuntan hacia arriba”). Cuando el objetivo del dual es
maximización lo contrario es válido.
¿Para qué sirve el problema Dual?
LIZETH GÓMEZ VIDES
La solución óptima del problema dual proporciona los precios en el mercado, o los
beneficios, de los recursos escasos, asignados en el problema original. Además,
la solución óptima del problema dual, nos da también la solución óptima del
problema original y viceversa.
¿Qué tipo de solución busca?
Una solución automática optima de otro problema.
¿Sirve el problema Dual en el tema visto en clase?
Si, ya nos permite obtener una solución más exacta y óptima.
Ejercicio planteado
El entrenador de un equipo de futbol, está interesado en preparar una ensalada
Vitamínica, la cual puede integrarse a partir de cinco verduras básicas disponibles
y definidas como 1, 2, 3, 4 y 5. Se desea que la ensalada vitamínica contenga por
lo menos diez unidades de vitamina A y veinticinco unidades de vitamina C. De la
unidad 1, dos tendrán vitamina A y 1 vitamina C con un costo de 100 por kg, de la
unidad 2, dos con vitamina C por un valor de 70 por kg, de la unidad 3, tres con
vitamina A y dos c 4on vitamina C por un valor de 90 por kg, de la unidad 4, cuatro
con vitamina A y 1 con vitamina C por un valor de 100 por kg y de la unidad 5, una
con vitamina A y 3 con vitamina C por un costo de 120 por kg. Minimizar los costos
para que el entrenador prepare la ensalada vitamínica.
LIZETH GÓMEZ VIDES
