Modelo de transporte

Salto de Piedra en Piedra

Introducción
• Se requiere determinar cantos artículos enviar de cada Fuente a cada
destino con el mínimo costo

• Oferta y Demanda iguales?

 Esquina Noroeste
Destino
1 2 3 4 Oferta
10 0 20 11
1 15

12 7 9 20
• Planteamiento del
Fuentes

2 25

0 14 16 18 problema
3 5

Demanda 5 15 15 10
 Esquina Noroeste Paso 1
Verificar que la oferta y la demanda
1 2
Destino
3 4 Oferta
sean iguales
10 0 20 11
1 15

12 7 9 20
Fuentes

2 25

0 14 16 18
3 5

Demanda 5 15 15 10 45
 Esquina Noroeste Paso 1
Destino

• Si lo es:
1 2 3 4 Oferta
10 0 20 11
1 15

12 7 9 20 • Continuar
Fuentes

• Si no lo es:
2 25

0 14 16 18
3 5 • Usar Cliente o Fuente ficticia,
segun sea el caso, para igualar
Demanda 5 15 15 10 45
el contrario
 Esquina Noroeste Paso 2
Destino Solución Factible
1 2 3 4 Oferta
10 0 20 11
1 15

12 7 9 20
Fuentes

2 25

0 14 16 18
3 5

Demanda 5 15 15 10
Esquina Noroeste Paso 2
Comenzamos con la esquina noroeste ofertando
el maximo posible segun la demanda lo requiera
Destino
1 2 3 4 Oferta
10 0 20 11
De esta manera se completa la demanda 1 y aun
1
5 10 15
10 o no sobra oferta
12 7 9 20
Fuentes

2 25
5 15 5 20 5 Asi que continuamos ofertando hasta terminar
0 14 16 18
la oferta
3 5
5 0

Demanda 5 15 15 10
 Esquina Noroeste Paso 2
Continuamos ofertando
1 2
Destino
3 4 Oferta hasta agotar el numero de
10 0 20 11
1
5 10 15
10 o la oferta, siempre
12 7 9 20
siguiendo el orden anterior
Fuentes

2 25
5 15 5 20 5

0 14 16 18
3 5
5 0

Demanda 5 15 15 10
 Esquina Noroeste Paso 3
Revisar la solucion inicial obtenida
Destino
1 2 3 4 Oferta
10 0 20 11 El costo total se obtiene de la
1
5 10 15
10 o
sumatoria de los productos del
12 7 9 20
total de las cantidades ofertadas a
Fuentes

2 25
5 15 5 20 5

0 14 16 18 las demandas por su respectivo

3
5
5
0 costo
Demanda 5 15 15 10

5*10 + 10*0 + 5*7 + 15*9 + 5*20

+ 5*18 = 410
 Esquina Noroeste Paso 3
Solucion degenerada

Destino
1 2 3 4 Oferta C+F-1<= Casillas llenas
10 0 20 11
1
5 10 15
10 o 4+3-1<=6
12 7 9 20
6<=6
Fuentes

2 25
5 15 5 20 5

0 14 16 18
3
5
5
0 Si se cumple:
Demanda 5 15 15 10
Hacer el calculo de los multiplicadores

Si no se cumple:
Llenar las Casillas faltantes con epsilon