Programa de Administración Industrial
Investigación de Operaciones II
Taller Planteamiento de Problemas de Programación Lineal
1.
Es necesario realizar cinco trabajos en un cierto número de máquinas. El tiempo de preparación
de estos trabajos depende del trabajo que les antecede, según se muestra en la siguiente tabla:
Tiempo de preparación Trabajo
1 2 3 4 5
Ninguno 4 5 8 9 4
Trabajo 1 - 7 12 10 9
precedente
2 6 - 10 14 11
Inmediato
3 10 11 - 12 10
4 7 8 15 - 7
5 12 9 8 16 -
El objetivo es programar la secuencia de trabajos que minimice la suma de los tiempos de
preparación resultantes. Plantee el modelo de PLE y su solución
2.
Plantee el modelo de PLE y su solución