MÉTODO DE MÍNIMO COSTO

DE TRANSPORTE

Natalia Sánchez Gamboa.

María Betty Chagüendo Lasso.
Profesionales Agroindustriales.
 Método heurístico

Es un procedimiento para resolver un

problema de optimización bien definido
mediante una aproximación intuitiva, en
la que la estructura del problema se
utiliza de forma inteligente para obtener
una buena solución”.
 Método
Método de costo
de costo mínimomínimo
En queEn que consiste:
consiste:

El método de costo mínimo es un algoritmo que

tiene el objetivo de desarrollar la resolución de
problemas relacionados con el transporte o
distribución proyectando mejores resultados que
otros métodos, como es el caso de la esquina
noreste.

Esto se debe, a que puede enfocarse en diversas rutas

menores, que a su vez presentan costos menores.
 Objetivo

El objetivo es minimizar los costos de

transporte, se busca inicialmente las
rutas menos costosas estando claros
que no necesariamente es la solución
optima.
Como se desarrolla…
Paso 1
Se escoge la ruta o celda de menor costo de
la matriz y se le debe designar la mayor
cantidad posible de unidades. Esta cantidad
se puede llegar a limitar, debido a las
restricciones de demandas y ofertas.

En este primer paso, también se procede a la

justificación de la oferta y demanda que se
encuentra en la fila y columna afectada. Esto
se justifica restándole la cantidad que esté
asignada a la celda.
 Paso 2
Durante el proceso de este segundo paso, se
debe eliminar la fila o destino donde la oferta
o demanda sea 0 luego del paso 1, si se llega
a presentar el caso de que las dos están en 0,
se tiene que elegir de forma arbitraria, cuál se
tiene que eliminar y la que quede restando,
se debe dejar con la demanda y la oferta en 0
dependiendo del caso.
 Paso 3
Cuando se llegue a este tercer paso, se
pueden presentar dos posibilidades que
son:
1. Que quede una sola columna o reglón, si
esto llega a suceder se debe detener, ya
que se ha culminado el método.
2. En la segunda posibilidad, si llega a
quedar más de una columna o reglón, es
necesario volver a iniciar en paso 1.
 Ejemplo
PROBLEMA:
Una empresa energética colombiana dispone de cuatro plantas de
generación para satisfacer la demanda diaria eléctrica en cuatro ciudades,
Cali, Bogotá, Medellín y Barranquilla.

Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al

día respectivamente. Las necesidades de las ciudades de Cali, Bogotá,
Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día
respectivamente.

Los costos asociados al envío de suministro energético por cada millón de

KW entre cada planta y cada ciudad son los registrados en la siguiente
tabla.
1 PASO:
Luego esa cantidad asignada se resta a la
demanda de Bogotá y a la oferta de la "Planta 3",
en un proceso muy lógico. Dado que Bogotá se
queda sin demanda esta columna desaparece, y se
repite el primer proceso.
Nuevo proceso de asignación
Nuevo proceso de
asignación
Nuevo proceso de
asignación
Una vez finalizado el cuadro anterior nos daremos cuenta que
solo quedará una fila, por ende asignamos las unidades y se
ha terminado el método
El cuadro de las asignaciones (que debemos
desarrollarlo paralelamente) queda así:
Los costos asociados a la distribución son:
 MUCHAS
GRACIAS…