Método de la Esquina Noroeste

Presentación del tema: "Método de la Esquina Noroeste"— Transcripción de la presentación:

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

2 Que es?

3 Heurística?

4 Por qué esquina noroeste?

5 Planteamiento 𝑎 1 Totales 𝑏 1 Totales

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

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

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

9 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

10 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

11 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

12 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

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

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

15 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

16 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

17 Esto quiere decir que.. 5400 ¿Es el costo optimo?
(Cantidad de productos x Costo de transporte) = Z =5400 5400 ¿Es el costo optimo?

18 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

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

20

21