Participación 6 - Costos Mínimos

Método del costo mínimo

Características

. Es más elaborado que el método de la esquina noroeste.

. Tiene en cuenta los costos para hacer las asignaciones.

. Generalmente nos deja alejados del óptimo.

 

 

 

Algoritmo

1. Construya una tabla de disponibilidades, requerimientos y costos

2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate, escoja arbitrariamente (Cualquiera de los empatados).

3. Asigne lo máximo posible entre la disponibilidad y el requerimiento (El menor de los dos).

4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad y el requerimiento, restándoles lo asignado.

Nota: Recuerde que no debe eliminar ó satisfacer fila y columna al mismo tiempo, caso en que la oferta sea igual a la demanda, en tal caso recuerde usar la ε (Epsilon).

5. Muévase a la casilla con el costo mínimo de la tabla resultante (Sin tener en cuenta la fila o columna satisfecha).

6. Regrese a los puntos 3, 4, 5 sucesivamente, hasta que todas las casillas queden asignadas.