Es una forma de representar a un modelo de transporte o una forma de asignar los recursos a las diferentes actividades ,estamos hablando de una matriz cuadrada es decir a una actividad corresponde un recurso
MINIMIZAR METODO HÚNGARO
REVISAR QUE TODAS LAS CASILLAS TENGAN SU COSTO Y BENEFICIO
1- Balancear el modelo (filas columnas)
2- Para todo renglón escogemos el menor valor y restarlos a todos los demás en el mismo renglón.
3- Para cada columna escogemos el menor valor y restarlos de todos los demás en la misma columna
4- Tachar el mínimo numero de líneas verticales y horizontales de forma que todos los ceros quedan tachados
5- Usar el criterio de optimización
6- Seleccionar el menor valor no tachado de toda la matriz
El valor restarlo de todo elemento no tachado y sumarlo a los elementos en la interacción de 2 líneas
7- Hacer los pasos en forma sucesiva buscando tachar todos los ceros , regresar al paso 4 hasta que cada renglón y cada columna tengan una sola asignación.
CASO PARA MAXIMIZAR
Seleccionamos el mayor elemento de toda la matriz , este valor restarlo de todos los elementos , los valores negativos representan los costos de oportunidad , lo que indica que se deja de ganar o producir .
EJEMPLO
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 optima.
No hay comentarios:
Publicar un comentario