UFPS. Ingeniería de Sistemas. Investigación de Operaciones. Previo No. 1.

06/10/20202
Nombre: ________________________________________________ Código: _______________
Industrias S.A. fabrica tres productos X,Y,Z. Cada uno requiere el uso de tiempo de maquinado 1
y maquinado 2.

Centro de Centro de
maquinado 1 maquinado 2
Producto X 1h 1h
Producto Y 2h 1h
Producto Z 2h 2h

El número de horas por semana para el primer centro es de 40 horas y para el segundo de 50. La
utilidad de X,Y,Z es de 50, 60, 75 dólares respectivamente. La siguiente semana deben producirse
al menos cinco unidades de Z.
Formule el problema de programación lineal
¿Cuál debe ser el plan de producción para que en la semana alcance la máxima utilidad? ¿Cuál es
la utilidad máxima?
Formule, describa y resuelva el problema dual.

Resuelva gráficamente el siguiente problema:

Max Z = 2000X1 + 5000X2
S.A. 2X1 + 3X2 ≥ -3
2X1 – X2 ≤ 9
2X1 – 5X2 ≥ 5
X1 ≥ 0, X2 ≥ 0

Una compañía fabrica tres tipos de computadores (de escritorio, todo en uno y portátil). La
contribución unitaria a las utilidades, de cada producto, son $2, $1 y $3,5 millones de pesos,
respectivamente.
Cada uno de los productos pasa a través de tres centros de manufactura y prueba como parte del
proceso de producción. Los tiempos que se requieren en cada uno de los centros para fabricar
una unidad de cada uno de los tres productos se dan en la siguiente tabla:

Horas por Unidad

Computador
Centro 1 Centro 2 Centro 3
De escritorio 3 2 1
Todo en uno 4 1 3
Portátil 2 2 2

El tiempo disponible para la siguiente semana y los costos fijos para cada uno de los centros son

Gastos Fijos
Tiempo
(millones de pesos)
Centro 1 60 horas $ 1.000
Centro 2 60 horas $ 2.000
Centro 3 60 horas $ 1.500

Plantee el problema de programación lineal para programar la producción de manera que se

maximice la contribución a las utilidades. Formule el problema dual e interprete las variables.
Resuelva el problema. Realice análisis de sensibilidad