La siguiente matriz contiene los costos (en dólares) correspondientes a asignar los trabajos A, B, C, D y E
en las máquinas 1, 2, 3, 4 y 5. Asigne los puestos a las máquinas de modo que se reduzcan al mínimo los
costos.
ACTIVIDAD MAQUINA 1 MAQUINA2 MAQUINA 3 MAQUINA 4
A 6 11 12 3
B 5 12 10 7
C 7 14 13 8
D 4 15 16 7
E 5 13 17 11
trabajos A, B, C, D y E
reduzcan al mínimo los
MAQUINA 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
10 3
9 5
12 12
9
12
Total = 49 US
26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
16
13
2. Joe alcanzó una posición con cierto poder en la institución en la que actualmente reside y
trabaja. De hecho, las cosas han marchado tan bien, que decidió dividir las operaciones cotidianas
de su negocio entre cuatro subordinados de confianza: Big Bob, Dirty Dave, Baby Face Nick y
Tricky Dick. La pregunta es cómo haría esto para sacar ventaja de las capacidades peculiares de
sus asociados y reducir al mínimo los costos de cubrir todas las áreas hasta el año próximo. En la
siguiente matriz se resumen los costos en que se incurre en cada combinación posible de
hombres y áreas:
ACTIVIDAD AREA 1 AREA 2 AREA 3 AREA 4
Big Bob $1,400 $1,800 $700 $1,000
Dirty Dave $600 $2,200 $1,500 $1,300
Baby Face Nick $800 $1,100 $1,200 $500
Tricky Dick $1,000 $1,800 $2,100 $1,500
te reside y
ciones cotidianas
Face Nick y
s peculiares de
o próximo. En la
sible de
100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400
700
600
1500 1600 1700 1800 1900 2000 2100 2200 2300 2400 2500 2600 2700 2800 2900
500
1800
Total $3600
3000 3100 3200 3300 3400 3500 3600 3700 3800
. Ahora Joe fue descargado de su trabajo en el gobierno. En
virtud de su excelente desempeño, pudo conseguir un puesto
como programador de producción en un nuevo taller de servicio a
vehículos de motor que ofrece acabados a la medida y que se
encuentra cerca de la frontera. Las técnicas mejoraron en los
años que Joe estuvo fuera de circulación, así que los tiempos de
proceso son considerablemente menores. El Sistema es capaz
de procesar 10 automóviles por día. Ahora la secuencia consiste
en adaptar primero y pintar después. ¿En qué secuencia debe
programar Joe los automóviles?
TIEMPO DE PINTURA
AUTOMOVIL ADAPTACION (HORAS)
(HORAS)
1 3 1.2
2 2 0.9
3 2.5 1.3
4 0.7 0.5
5 1.6 1.7
6 2.1 0.8
7 3.2 1.4
8 0.6 1.8
9 1.1 1.5
10 1.8 0.7
