555





















































































Investigación de Operaciones I



Tabla de contenido
Ejercicio 1 1
Ejercicio 2 4
Ejercicio 3 6
Ejercicio 4 8Introducción
Este documento contiene información del tema de modelo de asignación, pasos de cómo resolver, y un ejemplo de método de húngaro. El modelo de asignación tiene comopropósito asignar personas u objetos a tareas de tal forma que se optimice algún objetivo, dicho método se resolvió utilizando las mismas técnicas que se utilizaban para el modelo de transporte, sinembargo, resultaba pesado hacerlo de esta manera debido a las características particulares del mismo.


















El método de asignación
“la mejor persona para el puesto “es una buena descripciónel, modelo de asignación. El caso se puede ilustra con la asignación de trabajadores de diversos niveles de capacitación a los puestos. Un puesto que coincide con los conocimientos de un trabajadorcuesta menos que uno en que el trabajador no es tan hábil. El objetivo del modelo es determinar la asignación óptima (de costo mínimo de trabajadores a puestos.
El modelo de asignación es en realidadun caso especial del modelo de transporte, en el cual, los trabajadores representan las fuentes y los puestos representan los destinos. La cantidad de oferta en cada fuente, y la cantidad de demanda encada destino son exactamente iguales a 1. Sin embargo, el hecho de que todas las ofertas y las demandas son iguales a 1, condujo al desarrollo de un algoritmo sencillo de solución llamado METODOHUNGARO. EL MÉTODO HÚNGARO es un método de optimización de problemas de asignación, conocido como tal gracias a que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő Egervárydos matemáticos húngaros. El algoritmo tal como se detallará a continuación está diseñado para la resolución de problemas de minimización únicamente, será entonces cuestión de agregar un paso...