644 sección 5 PROGRAMACIÓN

4. ¿Qué regla de prioridad usa para programar su tiempo de estudio para los exámenes semestrales? Si
tiene que estudiar para cinco exámenes, ¿cuántas opciones de programación hay?
5. La regla SOT ofrece una solución óptima en diversos criterios de evaluación. ¿El gerente de un banco
debe usar la regla SOT como regla de prioridad? ¿Por qué?
6. La integridad de los datos es muy importante en la industria. ¿Por qué?
7. ¿Por qué la división en lotes causa tales problemas en los centros de trabajo?
8. ¿Qué características laborales lo llevarían a programar los trabajos “primero el de tiempo de procesa-
miento más demorado”?
9. ¿Por qué es tan importante manejar los cuellos de botella en la programación de centros de trabajo?
10. ¿En qué condiciones es apropiado el método de asignaciones?
11. ¿Qué efecto tiene planear para un cliente en particular en el programa del personal a cargo?

PROBLEMAS
1. En la tabla siguiente se dan los tiempos de operación y los plazos de cinco trabajos que van a procesar-
se en una máquina. Asigne los trabajadores de acuerdo con el tiempo de operación más breve y calcule
el tiempo promedio de tránsito.
Tiempo de Plazo (días
Trabajo procesamiento faltantes)
101 6 días 5
102 7 días 3
103 4 días 4
104 9 días 7
105 5 días 2

2. El laboratorio MediQuick tiene tres técnicos para procesar muestras de sangre y tres trabajos que hay
que asignar. Cada técnico puede hacer sólo un trabajo. La tabla siguiente representa el cálculo del
laboratorio (en dólares) de lo que costará terminar cada trabajo. Asigne los técnicos a los trabajos para
reducir los costos al mínimo.

Trabajo Técnico A Técnico B Técnico C

J-432 11 14 6
J-487 8 10 11
J-492 9 12 7

3. Christine tiene tres automóviles que tiene que poner a punto su mejor mecánica, Megan. Dados los
siguientes datos sobre los autos, tome el menor tiempo de espera de las operaciones restantes para
determinar la prioridad de programación de Megan con cada auto:

Tiempo para que recoja

cliente (horas que Tiempo restante de
Automóvil faltan) revisión (horas) Operación restante
A 10 4 Pintura
B 17 5 Alinear ruedas y pintura
C 15 1 Cromado, pintura, reparación asientos

4. Un hotel tiene que programar a sus recepcionistas de acuerdo con sus cargas horarias. La gerencia ha
identificado el número de recepcionistas que se necesitan para satisfacer las necesidades de horas, lo
que cambia de un día al otro. Suponga que cada recepcionista trabaja un turno de 4 horas. Dadas las
siguientes necesidades de personal en determinado día, aplique el principio de la primera hora para
calcular el programa del personal:

Periodo
8 9 10 11 1 2 3 4 5 6 7
a.m. a.m. a.m. a.m. Mediodía p.m. p.m. p.m. p.m. p.m. p.m. p.m.
Necesidades 2 3 5 8 8 6 5 8 8 6 4 3
Asignados
En funciones
 PROGRAMACIÓN capítulo 19 645

5. Siete trabajos deben procesarse en dos operaciones: A y B. Los siete trabajos deben pasar por A y B en
ese orden: primero A y luego B. Determine el orden óptimo en que los trabajos deben ser ordenados
en el proceso usando estos tiempos:

Trabajo Tiempo proceso A Tiempo proceso B

1 9 6
2 8 5
3 7 7
4 6 3
5 1 2
6 2 6
7 4 7

6. El restaurante Jumbo trata de elaborar un programa de días libres consecutivos que considere al me-
nor número de trabajadores. Tome la información siguiente para crear un programa de cinco días de
labores y dos de descanso.

Día
L Ma M J V S D
Necesidades 2 2 1 3 3 4 2

7. La siguiente lista de trabajos de un departamento muy importante incluye los cálculos de los tiempos
requeridos:

