MÉTODO DE COSTO MÍNIMO

El método de costo mínimo es una técnica utilizada en la investigación de

operaciones para encontrar la solución óptima en problemas de transporte.
Este método se utiliza cuando se busca minimizar los costos totales de
transporte de un conjunto de productos desde un conjunto de fuentes a un
conjunto de destinos.

Se describe paso a paso la metodología del método de costo mínimo:

Paso 1: Crear una tabla de costos y capacidades. En esta tabla se deben listar
todas las fuentes y destinos, así como los costos de transporte entre cada par
de fuente y destino. También se deben incluir las capacidades de producción
de las fuentes y las demandas de los destinos.

Paso 2: Identificar la celda con el menor costo. En esta etapa se debe

encontrar la celda con el menor costo de transporte en la tabla. Si hay varias
celdas con el mismo costo mínimo, se puede seleccionar cualquiera de ellas.

Paso 3: Asignar la cantidad máxima posible a la celda seleccionada. Se debe

asignar la mayor cantidad posible de producto a la celda seleccionada,
teniendo en cuenta las capacidades de producción de la fuente y las demandas
del destino. Si la capacidad de producción de la fuente es menor que la
demanda del destino, se debe asignar la capacidad de producción de la fuente
a la celda. Si la capacidad de producción de la fuente es mayor que la
demanda del destino, se debe asignar la demanda del destino a la celda.

Paso 4: Actualizar las capacidades y demandas. Después de asignar la cantidad

máxima posible a la celda seleccionada, se deben actualizar las capacidades de
producción de la fuente y las demandas del destino. Si la capacidad de
producción de la fuente se agota, se debe eliminar la fuente de la tabla. Si la
demanda del destino se satisface por completo, se debe eliminar el destino de
la tabla.

Paso 5: Repetir los pasos 2 a 4 hasta que no queden fuentes o destinos en la

tabla. Se deben repetir los pasos 2 a 4 hasta que no queden fuentes o destinos
en la tabla. En cada iteración, se debe seleccionar la celda con el menor costo
de transporte y asignar la cantidad máxima posible, actualizando las
capacidades y demandas.
Paso 6: Calcular el costo total de transporte. Una vez que se han asignado
todas las cantidades posibles a las celdas, se debe calcular el costo total de
transporte sumando los costos de todas las celdas asignadas.

Ejemplo práctico:

Supongamos que tenemos tres fuentes (A, B y C) y tres destinos (X, Y y Z).
La tabla de costos y capacidades es la siguiente:

| | X | Y | Z | Capacidad |
|---|---|---|---|-----------|
| A | 2 | 4 | 3 | 100 |
| B | 5 | 2 | 1 | 150 |
| C | 3 | 6 | 2 | 200 |
| Demanda | 80 | 120 | 150 | |

Paso 1: Crear la tabla de costos y capacidades.

Paso 2: Identificar la celda con el menor costo. En este caso, la celda con el
menor costo es la celda (A, X) con un costo de 2.

Paso 3: Asignar la cantidad máxima posible a la celda seleccionada. La

capacidad de producción de la fuente A es de 100, y la demanda del destino X
es de 80. Por lo tanto, se asigna la demanda del destino X a la celda (A, X).

Paso 4: Actualizar las capacidades y demandas. La capacidad de producción

de la fuente A se reduce a 20, y la demanda del destino X se satisface por
completo. Por lo tanto, se elimina la fuente A y el destino X de la tabla.

Paso 5: Repetir los pasos 2 a 4 hasta que no queden fuentes o destinos en la

tabla.

- Paso 2: La celda con el menor costo es la celda (C, Z) con un costo de 2.

- Paso 3: La capacidad de producción de la fuente C es de 200, y la demanda
del destino Z es de 150. Por lo tanto, se asigna la demanda del destino Z a la
celda (C, Z).

- Paso 4: La capacidad de producción de la fuente C se reduce a 50, y la

demanda del destino Z se satisface parcialmente. Se elimina la fuente C de la
tabla.
- Paso 2: La celda con el menor costo es la celda (B, Y) con un costo de 2.

- Paso 3: La capacidad de producción de la fuente B es de 150, y la demanda

del destino Y es de 120. Por lo tanto, se asigna la demanda del destino Y a la
celda (B, Y).

- Paso 4: La capacidad de producción de la fuente B se reduce a 30, y la

demanda del destino Y se satisface por completo. Se elimina la fuente B y el
destino Y de la tabla.

- Paso 2: La única celda restante es la celda (C, Y) con un costo de 6.

- Paso 3: La capacidad de producción de la fuente C es de 50, y la demanda

del destino Y es de 0. No se asigna ninguna cantidad a esta celda.

Paso 6: Calcular el costo total de transporte. El costo total de transporte se

calcula sumando los costos de todas las celdas asignadas. En este caso, el
costo total de transporte sería 2(80) + 2(150) + 6(120) = 560.