Laboratorio Nº 06 INVESTIGACION DE OPERACIONES
Resuelva cada uno de los siguientes problemas de asignación, empleando el método Húngaro: 1. El gerente de una empresa, tiene 4 trabajadores y 4 trabajos para ejecutar, por su experiencia y el nivel de dificultad de cada uno de los trabajos, los tiempos de ejecución de cada trabajador, se muestran en la siguiente tabla. El gerente desea que cada trabajo sea ejecutado por un solo trabajador y a cada trabajador, solo se le asigne un trabajo.
Que trabajador se debe asignar a cada trabajo, de tal manera que la duración total de todos ellos sea la mínima 2. Considere el problema de asignación, cuya matriz de costos es la siguiente:
3. El entrenador de un equipo de natación debe asignar competidores para la prueba de 200 metros combinados por equipos, para enviarlos a las olimpiadas juveniles. Como muchos de sus nadadores son rápidos en más de un estilo, no le es fácil decidir a qué estilo asignar a cada uno. Los cuatro mejores nadadores y sus mejores tiempos (En segundos), en cada estilo son:
El entrenador quiere determinar cómo asignar los cuatro nadadores a los cuatro tipos de nado, para minimizar la suma de los mejores tiempos correspondientes. 4. Un corredor de bienes raíces, planea la venta de 5 lotes de terreno y ha recibido ofertas individuales de cuatro clientes. Debido a la cantidad de capital que se requiere, éstas ofertas se han hecho en el entendimiento de que ninguno de los cuatro clientes comprará más de un lote. Las ofertas se muestran en la siguiente tabla:
El corredor de bienes raíces quiere maximizar su ingreso total a partir de esas ofertas. Resuelva éste problema mediante el método Húngaro. Mg Paul Linares Ortega
5. Una empresa va a decidir cuál de cuatro vendedores debe asignar a cada uno de sus cuatro distritos de ventas. Cada vendedor está en condiciones de lograr ventas diferentes en cada distrito. En la tabla siguiente se muestran las estimaciones de ventas para diferentes combinaciones de vendedor y distrito.
A la empresa le gustaría maximizar el volumen de ventas total. Sin embargo, es imposible asignar al vendedor B para el distrito 1 ó al vendedor A para el distrito 2, ya que esas decisiones violarían las políticas de rotación de personal. Use el método Húngaro para resolver éste problema. 6. Una compañía de contadores, tiene tres nuevos clientes. Se asignarán a los tres clientes, tres jefes de proyecto. Con base en los distintos antecedentes y experiencia de los citados, las diversas asignaciones entre jefes de proyecto y clientes, varía en función de los tiempos esperados de terminación. Se muestra a continuación las posibles asignaciones y los tiempos esperados de terminación.
Resuelva el problema y determine qué jefe de proyecto se le asigna a cada cliente. 7. Se tienen 4 trabajadores que deben ser asignados a 4 trabajos, con base en los tiempos empleados por cada uno de ellos en cada trabajo, cuál es la asignación óptima que permite, en conjunto, obtener el tiempo mínimo?.
8. Cuatro personas acaban de terminar el curso de ventas de la compañía y se les va a asignar a cuatro distritos diferentes. Basándose en su experiencia, actuación en el curso, conocimiento del proyecto y los clientes potenciales, la administración a hecho estimaciones del éxito esperado de cada uno en cada distrito. Las estimaciones en la escala de 1 (Bajo) al 10 (Alto), son:
9. El gerente de una agencia de publicidad, debe decidir, cuál de cuatro ejecutivos de contabilidad debe asignar a cada uno de sus cuatro clientes principales. En la tabla se presentan los costos estimados de la asignación de cada ejecutivo. Use el método Húngaro para encontrar la solución óptima del problema Mg Paul Linares Ortega
10. Se cuenta con 4 aviones que deben fumigar 4 campos sembrados. Por las características de los aviones y de los sembrados, cada avión emplea tiempos distintos en la fumigación de cada campo, como se ve en el siguiente cuadro:
Se trata de determinar que avión debe fumigar cada uno de los campos, de tal manera que las horas de vuelo sean las mínimas posibles.
Mg Paul Linares Ortega