MÉTODO DEL

COSTO MÍNIMO
 • 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
¿QUÉ ES EL
es el caso de la esquina noreste. Esto se debe,
MÉTODO a que puede enfocarse en diversas rutas
DEL COSTO menores, que su vez presentan costos
MÍNIMO? menores.
• El diagrama de flujo de este tipo de
algoritmo, suele ser mucho más sencillo que
otros, ya que simplemente se relaciona con la
asignación de todas las cantidades posibles
de unidades que se encuentran sujetas a
todas las restricciones de demandas y ofertas,
es decir, a todas las celdas de menor costo de
toda la matriz hasta llegar al final del método.
 •El Método del Costo Mínimo
¿QUÉ ES EL determina una mejor
MÉTODO
DEL COSTO solución básica factible
MÍNIMO? inicial que el Método de la
Esquina Noroeste debido a
que se concentra en las
rutas menos costosas.
 ¿CÓMO FUNCIONA EL MÉTODO DEL COSTO
MÍNIMO?
El Método del Costo Mínimo se inicia asignando lo máximo posible a la celda que tenga el
mínimo costo unitario (en caso de empates, éstos se rompen de forma arbitraria). A continuación,
la fila o columna ya satisfechos de tacha, y las cantidades de oferta y demanda se ajustan en
consecuencia. Si se satisfacen de forma simultanea una fila y una columna, sólo se tacha uno de los
dos (de forma idéntica que el Método de la Esquina Noroeste). Luego se busca la celda no
tachada con el costo unitario mínimo y se repite el proceso hasta que queda sin tachar
exactamente una fila o una columna.
¿CÓMO FUNCIONA EL MÉTODO DEL COSTO
MÍNIMO?
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:

¿CÓMO
Que quede una sola columna
o reglón, si esto llega a FUNCIONA EL
suceder se debe detener, ya
que se ha culminado el
MÉTODO DEL
método. COSTO
MÍNIMO?
En la segunda posibilidad, si
llega a quedar más de una
columna o reglón, es
necesario volver a iniciar en
paso 1.
 • Este método a diferencia de otros algoritmos
que asignan envíos y costos de transporte, en
situaciones de demandas y ofertas, es mucho
más eficiente y versátil que diversos métodos
IMPORTANCIA de distribución de costos. También suele ser
DEL MÉTODO mucho más sencillo, debido a que solamente
DE COSTO busca designar mayor número de unidades.
MÍNIMO • Debido a la búsqueda de soluciones, este
método se gana una gran importancia, ya que
tiene la capacidad de ofrecer las mejores
soluciones a los problemas.
 EJEMPLO 1
• 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.
 EJEMPLO 1:
SOLUCIÓN
• Planteamos la tabla de costos
con las cantidades ofertadas y
demandadas respectivamente:
• 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.
 EJEMPLO 1: SOLUCIÓN

• En este caso se presenta un empate, este se rompe de forma arbitraria, así

que se le asigna a cualquiera la mayor cantidad posible.

• 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.
 EJEMPLO 1: SOLUCIÓN

• Paso 2: Dado que se satisface totalmente la demanda de suministro

energético del municipio de Riohacha, entonces procedemos a tachar la
columna correspondiente.

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

costo de la tabla restante.
 EJEMPLO 1: SOLUCIÓN

• 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.
 EJEMPLO 1: SOLUCIÓN
• 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:

• 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.
 EJEMPLO 1: SOLUCIÓN

• 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:

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

la tabla restante.
 EJEMPLO 1: SOLUCIÓN

• 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:

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

costo de la tabla restante.
 EJEMPLO 1: SOLUCIÓN

• 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:

• 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:
 EJEMPLO 1: SOLUCIÓN FIN

• Este sería nuestro cuadro de asignaciones:

• 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:
 Método de Esquina Noroeste

• VENTAJA: La rapidez de su ejecución y es utilizado con

