Documentos de Académico
Documentos de Profesional
Documentos de Cultura
58589999
58589999
Maximizar:
Función objetivo
Z= 350X1 + 120X2
Restricciones:
X1 X2 Disponibilidad
Horas de trabajo 12 15 1850
Cantidad de tela 8m2 2m2 1200m2
Sujeto a:
12X1+15X2 ≤ 1850
8X1+2X2 ≤ 1200
X1, X2 ≥ 0
Z= 350 X1 + 120 X2 + 0X3 + 0X4
X1,X2,X3,X4 ≥ 0
Dual
Minimizar
w = 1850 Y1 + 1200 Y2
Sujeto a
12 Y1 + 15 Y2 ≥ 350
8 Y1 + 2 Y2 ≥ 120
1 Y1 + 0 Y2 ≥ 0
0 Y1 + 1 Y2 ≥ 0
Bá sica X1 X2 X3 X4 Solució n
Z -350 -120 0 0 0
Y1 12 15 1 0 1850
Y2 8 2 0 1 1200
La variable que sale es Y2 y la que entra es X1
Básica X1 X2 X3 X4 Solución
Z 0 -32.5 0 43.75 52500
Y1 0 12 1 -1.5 50
X1 1 0.25 0 0.125 350
Fila Z:
0 - (-350 * 150) = 52500
-350 - (-350 * 1) = 0
-120 - (-350 * 0.25) = -32.5
0 - (-350 * 0) = 0
0 - (-350 * 0.125) = 43.75
Básica X1 X2 X3 X4 Solución
Z 0 0 65/24 635/16 631625/12
X2 0 1 1/12 -1/8 25/6
X1 1 0 -1/48 5/32 3575/24
Fila 2:
150 - (1 / 4 * 25 / 6) = 3575 / 24
1 - (1 / 4 * 0) = 1
1 / 4 - (1 / 4 * 1) = 0
0 - (1 / 4 * 1 / 12) = -1 / 48
1 / 8 - (1 / 4 * -1 / 8) = 5 / 32
Fila Z:
52500 - (-65 / 2 * 25 / 6) = 631625 / 12
0 - (-65 / 2 * 0) = 0
-65 / 2 - (-65 / 2 * 1) = 0
0 - (-65 / 2 * 1 / 12) = 65 / 24
175 / 4 - (-65 / 2 * -1 / 8) = 635 / 16
La solución óptima es
[ ]
5 −1
[y1 y2] = [350 120] 32 4 8
−1 1
8 12
Y1 = 635/16
Y2 =65/24
W= 631625 / 12