programación_práctica
DESCRIPTION
operacionesTRANSCRIPT
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.