Professional Documents
Culture Documents
Maximizar
Sujeta a:
i = 1,2, …..…m
Xj 0 j = 1,2, ………n
Sujeta a:
atYi C
t
Yi = 0
Primer paso:
Verificar que el modelo cumple con las características de la forma canónica,
es decir:
Para el ejemplo que nos ocupa, si se cumplen todas y cada una de dichas
características.
Segundo paso
El número de variables del modelo dual corresponderá al número
de restricciones del modelo primal. Para nuestro ejemplo serán
tres variables duales porque el modelo primal en forma canónica tiene
tres restricciones.
Y1, Y2, y Y3 son las variables duales.
x1 ≤ 4 ................ Y1
2x2 ≤ 12 ................ Y2
3x1+ 2x2 ≤ 18 ................ Y3
Tercer paso:
La función objetivo dual se formula obteniendo (la transpuesta del vector
de disponibilidad de recursos), es decir
Cuarto paso:
Las restricciones duales se formulan obteniendo (la transpuesta del
vector de costos o utilidades) y (la transpuesta de la matriz de
coeficientes tecnológicos).
Quinto paso:
Para identificar la naturaleza de las variables duales, debemos observar el
tipo de restricciones que tenemos en el modelo primal en forma canónica,
para el ejemplo que nos ocupa, todas las restricciones en el modelo
primal son del tipo ≤ por lo que las variables duales serán todas del tipo 0,
es decir:
Y10
Y20
Y30
Sujeta a:
Y1 + 3Y3 3
2Y2 + 2Y3 5
5. Si las variables, en el modelo primal son del tipo 0, las restricciones
en el modelo dual serán del tipo .
Maximizar o Minimizar
Sujeta a:
i = 1,2, …..…m
Xj ≥ 0 j = 1,2, ………n
Sujeta a:
aTYi = CT
Yi no restringidas en signo
Primer paso:
Verificar que el modelo cumple con las características de la forma Estándar,
es decir:
Segundo paso:
El número de variables del modelo dual corresponderá al número
de restricciones del modelo primal. Para nuestro ejemplo serán
dos variables duales porque el modelo primal en forma estándar tiene
dos restricciones.
Y1, Y2, y Y3 son las variables duales.
Tercer paso:
La función objetivo dual se formula obteniendo (la transpuesta del vector
de disponibilidad de recursos), es decir
Cuarto paso:
Las restricciones duales se formulan obteniendo (la transpuesta del
vector de costos o utilidades) y (la transpuesta de la matriz de
coeficientes tecnológicos).
2y1 - 2y2 ≥ 12
y1 + 3y2 ≥ 4
Quinto paso:
Para identificar la naturaleza de las variables duales, debemos observar el
tipo de restricciones que tenemos en el modelo primal en forma canónica,
para el ejemplo que nos ocupa, todas las restricciones en el modelo
primal son del tipo = por lo que las variables duales serán todas del tipo "no
restringidas en signo, es decir:
Y1 no restringida en signo
Y2 no restringida en signo
y1 + 2y2 ≥ 5
2y1 - 2y2 ≥ 12
y1 + 3y2 ≥ 4