Vous êtes sur la page 1sur 4

SEPTIMO paso: La solucin del modelo primal

Cuadro
es igual a la sinptico Modelo
solucin del modelo dual Dual (Procedimiento)
OCTAVO paso: Los precios sombra del
Modelo Primal modelo primal son las soluciones en el
modelo dual
Maximizar ZMAX C1x1 + C2x2 + C3x3
=
A11x1+A12x2+A13x
<= B1
A21x1+A22x2+A23x
<= B2
A31x1+A32x2+A33x
<= B3
El modelo Dual es un reflejo
Zj >=0
o un opuesto del modelo
primal

PRIMER paso: se invierte el valor de la TERCER paso: Los valores del lado derecho en
funcin objetivo por su opuesto las restricciones del modelo primal son ahora
correspondiente los coeficientes de la funcin objetivo

SEGUNDO paso: Los coeficientes de la


funcin objetivo son ahora los valores del
lado derecho de las restricciones
C1x1 + C2x2 + C3x3 MODELO DUAL

QUINTO paso: Los coeficientes y variables de F.O


CUARTO paso: Las variables de decisin del
decisin del modelo primal se transponen en modelo primal cambian a una nueva variable
el modelo dual (de Fila a columna) ZMIN= B1Y1 + B2Y2 + B3Y3
C1x1 + C2x2 + C3x3
SEXTO paso: Los signos de las restricciones A11Y1 + A21Y2 + A331Y3 RESTRICCIONES
cambian de acuerdo al modelo primal
<=B1 A11Y1 + A21Y2 + A31Y3 >=C1
<=B2 A12Y1 + A22Y2 + A32Y3 >=C2
<=B3 A13Y1 + A23Y2 + A33Y3 >=C3
Yj >=0

Vous aimerez peut-être aussi