ALGORITMO DE LITTLE

El objetivo de la aplicación de este algoritmo es obtener una asignación que minimice el costo o
tiempo de operación cuando se debe asignar “n” maquinas a “n” trabajos o pedidos, en el cual
cualquier orden de trabajo puede ser procesada por cualquier máquina

APLICACIÓN:

A fin de entender cómo funciona este algoritmo mostramos un ejemplo en el cual se tiene una
planta que posee 4 maquinas para realizar un pedido “X” y para ello debe asignar 4 órdenes de
trabajo. Se nos da como dato los costos unitarios de fabricación de los productos de las órdenes
de trabajo solicitadas, de acuerdo a la siguiente tabla:

COSTOS UNITARIOS
PRODUCTOS M1 M2 M3 M4
1 30 35 50 30
2 60 45 35 40
3 40 45 30 35
4 45 40 55 40

El primer paso será restar el menor elemento de cada fila a los demás valores de la fila, una vez
hecho esto la tabla queda así:

COSTOS UNITARIOS
PRODUCTOS M1 M2 M3 M4
1 0 5 20 0
2 25 10 0 5
3 10 15 0 5
4 5 0 15 0

El segundo paso será restar el menor elemento de cada columna a los demás valores de la
columna, pero como en todas las columnas el menor valor es 0 la tabla queda como esta.

El tercer paso que a todos los ceros de la tabla aplicarles una “penalización”, dicha penalización
implicara sumar el menor valor de la fila con el menor valor de la columna de cada cero en la
tabla, con ello tendremos estos valores en la tabla:
 COSTOS UNITARIOS
PRODUCTOS M1 M2 M3 M4
1 5 0 5 20 0 0
2 25 10 5 0 5
3 10 15 5 0 5
4 5 5 0 15 0 0

El cuarto paso es escoger el cero con mayor “penalidad” , eliminando la fila y columna que
contienen dicho cero; como en nuestro caso existen varios ceros con la misma penalidad se escoge
arbitrariamente. Así, para nuestro caso eliminamos la columna “M1” y la fila “1” (la cual sería
nuestra primera asignación y la tabla queda de la siguiente manera:

COSTOS UNITARIOS COSTOS UNITARIOS

PRODUCTOS M1 M2 M3 M4
PRODUCTOS M2 M3 M4
1 5 0 5 20 0 0
2 0 5 20
2 25 10 5 0 5
3 10 15 5 0 5 3 25 10 0

4 5 5 0 15 0 0 4 10 15 0

Ahora se vuelven a hacer los pasos 3 y 4 para la tabla restante, eliminando la columna “M2” y la
fila “4” de acuerdo a las tablas:

COSTOS UNITARIOS
COSTOS UNITARIOS
PRODUCTOS M2 M3 M4
10 PRODUCTOS M3 M4
2 5 0 5
2 0 5
3 15 5 0 5
3 0 5
4 10 0 15 5 0

Llegado a este punto no se puede hacer los pasos 3 y 4 puesto que tienen valores similares, de
manera que es arbitrario cuál de los dos se asigna primero. Al final el orden de asignación seria de
la siguiente manera:

Producto 1 Producto 4 Producto 2 Producto 3

Maquina 1 Maquina 2 Maquina 3 Maquina 4

Y el coste unitario de operación total seria: 30+40+35+35 =140