VARIABLES

Xij= # litros enviados desde el depsito i hasta el rea j

FUNCIN OBJETIVO
Minimizar= CijXij

RESTRICCIONES
Xij Cij
Xij Demj
Xij 0
PRIMER PASO: Balancear problema
ETAPA 1: Mtodo de Inicializacin
Costo Mnimo
Esquina Noreste
Gradiente Reducido
Azar
A
1
2
3
Total

B
7
3

C
12

10

D
5
10
15

12

Total
15
20
25
60 / 60

Total

15
15

ETAPA 2: Optimizacin
Simplex de transporte
Salto de arroyo
ndice de mejora

I1a= +4-3+2-5= -2
I1B= +5-3+2-2=+2
I2A= +2
I3A= +4-2+3-2+2-3=2
I3B=-2
I3C= +2-5+2-3=-4

A
1
2
3
Total

X1A= 8
XIB=7

8
8

B
7
3
10

C
2
10
12

D
15
15

15
15

15
20
25
60 / 60

X2B=3
X2C= 2
X2D= 15
X3C= 10
X3F= 15
= 253
__________________________________________________________________________________________________

MTODO VOGEL

1
1
1
1

1
1
1
1

A
1
2
3
Total

1
1
1
2

8
8

10
10

1
1
1
1

12
12
0

1
1
0
0

D
7
5
3
15

F
15
15

15
20
25
60

Total
7
5
3
/ 60

2 2 1 3
2 2 0 1
1 1 2 1