frecuencia en ejercicios donde su número de fuentes y
destinos sea muy elevado
CUADRO • DESVENTAJA: tiene menos probabilidades de aportar el

COMPARATIVO costo mínimo, No tiene en cuenta los costos de transporte

de las mercancías, sino únicamente las cantidades. Por la
razón anterior difícilmente presenta una solución favorable.
VENTAJAS Y No aporta ningún criterio que permita evaluar sus
resultados para saber si se ha llegado a una solución
DESVENTAJAS óptima o no.

DE LOS Método de costos Mínimos

MÉTODOS • VENTAJA: Es sencillo y fácil de aplicar y tiene en cuenta en

el análisis los costos de transporte.

• DESVENTAJA: No aporta ningún criterio que permita

determinar si la solución obtenida por este método es la
mejor (óptima) o no.
 MÉTODO DE VOGEL
M E T O D O D E A P R O X I M A C I O N PA R A
SOLUCIONAR PROBLEMAS DE TRANSPORTE

Evelyn Guale Rodas Sof-NO-44

 MÉTODO DE
VOGEL
¿Qué se busca?
¿En que consiste? Apunta al análisis de los
Consiste en la realización de un costos de transporte, tanto
algoritmo que consta de 3 . de materias primas como de
productos terminados.
Dificultades
Reducir al mínimo posible los
costos de transporte destinado
a satisfacer los requerimientos
totales de demanda y
materiales.

20
 MÉTODO DE VOGEL
Para cada renglón y
columna, se calcula su
diferencia, que se define
• PASOS como la diferencia
aritmética entre el costo
unitario más pequeño y el
que le sigue de los que
quedan en ese renglón o
columna.

PASO 1:
En el renglón o columna
que tiene la mayor
diferencia, se elige la
variable que tiene el
menor costo unitario
que queda.

Evelyn Guale Rodas Sof-NO-44 21

21
 MÉTODO DE VOGEL

En cada iteración, después de calcular

y escribir las diferencias en cada
renglón y columna, se encierra en un
círculo la mayor de ellas y se enmarca
en un cuadro el costo unitario menor
en ese renglón o columna.

PASO 2:
La variable con este costo unitario
menor se selecciona como la siguiente
variable básica y su valor se indica en la
esquina inferior derecha de la tabla
actual, junto con el renglón o columna
que se elimina

Evelyn Guale Rodas Sof-NO-44 22

22
 MÉTODO DE VOGEL

La tabla de la siguiente iteración

es la misma, pero se elimina
este renglón o columna
PASO 3:

se resta la cantidad asignada de

la demanda o los recursos
correspondientes (cualesquiera
que sean los sobrantes).

23
23
Agregar un pie de página 24
24
Agregar un pie de página 25
25
Agregar un pie de página 26
26
Agregar un pie de página 27
27
Agregar un pie de página 28
28
Agregar un pie de página 29
29
Agregar un pie de página 30
30
Agregar un pie de página 31
31
Agregar un pie de página 32
32
Agregar un pie de página 33
33
Agregar un pie de página 34
34
Agregar un pie de página 35
35
Agregar un pie de página 36
36
Agregar un pie de página 37
37
Agregar un pie de página 38
38
 Bibliografía
◼ Método Esquina Noroeste – Ejemplo 1:
https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/metodo-de-la-esquina-
noroeste/#:~:text=El%20m%C3%A9todo%20de%20la%20esquina
,alcance%20el%20costo%20%C3%B3ptimo%20total.
◼ Método Esquina Noroeste – Ejemplo 2:
https://www.celeberrima.com/ejemplo-paso-a-paso-metodo-
esquina-noroeste-transporte-investigacion-de-operaciones/
◼ Método del costo mínimo – Ejemplo 1:
http://calculemoscostos.blogspot.com/
◼ Método del costo mínimo – Ejemplo 2:
http://calculemoscostos.blogspot.com/