PROBLEMAS M1

1. Consider the following 5 jobs.

Jobs 1 2 3 4 5

Pi 7 8 4 6 6

di 9 17 18 19 21

Minimizing number of tardy jobs

2. A leatherworks factory has two punch presses for punching holes in the various leather goods
produced in the factory prior to sewing. Suppose that 12 different jobs must be processed on
one or the other punch press. The processing time (in minutes) for these 12 jobs are given in
the following table:
Job 1 2 3 4 5 6 7 8 9 10 11 12

Time 26 12 8 42 35 30 29 21 25 15 4 75

Compare the performance of SPT an LPT rules for this example.

3. Cuatro camiones están esperando en una rampa de carga que tiene solamente una zona de
servicio. Suponga que ahora es la 1:00 p.m. y de acuerdo con la información determine los
tiempos de terminación y de retraso promedio aplicando los programas de Fecha de Entrega y
Mayor Tiempo de Operación.
Camión 1 2 3 4

Tiempo de descarga (min) 26 11 19 16

Hora de entrega material 1:25 1:45 1:50 1:30

4. Un contratista tiene órdenes para construir cinco casas. Él tiene una reputación excelente, por
lo que los clientes esperarán lo que sea necesario. Los rendimientos para el contratista (en
múltiplos de $1.000) y los tiempos (en días) para construir cada casa son:
Casa 1 2 3 4 5

Tiempo (días) 15 20 40 45 100

Costo $ millones 145 290 910 1150 2000

Suponiendo que solo pueden construir una casa a la vez.

a. Cuál sería la medida (regla) apropiada para programar la construcción de las casas? Use esta
medida para determinar el programa que debe seguir el contratista.
b. En qué momento se terminará de construir la tercera casa ordenada.