You are on page 1of 6

Problema No. 1.

Transportes para materia prima

1. Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y


Aproximación de Vogel para identificar el menor costo de asignación de la materia prima
desde las bodegas hacia los destinos.

a) Esquina Noroeste.

- Revisar que la demanda y la oferta estén equilibradas:


Oferta:
680+730+690+750+680 = 4.320
Demanda:
730+810+690+820+780 = 3.830
Debido que no son iguales, es necesario crear un destino ficticio con una demanda igual a la
diferencia entre oferta y demanda, destino ficticio:
DESTINO FICTICIO = 4.320 - 3.830 = 490

Se anexa la Tabla (equilibrada):


- Se procede con el algoritmo del método Esquina Noreste, donde se empieza a llenar la Tabla
desde la esquina superior izquierda, consiguiendo:

b) Costos mínimos.

El método inicia buscando el lugar donde el costo es el mínimo. Para este caso, existen seis lugares
que son gratuitos, es decir, con 0. Se escoge cualquier de estos.
Se procede ahora a buscar el destino menos costoso, para este caso, sería el correspondiente al
212 y se va eliminando filas o columnas cuando se cumpla con el total de la demanda u oferta:

C. Aproximación de Vogel.
Por filas y por columnas se identifican los dos costos más bajos.
Posteriormente se restan dichos valores y a este resultado se le llama penalización
Se identifica la fila o columna con mayor penalización.
Luego en esa fila o columna se busca la del costo mínimo y se le asigna el mayor valor posible.
Respuesta: Se aplicaron los algoritmos respectivos, y se evidencia que por el método de Vogel nos
da un menor valor de envió de $ 853.220.
Comprobación por Solver.

You might also like