programación_práctica

PCOPROGRAMACIÓN DE OPERACIONES

PRÁCTICA

1. Un pequeño taller de reparaciones tiene seis automóviles para reparar. Los dueños de los vehículos se encuentran en un área de espera y se irán cuando terminen su reparación. Sólo Henry está disponible para hacer los trabajos. Estima que los tiempos que necesita para las reparaciones son 115, 145, 40, 25, 70 y 30 minutos para los automóviles 1 al 6, respectivamente. ¿Qué programa recomendaría? ¿En cuanto tiempo se terminarían todas las reparaciones?

2. Una compañía tiene una célula que puede producir tres partes: A, B y C. El tiempo requerido para producir cada parte es 25, 80 y 10 minutos, respectivamente. Los valores respectivos de las partes son $5, $20 y $1. ¿Cómo programaría las partes a través de la célula para minimizar el valor del trabajo en proceso?

3. Encuentre el programa que minimiza la tardanza máxima para los siguientes datos.

Trabajo i

1 2 3 4 5 6 7 8 9 10

Pi

wi

1767

2275

1237

659

1167

1788

961

1548

1079

957

4. Encuentre el número mínimo de trabajos tardíos en una sola máquina para los siguientes

datos:

5. Un taller de reparación de automóviles ofrece un reembolso de $50 a cada cliente cuyo trabajo no esté listo para la fecha prometida. En este momento, el taller tiene cinco automóviles para reparar, con los siguientes tiempos de procesado y fechas de entrega (en días a partir de hoy):

a) Suponga que sólo se puede reparar un automóvil a la vez e indique al gerente en qué orden debe programar el trabajo.

Trabajo i

1 2 3 4 5 6 7 8 9 10

pi

di

1571

1176

1073

588

2547

459

824

355

2023

1147

Trabajo i

1 2 3 4 5

pi

di

25

35

48

110

210

b) Suponga que el taller hace el trabajo gratis en lugar de dar el reembolso de $50. Comente sobre el problema de programación que se obtiene.