Ejercicio de Asignaciòn

Necesitamos procesar 4 tareas para la cual contamos con 4 maquinas.

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

Ahora los nuevos valores son:

En esta tabla solo tenemos 3 lineas parciales por lo que todavia no hayamos lo optimo por lo que tenemos que hacer otra tabla.

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

Podemos observar que las lineas indican que 3=4 no es optimo seguimos buscando asignar recursos a las actividades

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.