El desperdicio que producimos de las tareas por maquina dada una matriz, expresemos esto en pesos y necesitamos definir la asignación óptima.
Como se trata de desperdicios, es un problema de minimizacion.
Primero vemos que todas las casillas tengan un costo
M= renglones
N= columnas
Es igual a 4
*Elegimos el menor valor del renglon y lo restamos a los demas en este caso es 49, 45, 46, 38
Ahora los nuevos valores son:

Los valores mas pequeños son 0,0,5,21


Los valores mas pequeños de las 3 filas es 12 lo restamos a los demas respetando los valores que estan en la interseccion.

Ahora el menor nuemro es 3 y se lo restamos a los demas respetando los asignados o intersectados.


Interpretacion:
Realizar la tarea A en la maquina 3 con un costo de 54
Realizar la tarea B en la maquina 3 con un costo de 81
Realizar la tarea C en la maquina 3 con un costo de 46
Realizar la tarea D en la maquina 3 con un costo de 38
El costo total minimo sera de 219 por la asignacion de las tareas en la maquina de la forma mas optima.
No hay comentarios:
Publicar un comentario