PROBLEMAS PROGRAMACION DE OPERACIONES
1. Se van a procesar seis trabajos mediante una operación de dos etapas, en un taller de
producción intermitente. Cuál será la secuencia y el diagrama de GANTT
Trabajos A 2,5 1,7 1
B 3,8 2,6 2
C 1,9 1,0 2
D 1,8 3,0 1
E 2,5 4,2 2
F 3,4 0,7 1
Máquina 1 (horas) Máquina 2 (horas) Primera Máquina
2. Se van a procesar seis trabajos mediante una operación de dos etapas en un taller de
producción continua. La primera operación es el arenado y la segunda la pintura. Los
tiempos de procesado son los siguientes:
Trabajo A 10 5
B 7 4
C 5 7
D 3 8
E 2 6
F 4 3
Operación 1 (horas) Operación 2 (horas)
Cuál será la secuencia y el diagrama de GANTT
3. Los siguientes trabajos están esperando a ser procesados en el mismo centro de máquinas.
Los trabajos están registrados según su llegada:
Trabajo Fecha de entrega Duración (días)
010 020 030 040 050 8 16 30 10 20
260 258 260 275 270
En qué secuencia serían colocados los trabajos de acuerdo con las siguientes reglas de decisión:
a) Fecha de entrega b) Tiempo de proceso más largo. Todas las fechas están especificadas como
días de calendario de planificación de fabricación. Suponga que todos los trabajos llegan el día
210. Cuál decisión es mejor y por qué?
4. Una maderera de Alabama tiene cuatro trabajos pendientes. Hoy es el día 205 en el programa
de la maderera. Establezca las prioridades del proceso.
Tiempo restante
Trabajo Fecha de entrega (días)
ABCD 212 209 208 210 6338
5. Desarrolle el programa de flujo óptimo para los siguientes datos de producción intermitente
con dos máquinas:
Trabajo i 1 2 3 4 5 6 7 8 9 10 Bi 5 4 9 7 6 8 2 3 9 12 Ai 6 4 8 6 3 7 4 8 7 5
Primera
Máquina A B A B A A A B B A
6. Considere los siguientes datos de un taller de producción continua con tres máquinas. Que
programa recomendaría para maximizar el número de partes producidas en la célula.
Máquinas\Trabajo i 123456
Pi1 2 23 25 5 15 10 29 3 20 7 11 2 19 8 11 14 7
Pi2 4
Pi3
7. El sábado por la tarde 15 amigos quieren ir a los cinemas para ver una película. Saben que
podrán estar todos allí a las 18:00. La cartelera incluye las siguientes películas y horarios de
proyección más cercanos a las 18:00.
Sala Película Hora Sala Película Hora
1 La máscara del Zorro 18:10 6 Mulán 18:25
2 Algo pasa con Mary 18:10 7 Enemigo Público 18:25
3 Very Bad Things 18:10 8 Más allá de los sueños 18:30
4 El príncipe de Egipto 18:15 9 Los padrinos del novio 18:30
5 El Milagro 18:20 10 La niña de tus ojos 18:35
Cada uno de los 15 amigos tiene claro a qué película quiere ir, de hecho ya han comprado las entradas, y
también lo que quiere comprar para comer durante la proyección. Se han distribuido en grupos y sumado
todos los artículos que quieren comprar dentro de cada grupo, resultando el siguiente reparto:
Sala Película No. Artículos
Amigos
6 Mulán 3 3 gaseosas grandes + 1 palomita jumbo
8 Más allá de los sueños 2 2 gaseosas medianas + 1 nacho + 1 perro
5 El Milagro 4 3 gaseosas grandes + 2 palomitas pequeñas + 1 agua + 1
chocolate
7 Enemigo Público 2 1 gaseosas grande + 2 palomitas pequeñas + 1 agua + 1
chocolate
10 La niña de tus ojos 1 1 gaseosa grande + 1 palomita jumbo
1 La máscara del Zorro 2 2 gaseosas medianas + 2 palomitas medianas
4 El príncipe de Egipto 1 1 palomita jumbo + 1 gaseosa grande
Los tiempos de servicio de cada uno de los artículos se muestran en la siguiente tabla (en minutos).
Art. Pequeño Mediana Grande Jumbo Art. Tiempo Art. Tiempo
Palomitas 1 1,5 2 3 Nacho 2 Agua 0,5
Gaseosas 1 1,5 2 - Perro 4 Chocolate 0,5
Se dispone de dos cajeras para atender los pedidos.
¿En qué orden se tienen que poner los grupos en la cola para comprar los artículos si quieren llegar a
tiempo a las películas? Bajo que regla los ordenaría?
8. Diego y Jerfy, estudiantes de A.I. deben preparar el examen de Control de la Producción para
la mañana siguiente. Entre los dos tienen un grupo de problemas sobre los cinco temas a
estudiar. Con base en experiencias anteriores, determinan el tiempo en horas necesario por
cada uno para los problemas de cada tema. Acuerdan que Jerfy tendrá en todos los temas la
oportunidad de revisar primero los problemas y luego lo hará Diego. Suponga que ambos
comienzan a estudiar a las 20:00 horas. Determine los tiempos para que cada quien inicie y
termine de estudiar minimizando el tiempo total requerido para que ambos terminen de
preparar el examen.
Problemas Tema 1 Tema 2 Tema 3 Tema 4 Tema 5
Diego 1.2 2.2 0.7 0.5 1.5
Jefry 1.8 0.8 3.1 1.1 2.3
