Documentos de Académico
Documentos de Profesional
Documentos de Cultura
primal dual.
Z = cj xj
J=1
s.a: n
aijxj bi
J=1
xj 0
Min
W = bi yi
i=1
s.a: n
aijyi cj
J=1
yi 0
Max
Z = cX
s.a:
Ax b
x0
Min
W = yb
s.a:
yA b
x0
-3X2
-3
Constantes de
las
restricciones
X1, X2, X3 0
Modelo Dual
W = -2Y1
Min. Y1
-Y1
-Y1
-3Y2
-Y2 -5
-3Y2 -35
-20
Coeficientes de la
FO del Primal
-3X2
-3
X1, X2, X3 0
Modelo Dual
W = -2Y1
Min.
Y1
-Y1
-Y1
-3Y2
-Y2 -5
-3Y2 -35
-20
Modelo Dual
Columnas del
Primal pasan a
filas del Dual
Variables duales
12
6
-40
10
Y1
Y2
Y3
Y4
X1 0, X2 0, X3 no restringida en signo
Min W = 12Y1 + 6Y2 40Y3 + 10Y4
S. a:
Y1 0, Y2 0, Y3 0, Y4 no restringida en signo
FORMACIN
INSPECCIN
ACABADO
COSTO DE
PRODUCCIN
COSTO DE
MATERIALES
COSTO
TOTAL
PRECIO DE
VENTA
18
12
30
50
50
15
65
100
25
20
45
50
Sujeto a:
2X1 + 6X2 + 2X3 480 (Formacin)
3X1 + 2X2 + 2X3 480 (Inspeccin)
2X1 + 2X2 + 4X3 480 (Acabado)
X1; X2; X3 No negatividad
Sujeto a:
2X1 + 6X2 + 2X3 480 (Formacin)
3X1 + 2X2 + 2X3 480 (Inspeccin)
2X1 + 2X2 + 4X3 480 (Acabado)
Y1 0, Y2 0, Y3 0