METODO DE COSTO MINIMO.

El método de costo mínimo trata de localizar una mejor solución inicial del modelo
de transporte, utilizando las rutas baratas.

El procedimiento es como se asigne tanto como sea posible a la variable con el

costo unitario más pequeño en la tabla completa. Si la columna y el renglón se
satisfacen simultáneamente únicamente uno puede ser tachado. Después ajuste
la oferta y la demanda para todos los elementos no tachados, repita el proceso
asignando tanto como sea posible a la variable no tachada con el costo unitario
más pequeño. El procedimiento está completo cuando sólo un renglón o una
columna están sin tachar.

El método del costo mínimo o método de los mínimos costos es un algoritmo

desarrollado con el objetivo de resolver problemas de transporte o distribución,
arrojando mejores resultados que métodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.

El diagrama de flujo de este algoritmo es mucho más sencillo, dado que se trata
simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a
las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz
hasta finalizar el método.

 Tienen diferentes orígenes con diferentes destinos.

 Un origen puede abastecer a diferentes destinos.
 Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su
totalidad y/o terminado sus valores en cero.
 La aproximación de Vogel finaliza en costo mínimo.
 Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones. Generalmente nos deja cerca al óptimo.
 Es reducir al mínimo posible los costos de transporte destinados a
satisfacer los requerimientos totales de demanda y materiales.

VENTAJAS Y DESVENTAJAS DEL METODO DEL COSTO MINIMO

VENTAJAS
• Es sencillo y fácil de aplicar.
• Tiene en cuenta en el análisis los costos de transporte.

DESVENTAJAS
• No aporta ningún criterio que permita determinar si la solución obtenida por este
método es la mejor (óptima) o no.

El procedimiento para su aplicación es el siguiente:

Paso 1. Localizar la celda menos costosa de la matriz, se deben ignorar las celdas
ficticias

Paso 2. Se cubre la demanda de la celda seleccionada al máximo permitido por la

oferta. Se eliminan las demás celdas en el reglón o columna que se agota

Paso 3. Se repiten los pasos 1 y 2 para las celdas restantes hasta que llegue a
una solución completa.

Para la aplicación del método de costo mínimo se debe obtener la tabla inicial
balanceada

EJERCICIO
La empresa Electri-Guajira SA ESP, dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro municipios, Maicao, Riohacha,
Uribia y Manaure. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones
de KW al día respectivamente. Las necesidades de los municipios de Maicao,
Riohacha, Uribia y Manaure 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 municipio son los registrados en la siguiente tabla.

Maicao Riohacha Uribia Manaure

Planta 1 5 2 7 3

Planta 2 3 6 6 1

Planta 3 6 1 2 4

Planta 4 4 3 6 6

SOLUCIÓN PASO A PASO

Planteamos la tabla de costos con las cantidades ofertadas y demandadas
respectivamente:
Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 30

Planta 3 6 1 2 4 60

Planta 4 4 3 6 6 45

Demanda 70 40 70 35

PASO 1
Elegimos la celda menos costosa y se le asigna la mayor cantidad de unidades
posible, cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda.

Maicao Riohacha Uribia Manaure Oferta

 Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 30

Planta 3 6 1 2 4 60

Planta 4 4 3 6 6 45

Demanda 70 40 70 35

En este caso se presenta un empate, este se rompe de forma arbitraria, así que se
le asigna a cualquiera la mayor cantidad posible.

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 30

Planta 3 6 (40) 1 2 4 60 (20)

Planta 4 4 3 6 6 45

Demanda 70 40 70 35

En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna

afectada, restándole la cantidad asignada a la celda.

PASO 2
Dado que se satisface totalmente la demanda de suministro energético del
municipio de Riohacha, entonces procedemos a tachar la columna correspondiente.

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 30

Planta 3 6 1 (40) 2 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 70 35
Realizamos la siguiente asignación, teniendo en cuenta tomar el menor costo de la
tabla restante.

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 (30)1 30

