1 2 3 4

A 10 20 5 9
B 2 10 8 30
C 1 20 7 10

Metodo de la esquina noroeste

1 2 3 4 Oferta
A 10 20 5 9 9000
B 2 10 8 30 4000
C 1 20 7 10 8000
Demanda 4000 6000 5000 6000 21000

1 2 3 4 Oferta
A 10*4000 20*5000 0
B 10 8 30 4000
C 20 7 10 8000
Demanda 0 1000 5000 6000 12000

1 2 3 4 Oferta
A 10*4000 20*5000 0
B 10*1000 8*3000 0
C 7 10 8000
Demanda 0 0 2000 6000 8000

1 2 3 4 Oferta
A 10*4000 20*5000 0
B 10*1000 8*3000 0
C 7*2000 10*6000 0
Demanda 0 0 0 0 0

Costo mínimo inicial= 10*4000+20*5000+10*1000+8*3000+7*2000+10*6000

0= 248000 *1000
0= 248000000
Método Costo mínimo

Costo mínimo

1 2 3 4 Oferta
A 10 20 5 9 9000
B 2 10 8 30 4000
C 1 20 7 10 8000
Demanda 4000 6000 5000 6000 21000

1 2 3 4 Oferta
 A 20 5 9 9000
B 10 8 30 4000
C 1*4000 20 7 10 4000
Demanda 0 6000 5000 6000 17000

1 2 3 4 Oferta
A 20 5*5000 9 4000
B 10 30 4000
C 1*4000 20 10 4000
Demanda 0 6000 0 6000 12000

1 2 3 4 Oferta
A 5*5000 9*4000 0
B 10 30 4000
C 1*4000 20 10 4000
Demanda 0 6000 0 2000 8000

1 2 3 4 Oferta
A 5*5000 9*4000 0
B 10*4000 0
C 1*4000 20 10 4000
Demanda 0 2000 0 2000 4000

1 2 3 4 Oferta
A 5*5000 9*4000 0
B 10*4000 0
C 1*4000 20 10*2000 2000
Demanda 0 2000 0 0 2000

1 2 3 4 Oferta
A 5*5000 9*4000 0
B 10*4000 0
C 1*4000 20*2000 10*2000 0
Demanda 0 0 0 0 0

Costo mínimo inicial= 1*4000+10*4000+20*2000+5*5000+9*4000+10*2000

0= 165000 *1000
0= 165000000
Método de Vogel

Costo mínimo a trabajar

1 2 3 4 Oferta
A 10 20 5 9 9000
B 2 10 8 30 4000
C 1 20 7 10 8000
Demanda 4000 6000 5000 6000 21000
Penalización 1 10 2 1
 1 2 3 4 Oferta
A 10 20 5 9 9000
B 10*4000 0
C 1 20 7 10 8000
Demanda 4000 2000 5000 6000 17000
Penalización 1 10 2 1

1 2 3 4 Oferta
A 10 20 5 9 9000
B 10*4000 0
C 1 20 7 10 8000
Demanda 4000 2000 5000 6000 17000
Penalización 9 0 2 1

1 2 3 4 Oferta
A 20 5 9 9000
B 10*4000 0
C 1*4000 20 7 10 4000
Demanda 0 2000 5000 6000 13000
Penalización 0 2 1

1 2 3 4 Oferta
A 20 5*5000 9 4000
B 10*4000 0
C 1*4000 20 10 4000
Demanda 0 2000 0 6000 8000
Penalización 0 1

1 2 3 4 Oferta
A 5*5000 9*4000 0
B 10*4000 0
C 1*4000 20 10 4000
Demanda 0 2000 0 2000 4000
Penalización 0 1

1 2 3 4 Oferta
A 5*5000 9*4000 0
B 10*4000 0
C 1*4000 20*2000 10*2000 0
Demanda 0 0 0 0 0
Penalización 0 1

Costo mínimo inicial= 1*4000+10*4000+20*2000+5*5000+9*4000+10*2000

0 = 165000 *1000
0 = 165000000
Ejercicio 2
a) Formulando el modelo de trabsporte se tiene lo siguiente:
Agencia
1 2 3 4
1 2500 3750 5000 3500
Centro 2 1250 1750 1500 1650
3 1000 2250 2500 3750
Demanda 100 200 150 160

Para efectos de realizar los cálculos en LINDO

Min Z= 2500X1+3750X2+5000X3+3500X4+875X5+1250X6+
1750X7+1500X8+1650X9+2000X10+1000X11+
2250X12+2500X13+3750X14+3250X15
ST
Oferta centro 1 X1+X2+X3+X4+X5<=400
Oferta centro 2 X6+X7+X8+X9+X10<=200
Oferta centro 3 X11+X12+X13+X14+X15<=150

Demanda Agencia 1 X1+X6+X11=100

Demanda Agencia 2 X2+X7+X12=200
Demanda Agencia 3 X3+X8+X13=150
Demanda Agencia 4 X4+X9+X14=160
Demanda Agencia 5 X5+X10+X15=140

b) Realizando los calculos en Lindo se tiene lo siguiente:

Para tener los menores costos de $1582500 se debe de serguir la siguiente ruta, transportar 100 cajas
de cerveza del centro 1 a la agencia 2, 160 del centro 1 a la agencia 4, 140 cajas del centro 1 a la agencia 5,
50 cajas del centro 2 a la agencia 2, 150 cajas de cerveza del centro 2 a la agencia 3, 100 cajas de cerveza del
centro 3 a la agencia 1 y 50 cajas de cerveza del centro 3 a la agencia 2.
*2000+10*6000
4000+10*2000

Penalización
4
6
6
 Penalización
4
6
6

Penalización
4

Penalización
4

Penalización
11

10

Penalización

10

Penalización

10

4000+10*2000
 5 Oferta
875 400
2000 200
3250 150
140

75X5+1250X6+
 ransportar 100 cajas
del centro 1 a la agencia 5,
3, 100 cajas de cerveza del