Página 208 - Coordinación de Servicios de Información
Versión de HTML Básico
Problemas propuestos
Se tiene un límite de costo de $ 200.00 para la máquina A, $ 250.00 para la B
y
$ 200 para la C.
a)
Calcule los índices de costos para el trabajo 4.
b)
Calcule la asignación factible.
e) ¿Cuál es el costo asociado?
70. Se tienen cinco operaciones que deben ser asignadas a las máquinas, con los costos que se
observan en el siguiente cuadro:
Máquina
Operación
A
B
e
D
E
1
7
2
4
5
3
2
6
4
9
8
5
3
5
6
4
8
3
4
3
6
4
5
5
5
4
3
2
5
4
Empleando el algoritmo húngaro de asignación, determine:
a)
¿Cuál es la asignación óptima?
b)
¿Cuál es el costo asociado?
71. Resuelva el siguiente problema de asignación usando el método húngaro.
Máquina
Operación
A
B
e
D
1
5
10
6
7
2
6
9
12
8
3
9
10
7
4
4
5
12
3
8
72. Resuelva el siguiente problema de asignación usando el método de índices.
Máquina
A
B
e
Trabajo
Tiempo
Índice
Tiempo
Índice
Tiempo
Índice
1
40
0.0
50
0.2
60
0.3
2
50
0.6
30
0.0
40
0.1
3
60
0.0
80
0.7
70
0.5
4
30
0.2
20
0.0
40
0.4
209
