programación lineal, metodo hungaro

UNIVERSIDAD INTERAMERICANA PARA EL
DESARROLLO

MAESTRO: JUAN CARLOS SANDOVAL VILLEGAS

PROGRAMACIO LINEAL
MÉTODO HUNGARO
ACTIVIDAD 4
ALUMNOS:
ALBERTO CENTENO HERNANDEZ
IVETH ESPINOSA MONROYActividad 4









Objetivo de la actividad:
Aplicar el método húngaro para resolver
modelos de asignación.
Descripción de la actividad:
Aplicar el método húngaro pararesolver
problemas de asignación en la vida cotidiana.
Requerimientos para la actividad:
Conocimiento sobre el método húngaro
Calculadora

•
•

Instrucciones:
De manera individual elabore unesquema donde definan y relacionen los
siguientes elementos:
– Modelos de asignación
– Método húngaro

•

Resuelvan los siguientes problemas, aplicando el método húngaro y
determinando lasolución óptima.
– Estás preparando tu fiesta de cumpleaños y necesitas saber con qué proveedor
contratar “x” servicio, tu presupuesto es limitado, por lo que la asignación de
proveedores deberá seraquella que minimice los costos. Para la formulación del
problema deberás considerar al menos 4 proveedores y 4 servicios a contratar.
– Te chocaron tu auto y necesitas llevarlo a reparar. Para laformulación del problema
deberás considerar al menos 4 proveedores y 5 cuestiones a reparar de tu auto.

•

•

Una vez resueltos los problemas, en equipos podrán comparar resultados,
analizar lospasos realizados para la obtención de la solución óptima y realizar
correcciones en caso de que sea necesario.
Como conclusión de la actividad, mencionen cuáles son las diferencias del
método deasignación a los demás modelos vistos en temas pasados. Basados
en los datos que planteaste en cada uno de los problemas, explica por qué el
resultado obtenido con el método Húngaro dio como resultadoel proveedor
que creías que era la mejor opción.

Problema


Te chocaron tu auto y necesitas llevarlo a reparar. Para la formulación del problema
considerar al menos 4 proveedores y 5...