Planta 3 6 1 (40) 2 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 70 35 (5)

En este mismo paso también se procede a ajustar la oferta y demanda de la fila y

columna afectada, restándole la cantidad asignada a la celda.
Con esta nueva asignación, logramos agotar la capacidad de suministro energético
de la Planta 2, por lo tanto procedemos a tachar la fila correspondiente:

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 70 5

Realizamos la siguiente asignación, teniendo en cuenta tomar el menor costo de la

tabla restante.

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) (20) 2 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 70 (50) 5
En este mismo paso también se procede a ajustar la oferta y demanda de la fila y
columna afectada, restándole la cantidad asignada a la celda.
Con esta nueva asignación, logramos agotar la capacidad de suministro energético
de la Planta 3, por lo tanto procedemos a tachar la fila correspondiente:

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 50 5

Realizamos la siguiente asignación, teniendo en cuenta tomar el menor costo de la

tabla restante.

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 (5) 3 80 (75)

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 50 5

En este mismo paso también se procede a ajustar la oferta y demanda de la fila y

columna afectada, restándole la cantidad asignada a la celda.
Con esta nueva asignación, logramos satisfacer la demanda de suministro
energético del municipio de Manaure, por lo tanto procedemos a tachar la columna
correspondiente:

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 (5) 75
 Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 50 5

Realizamos la siguiente asignación, teniendo en cuenta tomar el menor costo de la

tabla restante.

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 (5) 75

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 (45) 4 3 6 6 45

Demanda 70 (25) 40 50 5

En este mismo paso también se procede a ajustar la oferta y demanda de la fila y

columna afectada, restándole la cantidad asignada a la celda.
Con esta nueva asignación, logramos agotar la capacidad de suministro energético
de la Planta 4, por lo tanto procedemos a tachar la fila correspondiente:

Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 (5) 75

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 (45) 3 6 6 45

Demanda 25 40 50 5

Como podemos observar, solo nos queda una fila, es decir que solamente tenemos
disponible la Planta 1, la cual está en capacidad de suministrar 75 millones de Kw
de energía, entonces procedemos a distribuirla a los dos (02) municipios restantes:

Maicao Riohacha Uribia Manaure Oferta

 Planta 1 (25) 5 2 (50) 7 3 (5) 75

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 (45) 3 6 6 45

Demanda 25 40 50 5

Con esta asignación logramos satisfacer las necesidades de suministro energético

de todos los ciudades, municipios, por ende hemos terminado el método.
Este sería nuestro cuadro de asignaciones:

Maicao Riohacha Uribia Manaure Oferta

Planta 1 25 50 5 80

Planta 2 30 30

Planta 3 40 20 60

Planta 4 45 45

Demanda 70 40 70 35

Para realizar el análisis de costos asociado con esta distribución, procedemos a

darle valor a cada una de las asignaciones, teniendo en cuenta la tabla de costos
al inicio del ejercicio:

Variable de decisión Actividad

de la Costo x Contribución
Variable Unidad Total

X1,1 25 5 125

X1,3 50 7 350

X1,4 5 3 15

X2,4 30 1 30

X3,2 40 1 40

X3,3 20 2 40

X4,1 45 4 180
 TOTAL 780

INTERPRETACIÓN GENERAL
La empresa Electri-Guajira realizará el suministro energético desde las cuatro
plantas de generación hasta los cuatro municipios a un costo mínimo total de 780
pesos.
INTERPRETACIÓN INDIVIDUAL
Para satisfacer la demanda diaria eléctrica de los cuatro municipios, la empresa
Electri-Guajira deberá realizar el suministro energético desde las cuatro plantas de
generación de la siguiente manera:

 Desde la planta Nº 1 debe enviar 25 millones de Kw hasta el municipio de

Maicao a un costo unitario de 5 pesos. Con un costo de distribución total de
125 pesos.
 Desde la planta Nº 1 debe enviar 50 millones de Kw hasta el municipio de
