Page 14 - TEXTO PARALELO

Costo mínimo:
Este método es un algoritmo o solución inicial mejorada típicamente ofrece
mejores valores iniciales para resolver problemas de transporte o distribución
dando mejores resultados y bajos costos que en la esquina noroeste este
método trata simplemente de asignarle la mayor cantidad de unidades
posibles (sujeto a restricciones de oferta y demanda)

1. Se elige de la matriz la ruta menos costosa y se le asigna la mayor
cantidad de unidades posibles.
2. En este paso se procede a eliminar la fila o destino cuya oferta o
demanda será después del paso 1
3. Una vez en este paso existen dos posibilidades en la primera que
quede solo un renglón o columna, si este es el caso se ha llegado al
final del método. La segunda es que quede más de un renglón o
columna si este es el caso inicie el paso 1

Destino
Guatemala Zacapa Barberena Huehue Oferta
Origen
25 18 21 23 510-500=10-
Pto barrios
X 500 10 X 10=0
19 23 22 26
Pto San José 475-475=0
475 X X X

22 25 26 17 390-200=190-
Champerico
125 X 65 200 125=65-65=0
24 21 20 22
Pto. Quetzal 225-225=0
X X 225 X
600- 300-225=75-
Demanda 475=125- 500-500=0 10=65-65=0 200-200=0 1,600
125=0

Programa de distribución factible

Origen Demanda Factible Unidades Costo unidad Costo total
Pto barrios Zacapa 500 18 9,000
Pto barrios Barberena 10 21 210
Pto san José Guatemala 475 19 9,025
Champerico Guatemala 125 22 2,750
Champerico Barberena 65 26 1,690
Champerico Huehuete 200 17 3,400
Pto Quetzal Barberena 225 20 4,500

Costo optimo: Q30,575.00