Está en la página 1de 8

𝑋_𝑖𝑗:𝑁° 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 ℎ𝑒𝑙𝑎𝑑𝑜 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑎𝑠 𝑎𝑙 𝑝𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟 𝑖 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 𝑗; 𝑖=1,2; 𝐽=𝐸,𝐹,𝑀

𝐼_𝐽:𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑙 𝑚𝑒𝑠 𝑗; 𝐼_0=0

𝑀𝑖𝑛 𝑍=100𝑋_1𝐸+110𝑋_1𝐹+120𝑋_1𝑀+115𝑋_2𝐸+108𝑋_2𝐹+125𝑋_2𝑀+5/2(𝐼_1+𝐼_2+𝐼_3)

Sa:
𝑋_𝑖𝑗≤400; ∀ 𝑖,𝑗 capacidad proveedor por mes
𝑋_1𝐸+𝑋_2𝐸+𝐼_0−𝐼_1=500 Demanda mes enero
𝑋_1𝐹+𝑋_2𝐹+𝐼_1−𝐼_2=600 Demanda mes febrero
𝑋_1𝑀+𝑋_2𝑀+𝐼_2−𝐼_3=400 Demanda mes marzo
𝑋_𝑖𝑗≥0; ∀ 𝑖,𝑗 No negatividad
X1 X2 X3 H1 H2 A1
H1 2 1 1 1 0 0 2
A1 3 4 2 0 -1 1 8
-W -3 -4 -2 -0 1 -8
-Z 2 2 4 0 0 0 0

X1 X2 X3 H1 H2 A1
H1 1 1/4 0 1/2 1 1/4 - 1/4 0 Encuentre la solución óptima utili
X2 3/4 1 1/2 0 - 1/4 1/4 2 Solución optima de faseI
-W 0 0 0 0 0 1 0
-Z 1/2 0 3 0 1/2 - 1/2 -4

Fase II
X1 X2 X3 H1 H2
H1 1 1/4 0 1/2 1 1/4 0
X2 3/4 1 1/2 0 - 1/4 2
-Z 1/2 0 3 0 1/2 -4

X1 X2 X3 H1 H2
X3 2 1/2 0 1 2 1/2 0 Solución optima, dgenerada
X2 - 1/2 1 0 -1 - 1/2 2
-Z -7 0 0 -6 -1 -4
ncuentre la solución óptima utilizando el método de dos fases
X1 X2 X3 H1 H2 H3 H4 H5
H1 1 1 0 1 0 0 0 0
H2 6 10 -1 0 1 0 0 0
H3 0 0 1 0 0 1 0 0
H4 5 0 0 0 0 0 1 0
H5 0 4 0 0 0 0 0 1
-Z 150 200 -10 0 0 0 0 0
H1 2/5 0 1/10 1 - 1/10 0 0 0
X2 3/5 1 - 1/10 0 1/10 0 0 0
H3 0 0 1 0 0 1 0 0
H4 5 0 0 0 0 0 1 0
H5 -2 2/5 0 2/5 0 - 2/5 0 0 1
-Z 30 0 10 0 -20 0 0 0
H1 0 - 2/3 1/6 1 - 1/6 0 0 0
X1 1 1 2/3 - 1/6 0 1/6 0 0 0
H3 0 0 1 0 0 1 0 0
H4 0 -8 1/3 5/6 0 - 5/6 0 1 0
H5 0 4 0 0 0 0 0 1
-Z 0 -50 15 0 -25 0 0 0
H1 0 1 0 1 0 0 - 1/5 0
X1 1 0 0 0 0 0 1/5 0
H3 0 10 0 0 1 1 -1 1/5 0
X3 0 -10 1 0 -1 0 1 1/5 0
H5 0 4 0 0 0 0 0 1
-Z 0 100 0 0 -10 0 -18 0
X2 0 1 0 1 0 0 - 1/5 0
X1 1 0 0 0 0 0 1/5 0
H3 0 0 0 -10 1 1 4/5 0
X3 0 0 1 10 -1 0 - 4/5 0
H5 0 0 0 -4 0 0 4/5 1
-Z 0 0 0 -100 -10 0 2 0
X2 0 1 0 -1 1/2 1/4 1/4 0 0
X1 1 0 0 2 1/2 - 1/4 - 1/4 0 0
H4 0 0 0 -12 1/2 1 1/4 1 1/4 1 0
X3 0 0 1 0 0 1 0 0
H5 0 0 0 6 -1 -1 0 1
-Z 0 0 0 -75 -12 1/2 -2 1/2 0 0
y1 y2 y3 y4 y5
45 45
0 0
350
140
120 30
0
45 112 1/2
0 0
350
140 28
120
0
45 270
0
350 350
140 168
120
0
17 17
28
182 18.2
168
120 30
-2520
17 a.- Ing Costo
28 140 X1 25 ha de trigo 150
12 15 x2 20 ha de maiz 200
338 X3 350 hh contratadas 10
52 65 Z 4,250 beneficio
-4220
20 Z 4,250 beneficio
25 I: Ingreso 7,750 Ingreso
15 C: Costo 3,500 Costo
350 4,250
40 b.- Y3 2.5 por hh
-4250 c.- Y1 75 por Ha
d.- Perdida 375
Benefico 3,875

También podría gustarte