Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Actividad Semanal Sesión 8
Actividad Semanal Sesión 8
Actividad Semanal Sesión 8
Sesión 8
Preguntas:
Aplique algoritmo de asignación (método húngaro) para la solución óptima en cada uno de los casos
propuestos, luego corroborarlo con ayuda de software POM QM, SOLVER y LINGO:
1. Se trata de efectuar 5 tareas diferentes y se cuenta para tal efecto con 5 equipos. Se quiere conocer qué
tarea debe realizar cada equipo productivo empleando el mínimo de tiempo en conjunto, si el tiempo (en
horas) que tarda cada equipo en realizar cada tarea es el que se indica en la tabla adjunta:
Tareas A B C D E
Equipos
1 12 17 4 10 11
2 7 1 3 10 1
3 5 3 1 9 16
4 14 3 1 11 16
5 12 12 4 4 16
2. Se usarán cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos
(numerados 1, 2, 3,4). Se puede usar cualquier barco para hacer cualquiera de los cuatro viajes. Sin
embargo, dadas algunas diferencias entre los barcos y las cargas, el costo total de carga, transporte y
descarga de bienes para las distintas combinaciones de barcos y puertos varía mucho. Estos costos (en
miles de dólares) se muestran en la siguiente tabla:
Puertos 1 2 3 4
Barcos
1 5 4 6 7
2 6 6 7 5
3 7 5 7 6
4 5 4 6 6
El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera que se
minimice el costo total para los cuatro barcos.
3. El departamento de control de calidad de una empresa fabricante de tornillos ha analizado seis de sus
productos. Después de un estudio realizado durante un año ha detectado que el número promedio de
defectos por producto cambia en función del grupo de trabajo que ha sido asignado para su producción. Se
requiere asignar 6 grupos de trabajo a la producción de los diferentes tipos de tornillo de modo que se
minimice el número promedio total de defectos. En la tabla adjunta se indican el número promedio de
defectos según la asignación de cada grupo de trabajo a cada producto:
Tipos A B C D E F
Equipos
1 3 5 8 3 9 6
2 4 7 3 2 1 5
3 8 9 3 2 0 5
4 6 2 7 3 1 4
5 5 6 5 4 3 7
6 2 1 3 8 5 4
Tareas A B C D
Operarios
1 8 5 8 5
2 7 4 2 6
3 5 4 7 5
4 3 2 4 4
5 4 5 4 4
6 3 8 7 4
5. Una municipalidad de un distrito de Lima Norte dentro de su plan de trabajo anual ejecutara 4 obras en
el presente año. A partir de ello 5 empresas constructoras han presentado sus propuestas económicas para
dichas obras. Por cuestiones de los términos de referencia de contratación, a cada empresa postora solo
puede asignársele una obra. En la tabla adjunta se muestran las propuestas económicas (en miles de soles)
de cada empresa:
Obras 1 2 3 4
Empresas
A 180 160 X 300
B 160 150 250 320
C X X 230 310
D 175 165 220 X
E 165 X 220 X
La municipalidad desea asignar las obras buscando minimizar los costos totales de ejecución de las 4
obras.
Nota: La X en la tabla significa que el la empresa no hizo ninguna propuesta económica para esa obra.