Método de la Esquina Noroeste Transporte y distribución Marlon Amaya Leiby Lancheros Johann Reyes

Que es?

Heurística?

Por qué esquina noroeste?

Planteamiento 𝑎 1 Totales 𝑏 1 Totales

Problemas de transporte Bogotá Chía Tunja Cali Cúcuta Pasto

Planteamiento Demanda Oferta PLANTA/DISTRIBUIDOR CHIA CALI PASTO CAPACIDAD DE PRODUCCION BOGOTA 150 TUNJA 60 CUCUTA 180 DEMANDA 120 90 360≠390 Oferta

= Desarrollo El sistema debe ser equilibrado. Demanda = Oferta Demanda + Ficticio = Oferta Demanda = Oferta + Ficticio Demanda Oferta =

Desarrollo PLANTA/DISTRIBUIDOR CHIA CALI PASTO FICTICIO CAPACIDAD DE PRODUCCION BOGOTA 𝑥 11 15 𝑥 12 12 𝑥 13 9 𝑥 14 150 TUNJA 𝑥 21 𝑥 22 𝑥 23 6 𝑥 24 60 CUCUTA 𝑥 31 𝑥 32 18 𝑥 33 𝑥 34 180 DEMANDA 120 90 30

Desarrollo PLANTA/DISTRIBUIDOR CHIA CALI PASTO FICTICIO CAPACIDAD DE PRODUCCION BOGOTA 150 15 * 12 9 TUNJA 𝑥 22 𝑥 23 6 𝑥 24 60 CUCUTA 𝑥 32 18 𝑥 33 𝑥 34 180 DEMANDA 120 90 30

Desarrollo PLANTA/DISTRIBUIDOR CHIA CALI PASTO FICTICIO CAPACIDAD DE PRODUCCION BOGOTA 150 15 * 12 9 TUNJA 60 6 CUCUTA 𝑥 32 18 𝑥 33 𝑥 34 180 DEMANDA 90 30

Desarrollo PLANTA/DISTRIBUIDOR CHIA CALI PASTO FICTICIO CAPACIDAD DE PRODUCCION BOGOTA 150 15 * 12 9 TUNJA 60 6 CUCUTA 18 𝑥 33 𝑥 34 120 DEMANDA 90 30

Desarrollo PLANTA/DISTRIBUIDOR CHIA CALI PASTO FICTICIO CAPACIDAD DE PRODUCCION BOGOTA 150 15 * 12 9 TUNJA 60 6 CUCUTA 18 90 𝑥 34 30 DEMANDA

Desarrollo PLANTA/DISTRIBUIDOR CHIA CALI PASTO FICTICIO CAPACIDAD DE PRODUCCION BOGOTA 150 15 * 12 9 TUNJA 60 6 CUCUTA 18 90 30 DEMANDA

Desarrollo PLANTA/DISTRIBUIDOR CHIA CALI PASTO FICTICIO CAPACIDAD DE PRODUCCION BOGOTA 150 15 12 9 TUNJA 60 6 CUCUTA 18 90 30 180 DEMANDA 120 Z=5400

Costos detallados por variable Variable de decisión Valor de la variable Costo de transporte Contribución 𝑥 11 150 15 2250 𝑥 12 12 𝑥 13 9 𝑥 14 𝑥 21 𝑥 22 60 720 𝑥 23 6 𝑥 24 𝑥 31 𝑥 32 18 1080 𝑥 33 90 1350 𝑥 34 30 Total 5400

Esto quiere decir que.. 5400 ¿Es el costo optimo? (Cantidad de productos x Costo de transporte) = Z 150 15 +0 9 +60 12 +60 18 +90 15 +30 0 =5400 5400 ¿Es el costo optimo?

Pasos para el desarrollo 4 Si (𝑎 1 ) se convierte en 0 se pasa a la fila 2 columna 1, si ( 𝑏 1 ) se convierte en 0 se pasa a la fila 1 columna 2, si las dos son 0 se deja una con 0 y se elimina la otra 5 El valor de la siguiente variable es restado a la columna y a la fila, alguna de las dos se convertirá en 0, nunca ambas, luego se pasa a la siguiente fila o columna que tiene valor 6 Al final solo se tiene una columna o fila para asignar, así que únicamente se usan las casillas que hayan disponibles para hacerlo 1 Equilibrar el sistema, total de ofertas = total de demandas, adicionando un valor ficticio según el caso 2 Buscar la esquina noroccidental para la primera asignación ( 𝑥 11 ) 3 El valor dado a ( 𝑥 11 ) debe ser restado del total (𝑎 1 ) y del total ( 𝑏 1 ), alguna de las dos queda convertida en 0

Método de Vogel No es tan sencillo. Generalmente deja la solución mas cercana al costo mínimo (Optima).