peru.txt

Download PERU.txt

If you can't read please download the document

Upload: pedrozevallos

Post on 23-Jan-2016

213 views

Category:

Documents


1 download

TRANSCRIPT

demandas y las ofertas en cada origen es de valor uno, como lo es la demanda en cada destino.La restriccin importante para cada agente es que ser asignado a una y solo una tarea.acin de CaractersticasEl problema de asignacin presenta las siguientes caractersticas: El Problema de Asignacin debe estar equilibrado, es decir, que las ofertas y las demandas sean igual a 1. Un elemento importante para el problema de asignacin es la matriz de costos, si el nmero de renglones o columnas no son iguales el problema esta desbalanceado y se puede obtener una solucin incorrecta, para obtener una solucin correcta la matriz debe ser cuadrada.Este tipo de problemas son lineales, con una estructura de transporte, slo que la oferta en cada origen es de valor uno y la demanda en cada destino es tambin de valor uno. Sera muy ineficiente resolver este tipo de problemas por medio del mtodo simplex o por medio del de transporte. Debido a la estructura propia de los problemas de asignacin, existen mtodos de solucin llamados algoritmos de asignacin que son ms eficientes que el simplex o que el mtodo de transporte.Los problemas de asignacin presentan una estructura similar a los de transporte, pero con dos diferencias: asocian igual nmero de orgenes con igual nmero de iciente resolver este tipo de problemas por medio del mtodo simplex o por medio del de transporte. Debido a la estructura propia de los problemas de asignacin, existen mtodos de solucin llamados algoritmos de asignacin que son ms eficientes que el simplex o que el mtodo de transporte.Los problemas de asignacin presentan una estructura similar a los de t