viernes, 18 de abril de 2008

MÓDELO DE ASIGNACIÓN

MÓDELO DE ASIGNACIÓN

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: