You are on page 1of 2

Ejecicio 6

X1= # vasos

X2= # porción

Función objetivo

Minimizar z= 400x1 + 500x2

Restricciones

6𝑥1 + 8𝑥2 ≤ 480

3𝑥1 + 6𝑥2 ≥ 180

6𝑥1 + 3𝑥2 ≥ 180

𝑥1, 𝑥2 ≥ 0

Sistema de ecuaciones

6𝑥1 + 8𝑥2 + 𝑆1 = 480

3𝑥1 + 6𝑥2 − 𝛿1 + 𝐴1 = 180

6𝑥1 + 3𝑥2 − 𝛿1 + 𝐴2 = 180

𝑍 − 400𝑋1 − 500𝑋2 + 0𝑆1 + 0𝛿1 + 0𝛿2 − 𝑚𝐴1 − 𝑚𝐴2 = 0

Z X1 X2 S1 δ1 δ2 A1 A2 SOL
Z 1 -400 -500 0 0 0 -m -m 0 mf3+f1
S1 0 6 8 1 0 0 0 0 480 mf4+f1
A1 0 3 6 0 -1 0 1 0 180
A2 0 6 3 0 0 -1 0 1 180
Z X1 X2 S1 δ1 δ2 A1 A2 SOL
9m- 9m -
Z 1 0 -m -m 0 0 360m f4÷6
400 500
S1 0 6 8 1 0 0 0 0 480 (80) -3f4+f3
A1 0 3 6 0 -1 0 1 0 180 (60) -6f4+f2
(-
A2 0 6 3 0 0 -1 0 1 180 9m+400
(30) )f4+f1

Z X1 X2 S1 δ1 δ2 A1 A2 SOL
9/2m -
Z 1 0 0 -m 1/2m-200/3 0 -3/2m+200/3 90m+12000
300 9/2f3
S1 0 0 5 1 0 1 0 -1 300 (60) -1/2f3+f4
A1 0 0 9/2 0 -1 1/2 1 -1/2 90 (20) -5f3+f2
X1 0 1 1/2 0 0 -1/6 0 1/6 30 (20) (-9/2m+300)f3+f1

Z X1 X2 S1 δ1 δ2 A1 A2 SOL
- -
Z 1 0 0 0 -200/3 -100/3 1m+200/ 1m+100 18000
3 /3
S1 0 0 0 1 10/9 4/9 -10/9 -4/9 200
X2 0 0 1 0 2/9 1/9 2/9 -1/9 20
X1 0 1 0 0 1/9 -2/9 -1/9 2/9 20