Tiempo requerido Días hasta

Trabajo (días) promesa entrega Diferencia
A 8 12 4
B 3 9 6
C 7 8 1
D 1 11 10
E 10 −10 (retraso) −20
F 6 10 4
G 5 −8 (retraso) −13
H 4 6 2

a) Aplique la regla del menor tiempo de operación para programar estos trabajos.
¿Cuál es el programa?
¿Cuál es el tiempo promedio de tránsito?
b) Al jefe no le gusta el programa del punto a. Los trabajos E y G deben hacerse primero, por razones
obvias (ya están retrasados). Vuelva a programar y haga lo mejor que pueda, dejando a los trabajos
E y G en primero y segundo lugar, respectivamente.
¿Cuál es la nueva programación?
¿Cuál es el tiempo medio de flujo?
8. En la siguiente matriz se muestran los costos en miles de dólares por asignar a los individuos A, B,
C y D a los trabajos 1, 2, 3 y 4. Resuelva el problema y muestre sus asignaciones finales en orden de
minimizar los costos.

Trabajos
Individuos 1 2 3 4
A 7 9 3 5
B 3 11 7 6
C 4 5 6 2
D 5 9 10 12
646 sección 5 PROGRAMACIÓN

9. Un centro de manufactura tiene cinco trabajos para programar a producción. En la tabla siguiente se
dan los tiempos de procesamiento más los tiempos de espera y otros retrasos necesarios de los traba-
jos. Suponga que hoy es 3 de abril y que los trabajos tienen los plazos indicados.

Días de
procesamiento Días de retraso Tiempo total Fecha de
Trabajo real requerido necesario requerido entrega
1 2 12 14 30 de abril
2 5 8 13 21 de abril
3 9 15 24 28 de abril
4 7 9 16 29 de abril
5 4 22 26 27 de abril

Determine dos programas e indique el orden en que deben hacerse los trabajos. Aplique en uno la
regla de prioridad de la proporción crítica. Para el segundo programa, use cualquier otra regla, siempre
que la enuncie.
10. Un despacho contable, Debits ‘R Us, quisiera mantener su equipo de auditores en un máximo de cinco,
sin dejar de satisfacer las necesidades de personal y la norma de dos días de descanso por semana.
Dadas las siguientes necesidades, ¿es posible? ¿Cuál sería el programa?
Necesidades (lunes a domingo): 3, 2, 3, 5, 4, 3, 4.
11. La Glendale Electronics Store tiene cinco empleados. El tráfico de consumidores es mayor los fines de
semana y menor a media semana. Así, en la tabla siguiente se da la demanda de ayuda laboral. Haga
un programa de trabajo para los empleados que cumpla las necesidades de personal y garantice a cada
uno dos días de descanso consecutivos a la semana.

Día
Lunes Martes Miércoles Jueves Viernes Sábado Domingo
Necesidades 4 3 2 3 4 5 4
Adams
Chang
Klein
Ramírez
Sampson

12. Los trabajos A, B, C, D y E deben pasar por los procesos I y II en esa secuencia (primero el proceso
I y luego el proceso II). Aplique la regla de Johnson para determinar la secuencia óptima en la cual
programar los trabajos para minimizar el tiempo requerido total:

Tiempo Tiempo
requerido de requerido de
procesamiento procesamiento
Trabajo en I en II
A 4 5
B 16 14
C 8 7
D 12 11
E 3 9

13. En un centro de trabajo, seis maquinistas eran los únicos capacitados para operar las cinco máqui-
nas de la planta. El centro tiene demoras considerables y las cinco máquinas están ocupadas todo el
tiempo. El único maquinista que no opera una máquina se ocupa en trabajos de papeleo o en manteni-
miento de rutina. Dado el programa de valores de cada maquinista en todas las máquinas, determine
una asignación óptima. (Pista: agregue una columna ficticia con valores de costo cero y resuelva con
el método de las asignaciones.)
 PROGRAMACIÓN capítulo 19 647

