FACULTAD DE INGENIERIA DE LA

UNIVERSIDAD DE BUENOS AIRES

Investigacin Operativa (71.07)
Victoria Caadas
94675
Datos:
C= 2 Consumo por centro: Cc1 10000
Cc2 5000
D= 4

R= 15 %

Matrices de Costos:

Dfc C1 C2
F1 19 14
F2 16 17
F3 15 19

Dfd D1 D2 D3 D4
F1 10 5 7 8
F2 6 10 5 7
F3 8 6 10 5

Ddc C1 C2
D1 11 6
D2 8 9
D3 7 11
D4 6 8

Definicin de Variables:
F1= Cantidad de unidades producidas por la fabrica 1

F2= Cantidad de unidades producidas por la fabrica 2

F3= Cantidad de unidades producidas por la fabrica 3

C1= Cantidad de unidades consumidas por el centro 1

C2= Cantidad de unidades consumidas por el centro 2

C3= Cantidad de unidades consumidas por el centro 3

D1= Cantidad de unidades que puede almacenar el depsito 1

D2= Cantidad de unidades que puede almacenar el depsito 2

D3= Cantidad de unidades que puede almacenar el depsito 3

D4= Cantidad de unidades que puede almacenar el depsito 4

DF1= Cantidad de unidades en el depsito 1 al finalizar

DF2= Cantidad de unidades en el depsito 2 al finalizar

DF3= Cantidad de unidades en el depsito 3 al finalizar

DF4= Cantidad de unidades en el depsito 4 al finalizar

EC11= Cantidad de unidades consumibles enviadas desde la fabrica 1 al centro 1

EC12= Cantidad de unidades consumibles enviadas desde la fabrica 1 al centro 2

EC21= Cantidad de unidades consumibles enviadas desde la fabrica 2 al centro 1

EC22= Cantidad de unidades consumibles enviadas desde la fabrica 2 al centro 2

EC31= Cantidad de unidades consumibles enviadas desde la fabrica 3 al centro 1

EC32= Cantidad de unidades consumibles enviadas desde la fabrica 3 al centro 2

ED11= Cantidad de unidades enviadas desde la fabrica 1 al depsito 1

ED12= Cantidad de unidades enviadas desde la fabrica 1 al depsito 2

ED13= Cantidad de unidades enviadas desde la fabrica 1 al depsito 3

ED14= Cantidad de unidades enviadas desde la fabrica 1 al depsito 4

ED21= Cantidad de unidades enviadas desde la fabrica 2 al depsito 1

ED22= Cantidad de unidades enviadas desde la fabrica 2 al depsito 2

ED23= Cantidad de unidades enviadas desde la fabrica 2 al depsito 3

ED24= Cantidad de unidades enviadas desde la fabrica 2 al depsito 4

ED31= Cantidad de unidades enviadas desde la fabrica 3 al depsito 1

ED32= Cantidad de unidades enviadas desde la fabrica 3 al depsito 2

ED33= Cantidad de unidades enviadas desde la fabrica 3 al depsito 3

ED34= Cantidad de unidades enviadas desde la fabrica 3 al depsito 4

EDC11= Cantidad de unidades enviadas desde el depsito 1 al centro 1

EDC12= Cantidad de unidades enviadas desde el depsito 1 al centro 2

EDC21= Cantidad de unidades enviadas desde el depsito 2 al centro 1

EDC22= Cantidad de unidades enviadas desde el depsito 2 al centro 2

EDC31= Cantidad de unidades enviadas desde el depsito 3 al centro 1

EDC32= Cantidad de unidades enviadas desde el depsito 3 al centro 2

EDC41= Cantidad de unidades enviadas desde el depsito 4 al centro 1

EDC42= Cantidad de unidades enviadas desde el depsito 4 al centro 2

Definicin del Funcional:

MIN Z=(19/.85)EC11+(14/.85)EC12+ +(19/.85)EC21+(14/.85)EC22 +(19/.85)EC31+(14/.85)EC32
+10ED11+5ED12+7ED13+ 8ED14+6ED21+10ED22+5ED23+ 7ED24+8ED31+6ED32+10ED33+
5ED34+11EDC11+6EDC12+8EDC21+9EDC22+7EDC31+11EDC32+ 6EDC41 +8EDC42

Definicin de Restricciones:
F1>20000

(1/.85)EC11+(1/.85)EC12+ +ED11+ED12+ED13+ ED14-F1=0

