Modelo De Asignacion
UNIVERSIDAD CENTROCCIDENTAL
“LISANDRO ALVARADO”
DECANATO DE CIENCIAS Y TECNOLOGÍA
Modelo de Asignación
Modelo de Asignación
INTEGRANTES:
Rubén VivasC.I 19.648.893
José Sánchez C.I. 20.666.069
Raiver Figueroa C.I. 21.142.493
Leonardo Figueroa C.I. 19.886.048
Barquisimeto, Marzo de 2013
Modelo de Asignación
Un problema de asignación esun caso particular del modelo de transporte, tiene que ver con la disposición de algunos recursos para la realización de ciertos productos a costo mínimo. Se usa en aquellos casos donde el simplexde transporte suele ser muy ineficiente, en este modelo las variables de decisión solo pueden tomar valores binarios (0-1) en la solución óptima lo que supone que la demanda y la oferta sean igualesa 1 es decir que están perfectamente alineadas.
La idea principal de este método es conseguir que fuente satisface ejemplo: Cual es el candidato perfecto para un puesto de trabajo?, que personal esmejor para realizar una tarea determinada?, entre otros. Dentro de las características de este problema es que para su aplicación no es necesario que el número de fuentes sea igual al número dedestinos ya que se pueden agregar valores ficticios tanto al número de fuentes como al de destino.
Características del modelo de asignación:
* El problema de asignación debe estar equilibrado, esdecir, que las ofertas y las demandas sean igual a 1. Si la matriz no es cuadrada es decir el número de filas y columnas son distintos se pueden obtener una solución incorrecta.
* Cuando elnumero de agentes es decir Xij
Diferencias entre el modelo de transporte y el modelo de asignacion:
* En el problema de transporte existen m orígenes y n destinos, y el recorrido se realiza desdeun origen hacia cada uno de los diferentes destinos. Si en este caso permitimos el flujo en ambos sentidos (de origen a destino y destino a origen) se puede hablar de un problema de m + n orígenes...
Regístrate para leer el documento completo.