Máquina
Maquinista 1 2 3 4 5
A 65 50 60 55 80
B 30 75 125 50 40
C 75 35 85 95 45
D 60 40 115 130 110
E 90 85 40 80 95
F 145 60 55 45 85

14. 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 pre-
gunta 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:

Área
Asociado 1 2 3 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

15. 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 considerablemen-
te menores. El sistema es capaz de procesar 10 automóviles por día. Ahora la secuencia consiste en
adaptar primero y pintar después.

Tiempo de Tiempo de
adaptación Pintura adaptación Pintura
Automóvil (horas) (horas) Automóvil (horas) (horas)
1 3.0 1.2 6 2.1 0.8
2 2.0 0.9 7 3.2 1.4
3 2.5 1.3 8 0.6 1.8
4 0.7 0.5 9 1.1 1.5
5 1.6 1.7 10 1.8 0.7

¿En qué secuencia debe programar Joe los automóviles?

16. En la tabla siguiente se contiene información sobre puestos que deben ser programados en una sola
máquina.

Tiempo de
procesamiento
Trabajo (días) Plazo
A 4 20
B 12 30
C 2 15
D 11 16
E 10 18
F 3 5
G 6 9
648 sección 5 PROGRAMACIÓN

a) ¿Cuál es el programa primero en llegar, primero en atender (FCFS)?

b) ¿Cuál es el programa del menor tiempo de operación (SOT)?
c) ¿Cuál es el programa de margen de tiempo restante (STR)?
d) ¿Cuál es el programa de primer plazo (EDD)?
e) ¿Cuál es el tiempo promedio de tránsito de los programas anteriores?
17. Programe los siguientes seis trabajos por dos máquinas en secuencia, para reducir al mínimo el tiempo
de tránsito usando la regla de Johnson:

Tiempo de operaciones
Trabajo Máquina 1 Máquina 2
A 5 2
B 16 15
C 1 9
D 13 11
E 17 3
F 18 7

18. Martina’s Bar and Grill quiere elaborar un programa de días de descanso consecutivos para sus mese-
ros. Aunque hay mucho trabajo los viernes y sábados, es difícil encontrar trabajadores de medio tiem-
po en la zona. Elabore un programa de cinco días de trabajo y dos de descanso, usando el menor número
posible de trabajadores, dadas las siguientes necesidades de meseros para cada día de la semana:

Día
L Ma M J V S D
Necesidades 5 2 3 4 8 9 3

19. En un restaurante se necesitan los siguientes meseros. Aplique el principio de la primera hora para
generar un programa de personal. Suponga un turno de 4 horas.

Periodo
11 1 2 3 4 5 6 7 8 9
a.m. Mediodía p.m. p.m. p.m. p.m. p.m. p.m. p.m. p.m. p.m.
Necesidades 4 8 5 3 2 3 5 7 5 4 2
Asignados
En funciones

20. La siguiente matriz contiene los costos (en dólares) correspondientes a asignar los trabajos A, B, C,
D y E a 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.
Máquinas
Trabajos 1 2 3 4 5
A 6 11 12 3 10
B 5 12 10 7 9
C 7 14 13 8 12
D 4 15 16 7 9
E 5 13 17 11 12

21. Bill Edstrom, gerente asociado de una empresa de asesoría biomédica, le ha solicitado su consejo
experto para idear el mejor programa para que lo aplique en los siguientes proyectos de consulta, a
partir del 2 de febrero de 2005.

Descripción de la consulta Visita recibida

Plazo (cierre
Tarea Duración Compañía Fecha Tiempo del negocio)
I 3 días Novartis Corp. 1 febrero, 2005 9 a.m. 5 febrero, 2005
II 1 día Reardon Biotech Corp. 1 febrero, 2005 10 a.m. 7 febrero, 2005
III 2 días Vertex Pharmaceuticals 1 febrero, 2005 11 a.m. 7 febrero, 2005
IV 2 días OSI Pharmaceuticals 1 febrero, 2005 1 p.m. 7 febrero 2005