F2>20000

(1/.85)EC21+(1/.85)EC22 +ED21+ED22+ED23+ED24-F2=0

F3>20000

(1/.85)EC31+(1/.85)EC32+ED31+ED32+ED33+ ED34-F3=0

C1>10000

EC11+EDC11+EC21+EDC21+EC31+EDC31+ EDC41-C1=0

C2>5000

EC12+EDC12+EC22+EDC22+EC32+EDC32+EDC42-C2=0

D1=10000

ED11+ED21+ED31 -D1<0

D2=10000

ED12+ED22+ED32 -D2<0
D3=10000

ED13+ED23+ED33-D3<0

D4=10000

ED14+ED24+ED34 -D4<0

DF1<10000

EDC11+EDC12 +DF1-ED11-ED21-ED31=0

DF2<10000

EDC21+EDC22 +DF2-ED12-ED22-ED32=0

DF3<10000

EDC31+EDC32 +DF3-ED13-ED23-ED33=0

DF4<10000

EDC41+EDC42 +DF4-ED14-ED24-ED34=0

Definicin de Hiptesis:
Condicin de no negatividad de variables.

Asumo que los productos fabricados y enviados pueden hacerse de manera parcial por lo tanto
las variables son continuas.

Asumo que los depsitos al iniciar el ejercicio estaban vacios.

Vista del planteo en LINDO

MIN 22.35294118EC11+16.47058824EC12+22.35294118EC21+16.47058824EC22+

22.35294118EC31+16.47058824EC32+10ED11+5ED12+7ED13+8ED14+6ED21+10ED22+5ED23+
7ED24+8ED31+6ED32+10ED33+5ED34+11EDC11+6EDC12+8EDC21+9EDC22+

7EDC31+11EDC32+6EDC41+8EDC42

ST

F1>20000

1.176470588EC11+1.1363636363636EC12+ED11+ED12+ED13+ED14-F1=0

F2>20000
1.176470588EC21+1.176470588EC22+ED21+ED22+ED23+ED24-F2=0

F3>20000

1.176470588EC31+1.176470588EC32+ED31+ED32+ED33+ ED34-F3=0

C1>10000

EC11+EDC11+EC21+EDC21+EC31+EDC31+ EDC41-C1=0

C2>5000

EC12+EDC12+EC22+EDC22+EC32+EDC32+EDC42-C2=0

D1=10000

ED11+ED21+ED31 -D1<0

D2=10000

ED12+ED22+ED32 -D2<0

D3=10000

ED13+ED23+ED33-D3<0

D4=10000

ED14+ED24+ED34 -D4<0

DF1<10000

EDC11+EDC12 +DF1-ED11-ED21-ED31=0

DF2<10000

EDC21+EDC22 +DF2-ED12-ED22-ED32=0

DF3<10000

EDC31+EDC32 +DF3-ED13-ED23-ED33=0

DF4<10000

EDC41+EDC42 +DF4-ED14-ED24-ED34=0

END
 a) Costo de transporte minimo : $ 548823.5
b) Produccion
Fabrica 1 20000
Fabrica 20000
Fabrica 3 20000

c)

LP OPTIMUM FOUND AT STEP 25

OBJECTIVE FUNCTION VALUE

1) 548823.5

VARIABLE VALUE REDUCED COST

EC11 8500.000000 0.000000

EC12 0.000000 0.561498

EC21 0.000000 2.352941

EC22 0.000000 2.352941

EC31 1500.000366 0.000000

EC32 6999.999512 0.000000

ED11 0.000000 2.000000

ED12 10000.000000 0.000000

ED13 0.000000 0.000000

ED14 0.000000 3.000000

ED21 10000.000000 0.000000

ED22 0.000000 7.000000

ED23 10000.000000 0.000000

ED24 0.000000 4.000000

ED31 0.000000 0.000000

ED32 0.000000 1.000000

ED33 0.000000 3.000000

ED34 10000.000000 0.000000

EDC11 0.000000 5.117647

EDC12 0.000000 6.000000

EDC21 0.000000 0.000000

EDC22 0.000000 6.882353

EDC31 0.000000 0.000000

EDC32 0.000000 9.882353

EDC41 0.000000 0.117647

EDC42 0.000000 8.000000

F1 20000.000000 0.000000

F2 20000.000000 0.000000

F3 20000.000000 0.000000

C1 10000.000000 0.000000

