23375914
Description
Mind Map by Fer Venegas, updated more than 1 year ago
More
|
Created by Caro Pedraza
over 8 years ago
|
|
|
Copied by Fer Venegas
over 4 years ago
|
|
MODELO DE
ASIGNACION
- Problema de
Asignación
- Estructura
- Red
- MPL
- Matriz de
Costos
- Matriz cuadrada, si es
necesario, se agregan renglones
o columnas ficticias
- Matriz cuadrada, si es
necesario, se agregan renglones
o columnas ficticias
- Red
- Método
Húngaro
- 1. Reducción de renglón
- 2. Reducción de columna
- 3. Prueba de asignación óptima
- 4. Modificar matriz si # de lineas < # renglones
- 5. Probar conjunto de asignaciones óptima
- 6. Asignación 1 a 1
- 6. Asignación 1 a 1
- 5. Probar conjunto de asignaciones óptima
- 4. Modificar matriz si # de lineas < # renglones
- 3. Prueba de asignación óptima
- 2. Reducción de columna
- 1. Reducción de renglón
- En relación a los recursos
destinados a la realización
de Tareas.
- Propiedades
- El # de asignados debe
ser igual al # de tareas
- A cada asignado se
le asigna una tarea
- Cada tarea debe ser
realizada por un asignado
- A cada asignado se
le asigna una tarea
- Existe un costo
asociado a un asignado
por realizar una tarea
- Objetivo: Asignaciones para
generar costo mínimo total
- Cuando se maximiza,
se llama Problema de
Selección
- Cuando se maximiza,
se llama Problema de
Selección
- El # de asignados debe
ser igual al # de tareas
- Propiedades
- Estructura
Want to create your own Mind Maps for free with GoConqr? Learn more.