Aplicaciones especiales de PL: Método de Asignación
1. Considerar el problema de asignación cuya matriz de costos es la siguiente:
Trabajo
1 2 3 4
A 9 6 5 6
B 6 8 9 5
Técnico C 8 7 6 8
D 7 7 8 5
Resolverlo por el método húngaro
2. Resolver el problema de asignación, de operarios a tareas, cuya matriz de
costos se da a continuación:
Tareas
1 2 3 4 5 6 7 8
1 10 11 10 5 6 4 3 6
2 5 26 14 18 15 10 10 16
Operario 3 6 22 18 17 15 8 8 12
4 2 14 16 16 24 25 12 7
5 4 15 19 10 8 14 11 8
6 10 22 22 15 28 24 12 30
7 8 18 21 18 18 18 14 25
8 5 14 21 17 26 9 10 31
3. Determine la asignación que me de un resultado mínimo y la asignación que
me dé un resultado máximo.
Tareas
1 2 3 4 5
1 4 7 8 9 5
2 -- 6 6 8 --
Operario 3 5 4 5 6 4
4 6 -- 7 8 9
5 4 7 8 6 7
4. Considere el problema de asignar seis operadores a cuatro máquinas. Los
costos de asignación en unidades monetarias se dan en seguida. El operador 2
no puede asignarse a la máquina 2. También el operador 3 no puede asignarse
a la máquina 1. Y el operario 4 tampoco no puede asignarse a la máquina 3.
Encuentre la asignación óptima.
Maquina
1 2 3 4
1 7 8 9 6
2 6 -- 5 7
Operario 3 -- 6 7 5
4 4 7 -- 8
5 3 4 5 3
6 7 8 5 4
5. Suponga que en el problema anterior se tiene disponible una quinta
máquina. Sus costos de asignación respectivos (en unidades monetarias) a los
seis operadores son:
Operario
1 2 3 4 5 6
Máquina 5 5 8 4 3 -- 6
Reformule el problema como un modelo de asignación y encuentre la solución
óptima.
6. Considere el problema de asignar cuatro operadores a cuatro máquinas. Los
costos de asignación en unidades monetarias se dan en seguida. El operador 1
no puede asignarse a la máquina 3. También el operador 3 no puede asignarse
a la máquina 4. Encuentre la asignación óptima.
Máquina
1 2 3 4
1 5 5 -- 2
Operador 2 7 4 2 3
3 9 3 5 --
4 7 2 6 7
7. Suponga que en el problema anterior se tiene disponible una quinta
máquina. Sus costos de asignación respectivos (en unidades monetarias) a los
cuatro operadores son 2, 1, 2 y 8. La nueva máquina reemplazará a una
existente si la situación puede justificarse económicamente. Reformule el
problema como un modelo de asignación y encuentre la solución óptima. En
particular, ¿es económico el reemplazar una de las máquinas existentes? Si es
así, ¿Cuál de ellas?
8. Se ha construido un nuevo edificio de oficinas para permitir la centralización
de las funciones administrativas. Se cambiarán 6 administradores regionales a
la nueva localización central. Todas las oficinas de los administradores se
encuentran en el mismo piso. Cada oficina ocupa la misma área e iguales
muebles, pero los lugares y vista difieren. A fin de dar satisfacción a tantos
directores como sea posible, se les pidió que establecieran sus preferencias
para las oficinas, siendo una calificación de 6 la más deseable, 1 la menos
deseable. Se obtuvieron las siguientes calificaciones:
Oficinas 201 205 209 212 216 220
A 4 2 5 1 3 6
B 1 3 5 2 4 6
Gerente C 3 5 6 2 1 4
D 2 4 6 1 3 5
E 5 2 6 4 1 3
F 1 6 3 5 2 4
Determine la asignación que proporcionará la mayor satisfacción.
9. El programador de una pequeña planta localizada en el suroeste de Estados
Unidos tiene cuatro trabajos que se pueden procesar en cualquiera de seis
máquinas, con sus tiempos respectivos (en horas) mostrados a continuación.
Determine la asignación de los trabajos a las máquinas con el objetivo de
minimizar el tiempo.
Máquina
#1 #2 #3 #4 #5 #6
A-52 60 22 34 42 30 60
A-53 22 52 16 32 18 48
Trabajo A-56 29 16 58 28 22 55
A-59 42 32 28 46 15 30
Si la máquina #6 se malogra, ¿Habrá cambiado la asignación óptima?. Si es
así, determine la nueva asignación.
10. La Thang Pham Manufacturing Company está introduciendo siete nuevos
componentes electrónicos. Cada una de las ocho plantas de Pham tiene la
capacidad de añadir un producto más a su línea actual de partes electrónicas.
Los costos unitarios de fabricación (en centavos de dólar) para producir las
diferentes partes en las ocho plantas están mostrados en la siguiente tabla.
¿Cómo debe asignar Pham los nuevos productos en las plantas con la
intención de minimizar los costos de fabricación?
Plantas
1 2 3 4 5 6 7 8
C53 10 12 13 11 10 6 16 12
C81 5 6 4 8 4 9 6 6
Componentes D5 32 40 31 30 42 35 36 49
Electrónicos D44 17 14 19 15 10 16 19 12
E2 6 7 10 5 8 10 11 5
E35 8 10 12 8 9 10 9 6
G99 55 62 61 70 62 63 65 59