C2 6999.999512 0.000000

D1 10000.000000 0.000000

D2 10000.000000 0.000000

D3 10000.000000 0.000000

D4 10000.000000 0.000000

DF1 10000.000000 0.000000

DF2 10000.000000 0.000000

DF3 10000.000000 0.000000

DF4 10000.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -14.000000

3) 0.000000 -14.000000

4) 0.000000 -12.000000

5) 0.000000 -12.000000

6) 0.000000 -14.000000

7) 0.000000 -14.000000

8) 0.000000 -5.882353

9) 0.000000 -5.882353

10) 1999.999268 0.000000

11) 0.000000 0.000000

12) 0.000000 6.000000

13) 0.000000 6.000000

14) 0.000000 6.882353

15) 0.000000 6.882353

16) 0.000000 5.882353

17) 0.000000 5.882353

18) 0.000000 9.000000

19) 0.000000 9.000000

20) 0.000000 0.000000

21) 0.000000 0.000000

22) 0.000000 2.117647

23) 0.000000 -2.117647

24) 0.000000 1.117647

 25) 0.000000 -1.117647

26) 0.000000 0.000000

27) 0.000000 0.000000

NO. ITERATIONS= 25

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

EC11 22.352942 0.581316 0.000000

EC12 16.470589 INFINITY 0.561498

EC21 22.352942 INFINITY 2.352941

EC22 16.470589 INFINITY 2.352941

EC31 22.352942 0.000000 0.581316

EC32 16.470589 0.581316 0.117647

ED11 10.000000 INFINITY 2.000000

ED12 5.000000 1.000000 INFINITY

ED13 7.000000 0.000000 2.000000

ED14 8.000000 INFINITY 3.000000

ED21 6.000000 0.000000 INFINITY

ED22 10.000000 INFINITY 7.000000

ED23 5.000000 2.000000 0.000000

ED24 7.000000 INFINITY 4.000000

ED31 8.000000 INFINITY 0.000000

ED32 6.000000 INFINITY 1.000000

ED33 10.000000 INFINITY 3.000000

ED34 5.000000 3.000000 INFINITY

EDC11 11.000000 INFINITY 5.117647

EDC12 6.000000 INFINITY 6.000000

EDC21 8.000000 6.882353 2.117647

EDC22 9.000000 INFINITY 6.882353

EDC31 7.000000 5.882353 1.117647

EDC32 11.000000 INFINITY 9.882353

EDC41 6.000000 INFINITY 0.117647

EDC42 8.000000 INFINITY 8.000000

F1 0.000000 INFINITY 14.000000

F2 0.000000 INFINITY 12.000000

F3 0.000000 INFINITY 14.000000

C1 0.000000 INFINITY 5.882353

C2 0.000000 5.882353 0.117647

D1 0.000000 INFINITY INFINITY

D2 0.000000 INFINITY INFINITY

D3 0.000000 INFINITY INFINITY

D4 0.000000 INFINITY INFINITY

DF1 0.000000 5.117647 INFINITY

DF2 0.000000 2.117647 INFINITY

DF3 0.000000 1.117647 INFINITY

DF4 0.000000 0.117647 INFINITY

 RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 20000.000000 1764.706421 2352.940430

3 0.000000 1764.706421 2352.940430

4 20000.000000 0.000000 2352.940430

5 0.000000 0.000000 2352.940430

6 20000.000000 INFINITY 2352.940430

7 0.000000 INFINITY 2352.940430

8 10000.000000 1999.999268 1500.000366

9 0.000000 1999.999268 1500.000366

10 5000.000000 1999.999268 INFINITY

11 0.000000 1999.999268 INFINITY

12 10000.000000 0.000000 0.000000

13 0.000000 0.000000 0.000000

14 10000.000000 10000.000000 0.000000

15 0.000000 10000.000000 0.000000

16 10000.000000 10000.000000 0.000000

17 0.000000 10000.000000 0.000000

18 10000.000000 0.000000 10000.000000

19 0.000000 0.000000 10000.000000

20 10000.000000 INFINITY 0.000000

21 0.000000 0.000000 10000.000000

22 10000.000000 0.000000 1500.000366

23 0.000000 1500.000366 0.000000

24 10000.000000 0.000000 1500.000366

25 0.000000 1500.000366 0.000000

26 10000.000000 INFINITY 0.000000

27 0.000000 0.000000 10000.000000