20TALLER PROBLEMAS DE TRANSPORTE

Resolver por esquina nororiental

Resolver por Costo mínimo
Resolver por algoritmo de transporte
Resolver por algoritmo de Vogel
Resolver por Solver
Resolver por otra herramienta de software.
Analizar los resultados.

1.

W1 W2 W3 Capacidad Disp.
Planta 1 20 16 24 300
Planta 2 10 10 8 500
Planta 3 12 18 10 100
Demanda 200 400 300 900
3+3-1=5 asignaciones posibles para poder hacerlo por algoritmo de transporte

Esquina Nororiental

  W1 W2 W3 Ofer 
P1 200 20  100 16   24 300
     
P2   10 300 10 200 8 500
     
P3   12   18 100 10 100
     
Dem  200 400 300  900

(200*20) +(100*16) +(300*10)+(200*8)+(100*10)=11.200

Costo mínimo
  W1 W2 W3 Ofer 
P1 100 20  200 16   24 300
     
P2   10 200 10 300 8 500
     
P3  100 12   18 10 100
     
Dem  200 400 300  900
(100*20) +(200*16) +(200*10) +(300*8)+(100*12)=10.800

algoritmo de transporte
  W1 W2 W3 Ofer 
P1 100 20  200 16   24 300
     
P2   10 200 10 300 8 500
     
P3  100 12   18 10 100
     
Dem  200 400 300  900

  W1 W2 W3 Ofer 
P1 100 20  200 16  -10 24 300 U1=0
     
P2  4 10 200 10 300 8 500 U2=-6
     
P3  100 12  -10 18 -4 10 100 U3=-8
     
Dem  200 400 300  900
V1=20 V2=16 V3=14

  W1 W2 W3 Ofer 
P1 100 20  200 16  -10 24 300 U1=0
-100 +100
     
P2  4 10 200 10 300 8 500 U2=-6
-100
+100      

P3  100 12  -10 18 -4 10 100 U3=-8

     

Dem  200 400 300  900

V1=20 V2=16 V3=14
Nuevo Tablero
  W1 W2 W3 Ofer 
P1 20  300 16   24 300
     
P2  100 10 100 10 300 8 500
     
P3  100 12   18 10 100
  W1 W2 W3 Ofer 
P1 -4 20  300 16  -10 24 300 U1=0
     
P2  100 10 100 10 300 8 500 U2=-6
     
P3  100 12 -6 18 0 10 100 U3=-4
     

Dem  200 400 300  900

V1=16 V2=16 V3=14

(100*12)+(100*10)+(100*10)+(300*8)+(300*16)=10.400

Penalización=P
Algoritmo de Vogel
  W1 W2 W3 Ofer  P1
P1 20  16   24 300 4
     
P2   10 10 8 500 2
     
P3   12   18 10 100 2
     
Dem  200 400 300  900
P1 2 6 2

  W1 W2 W3 Ofer 
P1 20  16   24 300
     
P2   10 400 10 8 500
     
P3   12   18 10 100
     
Dem  200 400 300  900
Segunda penalización
  W1 W2 W3 Ofer   
P1 20  16 24 300 4
       
P2   10 400 10  8 500 2
       
P3   12   18  10 100 2
       
Dem  200 400 300  900 Dem 
P2 2 2

  W1 W2 W3 Ofer 
P1 200 20  16 100 24 300
       
P2   10 400 10 100  8 500
       
P3   12   18 100  10 100
       
Dem  200 400 300  900

Completamos el cuadro con la última fila que falta

(200*20)+(400*10)+(100*8)+(100*24)+(100*10)=12.200
Vemos que el algoritmo de transporte es mas fiable y menos costoso

2.

Boston Atlanta Houston Abasto

Detroit 5 2 3 100
St. Louis 8 4 3 300
Denver 9 7 5 300
Demanda 300 200 200 700
3+3-1=5 asignaciones posibles para poder hacerlo por algoritmo de transporte
Esquina Nororiental

  Boston Atlanta Houston Ofer 

Detroit 100 5 2   3 100
     
St. 200 8 100 4 3 300
Louis      
Denver   9 100 7 200 5 300
     
Dem  300 200 200 700

(100*5)+(200*8)+(100*4)+(100*7)+(200*5)=4200
Costo mínimo

  Boston Atlanta Houston Ofer 

Detroit 5 100 2   3 100
     
St. 8 100 4 200 3 300
Louis      
Denver  300 9 7 5 300
     
Dem  300 200 200 700
(100*2)+(100*4)+(200*3)+(300*9)=3900
No se puede aplicar el algoritmo de transporte
M (número de filas) + n (número de columnas - 1) =3+3-1=5 ya que no cumple con la
regla de numero de asignaciones

Penalización=P
Algoritmo de Vogel
  Boston Atlanta Houston Ofer    P1
Detroit 100 5 2 3 100 1
       
St. 8 4 3 300 1
Louis        
Denver   9 7  5 300 2
       
Dem  300 200 200 700 Dem 
P1 3 2 0
Segunda penalización
  Boston Atlanta Houston Ofer    P2
Detroit 100 5 2 3 100
        
St. 8 200 4 3 300 1
Louis        
Denver   9 7  5 300 2
       
Dem  300 200 200 700 Dem 
P2 1 3 2
Tercera penalización
  Boston Atlanta Houston Ofer    P3
Detroit 100 5 2 3 100
       
St. 8 200 4 100 3 300 5
Louis        
Denver   9 7  5 300 4
       
Dem  300 200 200 700 Dem 
P3 1 2
Completamos el cuadro

  Boston Atlanta Houston Ofer 

Detroit 100 5 2 3 100
       
St. 8 200 4 100 3 300
Louis        
Denver  200 9 7 100  5 300
       
Dem  300 200 200 700

(100*5) +(200*9)+(200*4)+(100*3)+(100*5)=3900
El resultado demuestra que Vogel es la opción mas fiable y con menos costo.