Uribia a un costo unitario de 7 pesos. Con un costo de distribución total de
350 pesos.
 Desde la planta Nº 1 debe enviar 5 millones de Kw hasta el municipio de
Manaure a un costo unitario de 3 pesos. Con un costo de distribución total de
15 pesos.
 Desde la planta Nº 2 debe enviar 30 millones de Kw hasta el municipio de
Manaure a un costo unitario de 1 peso. Con un costo de distribución total de
30 pesos.
 Desde la planta Nº 3 debe enviar 40 millones de Kw hasta el municipio de
Riohacha a un costo unitario de 1 peso. Con un costo de distribución total de
40 pesos.
 Desde la planta Nº 3 debe enviar 20 millones de Kw hasta el municipio de
Uribia a un costo unitario de 2 pesos. Con un costo de distribución total de
40 pesos.
 Desde la planta Nº 4 debe enviar 45 millones de Kw hasta el municipio de
Maicao a un costo unitario de 4 pesos. Con un costo de distribución total de
180 pesos

CONCLUSIONES

 Es común hallar problemas de flujo de costo mínimo en la mayoría de las

industrias, como la agricultura, la industria de los neumáticos, transportación,
manufactura, medicina, asignación de materiales de diversa índole etc.
 Existen problemas que a simple vista no parecieran poder modelarse como
una red, pero una vez logrado tal modelamiento, es posible resolverlos con
los algoritmos mencionados a lo largo del presente trabajo investigativo.
 Existen diversos problemas de flujo en una red, podemos citar algunos
mencionados en los primeros capítulos tales como: problema de flujo
máximo, de la ruta más corta, problema de asignación, problema de
transporte o el problema de circulación, los cuales, luego de alterar
adecuadamente sus restricciones, pueden ser resueltos como problemas de
flujo de costo mínimo.
 Se puede observar que en cada iteración del algoritmo empleado, se
resuelve un problema de la ruta más corta, con la restricción de que las
longitudes de los arcos son no negativas.
 La solución se obtiene en base a la red residual obtenida a partir de la red
original, la misma que satisface las condiciones de optimización y contiene
solo arcos con capacidad residual positiva.
 Durante la ejecución del algoritmo, se mantiene un pseudoflujo x que
satisface las condiciones de optimización y se aumenta una cantidad
determinada de flujo a través de la ruta más corta desde los nodos de exceso
hasta los nodos de demanda en la red residual G(x)
 Durante cada iteración el algoritmo selecciona un nodo con exceso de
oferta un nodo con exceso de demanda y termina cuando la solución
satisface todas las restricciones de balance.

 Siempre existirá el mismo número de nodos de oferta y de demanda, debido

a que la red es planteada como un sistema cerrado, es decir no existe flujo
que salga de la red.
 Los costos reducidos correspondientes a la ruta más corta desde un nodo de
oferta hacia un nodo de demanda en la red residual será iguales a cero.

RECOMENDACIONES

 Es imprescindible tener mucho cuidado al momento de plantear la red de la

que se pretende minimizar el costo de su flujo, de tal manera que se
satisfagan los supuestos requeridos para la aplicación del algoritmo
analizado.
 Es necesario aplicar la teoría de la optimización en nuestras industrias con la
finalidad de aprovechar de manera eficiente los recursos limitados con los
que contamos.
 Durante el presente trabajo se pone de manifiesto la trascendencia de las
estructuras de datos que permiten representar redes en el computador y nos
proveen de un medio para el manejo eficiente de los elementos de la misma.
 Se han mencionado algunos problemas de Investigación de Operaciones que
se pueden modelar como una red y resolver mediante el mismo algoritmo, de
allí observamos la importancia del manejo de estos procedimientos de
optimización.
 Hay que tener cuidado al momento de elegir la forma de representar la red,
una de las de mejor desempeño en cuanto a facilidad de manejo