miércoles, 16 de abril de 2008

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.