INVESTIGACIÓN OPERATIVA

MODELO PRIMA Y EL MODELO DUAL

Un Modelo de PL planteado, de forma general, para cada problema de

optimización se conoce como un Modelo Primal. Ejemplo:

MAX Z = 50X1 + 37X2 + 23X3

Sujeto a:
2X1 + X2 + X3  800
3X1 + 8X2 + 5X3  3000
9X1 + 4X2 + 2 X3  6000

Y su solución, es una solución de optimización; que cumple con sus

restricciones y su función objetivo.

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO PRIMA Y EL MODELO DUAL

Pero, toda solución de un problema de PL puede analizarse de

diferentes maneras:
• Modificando los parámetros.
• Cambiando la función objetivo.
• Cambiando las restricciones, etc.
Esto es conocido como Análisis de Sensibilidad.
Una manera de Analizar la Sensibilidad de un problema de PL es
asociar el Modelo Primal a un modelo relacionado llamado
Modelo Dual.

Así, cada Modelo Primal tendrá un Modelo Dual asociado, que

permitirá analizar el modelo de PL planteado.

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO PRIMA Y EL MODELO DUAL
Como un Modelo Primal es el planteamiento inicial de un problema
de PL, su Dual, será también un problema de PL.
Pero, que cumplirá las siguientes caracteristicas:
1. Si el Modelo Primal es un problema de maximización su
dual será un problema de minimización y viceversa.
2. Toda restrición en el Modelo Primal se convierte en una variable
en el Modelo Dual y viceversa.
3. Los coeficientes de la función objetivo del Modelo Primal
se convierten en los coeficientes de las disponibilidades en
el problema dual y vivecersa.
4. Las inecuaciones del problema dual son contrarios a los
del primal.
5. Las variables duales se llaman también precios sombra o valores
marginales.
6. El dual del problema dual es el primal.
7. Puede ser más fácil resolver el Modelo Dual que el Primal.

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO PRIMA Y EL MODELO DUAL
Coeficientes de la
Ejemplo. Función Objetivo.
Si el Problema Primal es:
MAX Z = 50X1 + 37X2 + 23X3
Sujeto a:
Un 2X1 + X2 + X3  800
problema 3X1 + 8X2 + 5X3  3000
de Max. 9X1 + 4X2 + 2 X3  6000
Se Xj  0
Disponibilidades
convierte Restriciones
en un El Problema Dual asociado será:
problema MIN Z= 800Y1 + 3000Y2 + 6000Y3 Función Objetivo
de Min. Sujeto a:
Y1 + 5Y2 + 2Y3  50
Y1 + 8Y2 + 4Y3  37
2Y1 + 3Y2 + 9Y3  23
Yj  0
Coeficientes de
Variables Disponibilidades
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO PRIMA Y EL MODELO DUAL
Consecuencias:

1. Si el Modelo Primal tiene n varables y m restricciones, su

problema Dual tendrá m variables y n restricciones.

2. Es posible que un problema Dual redusca el costo en computo

de la solución del problema.

3. Permite resolver problemas de PL cuando el número de

restricciones es mayor al número de variables.

4. A veces, cuando se tiene 2 ó 3 restricciones es posible que,

al convertirlo a su Dual, se pueda aplicar el método gráfico.
5. Las variables duales o precios sombra o valores marginales, sirven
en el análisis económico.

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO PRIMA Y EL MODELO DUAL

Formalmente:

PRIMAL DUAL
n m

MAX Z = cjxj
j=1
MIN Z = biyi
i=1

Sujeta a: Sujeta a:
n m

aijxj  bi i = 1,2,... m
j=1
aijyj  cj j = 1,2,... n
i=1

xj  0 i = 1,2,... n yj  0 i = 1,2,... m

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO PRIMA Y EL MODELO DUAL
Interpretación Económica.
n m

Z = j=1cjxj  biyi = W
i=1

Las soluciones del Modelo Dual serán los Precios Sombra.

Los precios Sombra dan la variación del valor de la Función
Objetivo por unidad de cambio de cada restricción.
Ejemplo, si se trata de Max. Beneficios el Precio Sombra mostrará
cuánto aumentará las ganancias ante un incremento por unidad
adicional de algún insumo.
Entonces, el Precio Sombra será el Valor Marginal imputado a
cada insumo, o costo del insumo por unidad.

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO PRIMA Y EL MODELO DUAL
Interpretación Económica.

PRIMAL DUAL
n m

MAX Z = cjxj
j=1
MIN W = biyi
i=1

Para dos soluciones Primales y Duales los valores de su

función objetivo deben satisfacer la siguiente desigualdad:
n m

Z= cjxj  biyi = W
j=1 i=1

Se asume que ambos tienes soluciones optimas.

Entonces:
Como Z es la Utilidad, las variables Duales yi representarán el valor
por unidad del recurso.
Las variables yi serán llamados Precios Duales o Precios Sombra.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO PRIMA Y EL MODELO DUAL
Matriz de Resultados Primal - Dual

Modelo
Dual

Optimo No factible No
acotado
Optimo Posible Imposible Imposible

Modelo No Imposible Posible Posible

Primal factible

No Imposible Posible Imposible

acotado
Bach. Gustavo Amaro