Please enable JavaScript.
Coggle requires JavaScript to display documents.
MODELO DE ASIGNACION DE RECURSOS, Elaborado por: Daniel Yujra Churata -…
MODELO DE ASIGNACION DE RECURSOS
los asignados son recursos que se destinan a la realización de tareas
Determina o busca la solución óptima
aspecto importante es la reducción
de los costos directos e indirectos
la aplicación particular de asignar hombres a trabajos
asocian igual número de orígenes con igual número de demandas
ofertas en cada origen es de valor uno
como lo es la demanda en cada destino
Ningún elemento puede hacer la misma tarea al mismo tiempo
Detal manera será asignado una tarea
los recursos totales sean iguales a las demandas totales
idea fundamental de resolución
¿Qué fuente satisface mejor el destino?
preguntas que se pueden resolver
¿Qué candidato es el idóneo para la vacante?
¿Qué personal es el indicado para la línea productiva?
Objetivo
Minimizar costos
Repartir los recursos óptimamente
Determina o busca la solución óptima
determinar la asignación optima
Método húngaro
uso de herramientas tecnológicas
WinQSB, LINGO, TORA, STORM, Excel, Or Tools
Método Húngaro.
optimización de problemas de asignación
primeros aportes al método clásico definitivo fueron de Dénes König y Jenő Egerváry
diseñado para la resolución de problemas de minimización
Pasos para el método húngaro
para poder resolver seguir los 5 pasos
paso 2.1 donde
Trazar la cantidad mínima de líneas horizontales y verticales en la última matriz reducida
i no se puede encontrar una asignación factible entre los elementos cero que resulten
En caso contrario, seguir en el paso 3 para determinar la asignación óptima.
seleccionar el elemento mínimo no cubierto
restarlo de todo elemento no cubierto y a continuación sumarlo a todo elemento
identificar el mínimo de cada columna, y restarlo de todos los elementos de la columna.
Identificar la solución óptima como la asignación factible asociada con los elementos cero de la matriz obtenida en el paso 2
identificar el mínimo de cada renglón y restarlo de todos los elementos del renglón.
Aplicaciones mas comunes
Vendedores a zonas
personal a horarios
Personal y maquinas
huéspedes a habitaciones
cumplan los siguientes supuestos
Cada tarea debe realizarla sólo un asignado
Existe un costo cij asociado con el asignado
A cada asignado se le asigna sólo una tarea.
El objetivo es determinar cómo deben hacerse las n asignaciones para minimizar los costos totales
número de asignados es igual al número de tareas
Elaborado por
: Daniel Yujra Churata
