PROBLEMA DE TRANSPORTE

Determine la solución óptima para el siguiente problema de transporte. Se requiere determinar

cuántos Vehiculos enviar a cada ciudad de destino con el mínimo costo

Fuentes BOGOTA MEDELLIN CALI BARRANQUILLA Oferta

22 20 23 24 0
I 40

18 15 19 20 0
A 25

18 15 22 30 0
P 30

Demanda 20 35 15 10 15 95 95

Fuentes < M2 C3 B4 Oferta

22 20 23 24 0
I 40 20
20 20
18 15 19 20 0
A 25 10
15 10
18 15 22 30 0
P 30 20
5 10 15
Demanda 20 35 15 10 15 95 95
0 15 5 10
0 0 0
Z= $ 1665 Costos totales de transporte solución factible inicial
C+F-1 <= casillas llenas
5+3-1 <= 7
7 <= 7 Si cumple
 12 10 14 22 -8
22 20 . 23 24 0
10
20 20 24 32 2
18 15 19 20 0
5
17 15 10 27 -3
18 15 22 30 0
8
20 18 5 10 15

22 20 23 24 0
20 10 10
18 15 19 20 0
25
18 15 22 30 0
15 10 5

Z= $ 1645
C+F-1 <= casillas llenas
5+3-1 <= 7 7
7<=7 SI CUMPLE

12 10 12 20 -10
22 20 23 24 0
10
20 10 22 30 10
18 15 19 20 0
5
17 25 17 25 -5
18 15 22 30 0
10
22 20 15 10 5

22 20 23 24 0
 20 5 15
18 15 19 20 0
25
18 15 22 30 0
5 15 10
Z= 1620

C+F-1 <= casillas llenas

5+3-1 <= 7
7 <= 7

12 10 17 25 -10
22 20 23 24 0
10
20 5 27 35 15
18 15 19 20 0
5
17 25 22 30 -5
18 15 22 30 0
5
17 5 15 10 -5

22 20 23 24 0
20 5 15
18 15 19 20 0
10 15
18 15 22 30 0
20 10

Z= 1575

C+F-1 <= casillas llenas

 5+3-1 <= 7
7 <= 7

12 10 14 25 -10
22 20 23 24 0
10 20 5 24 35 15
18 15 19 20 0
5 17 10 15 30 -5
18 15 22 30 0
5 17 20 19 10 -5

22 20 23 24 0
20 5 15
18 15 19 20 0
15 10
18 15 22 30 0
30

Z= 1475

C+F-1 <= casillas llenas

5+3-1 <= 7
7 <= 6 + 1 e

12 10 14 15 -10
10 22 20 23 24 0
20 5 24 25 15
18 15 19 20 0
5 17 e 15 10 -5
18 15 22 30 0
5 17 30 19 20 -5
 22 20 23 24 0
20 5 15
18 15 19 20 0
5 10 10
18 15 22 30 0
30

Z= 1470

C+F-1 <= casillas llenas

5+3-1 <= 7
7 <= 7

12 10 13 14 -10
22 20 23 24 0
10 20 20 5 24 15
18 15 19 20 0
5 17 5 10 10 -5
18 15 22 30 0
5 17 30 18 19 -5

No hay casillas marcadas con puntos, es decir de los resultados dados

al sumar los multiplicadores no hay ningun valor que sea mayor al costo
unitario de cada celda o ruta.
Por lo tanto hemos llegado a la solución óptima del problema
 22 20 23 24 0
20 5 15
18 15 19 20 0
5 10 10
18 15 22 30 0
30

Z= 1470
0

15
0
2