PROGRAMACIN DE OPERACIONES

1. Una empresa recibe componentes de proveedores, que se utilizarn en los departamentos de

manufactura. Al recibir los embarques, el departamento de control de calidad debe llevar a cabo dos
operaciones: Operacin A, extraer una muestra aleatoria, empacar y entregrsela a pruebas, y la
operacin B, probar los materiales y emitir un informe de disposicin. Las estimaciones de tiempo para el
procesamiento de los seis embarques a travs de control de calidad son:
Operacin A Operacin B
Embarque (Horas) (Horas)
1 5 2
2 16 15
3 1 9
4 13 11
5 17 3
6 18 7

Determine la secuencia de procesamiento de los embarques a travs de control de calidad y el tiempo

total que se requiere para procesar los seis embarques.

2. Un taller de tapicera y pintura concursa por un contrato para hacer todo el trabajo especial de la
agencia de automviles usados ES. Uno de los requisitos principales para obtener el contrato es
el tiempo de entrega, ya que ES, por razones excepcionales quiere tener los automviles de
regreso en su agencia lo ms rpido posible. ES ha indicado al taller que si puede arreglar y
pintar cinco automviles que acaba de recibir en menos de 24 horas, el contrato sera suyo. A
continuacin se indica el tiempo en horas que se requiere en los talleres de reparacin y pintura
para cada uno de los cinco automviles. Suponiendo que los automviles pasan por las
operaciones de reparacin antes de pintarlos. Puede el taller cumplir con las exigencias de
tiempo y obtener el contrato?.

Reparacin Pintura
Automvil (Horas) (Horas)
A 6 3
B 0 4
C 5 2
D 8 6
E 2 1

3. Hay siete trabajos que deben procesarse en dos operaciones: A y B. Los siete trabajos deben
pasar por A y B en ese orden, primero A, luego B. Determine la secuencia ptima para que
pasen los trabajos por el proceso, a partir de los tiempos que se dan a continuacin.

Tiempo de Tiempo de
Trabajo Proceso A Proceso B
1 9 6
2 8 5
3 7 7
4 6 3
5 1 2
6 2 6
7 4 7

Ing. Abraham A. Pacheco Oviedo

 PROGRAMACIN DE OPERACIONES

4. En una operacin de taller de trabajo, seis maquinistas fueron calificados nicamente para operar en
cualquiera de las cinco mquinas del taller. El taller de trabajo tenia un nmero considerable de pedidos
pendientes y las cinco mquinas se mantenan ocupadas todo el tiempo. El maquinista que no estaba
operando una mquina estaba ocupado por lo general en labores de oficina o en mantenimiento de
rutina. Dado el programa de valores de costo que se presenta a continuacin para cada maquinista en
cada una de las cinco mquinas, desarrolle una asignacin ptima.

MAQUINAS
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

5. Una empresa dispone de cinco talleres para la fabricacin de cinco diferentes productos, cada uno de
ellos puede fabricar distintas cantidades de un determinado producto por las diferentes especializaciones
de sus operarios; la produccin diaria de cada taller se muestra a continuacin.

Produccin por Taller

Productos A B C D E
1 40 50 60 70 75
2 80 45 65 75 70
3 70 60 50 75 60
4 65 60 55 50 50
5 60 35 70 65 70

Determine el beneficio mximo diario si cada uno de los productos reporta una margen de ganancia de
US$ 2.00 por unidad.

6. Un taller mecnico ha recibido 5 pedidos, las magnitudes de los pedidos se muestran en la Tabla 1. El
taller cuenta con 4 maquinas, en las que se puede hacer el trabajo de cualquiera o de todos los pedidos.
El tiempo disponible en cada una de las maquinas es el que se muestra en la Tabla 2. Asimismo el
tiempo requerido para cumplir con el pedido, varia segn la maquina, para ello se ha calculado que la
norma de piezas por hora es la mostrada en la Tabla 3.

Tabla 1 Tabla 3
Pedido 1 2 3 4 5 Maquina
Nro. Piezas 50 75 60 80 100 Pedido A B C D
1 1,00 1,50 2,00 1,25
Tabla 2 2 2,00 1,25 2,00 1,50
Maquina A B C D 3 2,00 2,50 2,50 1,00
Tiempo Disponible 75 80 96 88 4 1,50 1,00 2,00 1,00
5 1,00 1,50 1,50 1,50

a) Realice la asignacin de los pedidos a las mquinas y determine. Cuntas horas-mquina se emplean?
b) Si el costo promedio por hora-mquina es de $10.0 cul es el precio unitario de venta necesario de cada
pedido para obtener un beneficio de 25 % sobre el costo de fabricacin?

Ing. Abraham A. Pacheco Oviedo

 PROGRAMACIN DE OPERACIONES

7. Una clula que contiene tres mquinas fabrica una familia de partes. La familia tiene cuatro partes y, en
esencia, el tiempo de preparacin para cambiar de una parte a otra es cero. Cada parte sigue la misma
rutina a travs de la clula (suponga A B C). La demanda de cada parte es la misma, as que se
quiere usar un programa cclico, es decir que se repita todo el da para las cuatro partes. La matriz de
tiempos de procesado se muestra en la tabla. Qu programa recomendara para maximizar el nmero
de partes producidos en el da?

Partes MAQ A MAQ B MAQ C

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

8. Los datos de un taller de produccin continua con 4 trabajos y 4 mquinas se dan a continuacin.
Elabore un programa con el mejor tiempo de produccin.

Trabajo M1 M2 M3 M4
1 2 2 3 1
2 4 1 1 2
3 2 3 2 5
4 5 1 2 3

9. En un taller de produccin, se tiene que procesar 4 trabajos de manera continua en 6 mquinas.

Elabore un programa para producir los trabajos en el menor tiempo posible.

Trabajo M1 M2 M3 M4 M5 M6
1 18 14 25 29 7 21
2 2 23 25 5 15 6
3 28 3 22 6 25 19
4 16 11 26 1 16 21

10. En cinco mquinas se procesas diez tipos distintos de productos de manera secuencial en cada
una de las mquinas. Los datos del procesado se dan a continuacin. Se desea terminar el
orden en que se deben procesar cada uno de los productos para terminar tan pronto como sea
posible.
Producto M 01 M 02 M 03 M 04 M 05
1 3 7 3 3 2
2 10 4 9 9 8
3 7 6 3 1 10
4 2 3 1 7 1
5 3 2 4 2 4
6 10 8 7 10 8
7 9 1 10 4 4
8 10 5 8 1 5
9 8 2 9 4 1
10 6 1 7 4 4

Ing. Abraham A. Pacheco Oviedo