Gua Mtodo Hngaro de Asignacin

1.- El jefe de un departamento, tiene 5 obreros y 5 trabajos para hacer, los obreros difieren en su eficiencia y los trabajos difieren en su dificultad intrnseca. El estimado de los tiempos que cada hombre tomar para hacer cada trabajo, est dado en la siguiente tabla.

Cmo debern asignarse los trabajos, uno a cada obrero, para minimizar el total de horas hombre? Cada trabajo debe ser ejecutado por uno y solo un obrero y a cada obrero solo le debe ser asignado uno y solo un trabajo.

2.- 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 ejecucin 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 duracin total de todos ellos sea la mnima?

3.- Considere el problema de asignacin, cuya matriz de costos es la siguiente:

4.- El entrenador de un equipo de natacin debe asignar competidores para la prueba de 200 metros combinados por equipos, para enviarlos a las olimpiadas juveniles. Como muchos de sus nadadores son rpidos en ms de un estilo, no le es fcil decidir a que estilo asignar a cada uno. Los cuatro mejores nadadores y sus mejores tiempos (En segundos), en cada estilo son:

El entrenador quiere determinar como asignar los cuatro nadadores a los cuatro tipos de nado, para minimizar la suma de los mejores tiempos correspondientes.

5.- Un corredor de bienes races, 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, estas ofertas se han hecho en el entendimiento de que ninguno de los cuatro clientes comprar ms de un lote. Las ofertas se muestran en la siguiente tabla:

El corredor de bienes races quiere maximizar su ingreso total a partir de esas ofertas. Resuelva ste problema mediante el mtodo Hngaro.

6.- Una empresa va a decidir cul 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 gustara maximizar el volumen de ventas total. Sin embargo, es imposible asignar al vendedor B para el distrito 1 y al vendedor A para el distrito 2, ya que esas decisiones violaran las polticas de rotacin de personal. Use el mtodo Hngaro para resolver ste problema. Establezca el valor ptimo de la funcin objetivo. 7.- Una compaa de contadores, tiene tres nuevos clientes. Se asignarn 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, vara en funcin de los tiempos esperados de terminacin. Se muestra a continuacin las posibles asignaciones y los tiempos esperados de terminacin.

Resuelva el problema y determine que jefe de proyecto se le asigna a cada cliente. 8.- 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, cul es la asignacin ptima que permite, en conjunto, obtener el tiempo mnimo?

9.- Cuatro personas acaban de terminar el curso de ventas de la compaa y se les va a asignar a cuatro distritos diferentes. Basndose en su experiencia, actuacin en el curso, conocimiento del

proyecto y los clientes potenciales, la administracin a hecho estimaciones del xito esperado de cada uno en cada distrito. Las estimaciones en la escala de 1 (Bajo) al 10 (Alto), son:

10.- El gerente de una agencia de publicidad, debe decidir, cul 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 asignacin de cada ejecutivo. Use el mtodo Hngaro para encontrar la solucin ptima del problema y establezca el valor de la funcin objetivo.

11.- Coruniversitaria recibe ofertas para las 4 rutas de buses escolares de la ciudad. Cuatro compaas presentaron las ofertas que se muestran en la tabla siguiente: Suponga que se puede asignar solamente una ruta a cada licitador. Utilice el mtodo de asignacin para minimizar el costo de Coruniversitaria para operar las 4 rutas de buses. 12.- Container, Inc., fabrica contenedores de muchos tamaos y formas. Recientemente ha recibido pedidos para producir diversas cantidades de contenedores de cocina de 6 diferentes tamaos. Cada tamao de contenedor puede producirse en cualquiera de cuatro mquinas. Debido a las distintas tecnologas y tiempos de disposicin, el nmero total de horas, incluyendo el tiempo de disposicin, necesarias para procesar cada tamao de contenedor en cada mquina vara, como se muestra en la siguiente tabla: Tamao del contenedor Mquina 2 3 20 28 22 25 30 28 32 30 40 28 41 44

Adecuar una mquina para que cambie el tamao de un contenedor toma largo 3x4 tiempo, as que la gerencia ha decidido 4x6 que cada mquina producir 6x8 contenedores de un solo tamao. Por 8 x 12 tanto, solo se producirn 4 de los 6 tamaos en las 4 mquinas disponibles 12 x 18 dentro de la fecha lmite asignada. Como 16 x 20 los ingresos por cada tamao de contenedor son aproximadamente iguales, la gerencia de Container, Inc., es indiferente en cuanto a cual de los 6 pedidos no satisfacer. Como gerente del departamento de produccin, se le ha pedido determinar cules 4 de los 6 pedidos aceptar y desarrollar un plan de produccin que minimice el tiempo de procesamiento total para satisfacer esos pedidos. 1 25 24 30 38 40 36 4 30 23 25 30 30 35