Investigación Operativa: Programación Entera

Una compañía produce cuatro productos P1, P2, P3 y P4. Cada uno de ellos pasa por tres líneas de producción: la línea A, la línea B, y la línea C. En cada línea se dispone de una capacidad de 10 000 horas semanales de trabajo. La tabla siguiente muestra el ingreso unitario, en soles, y las horas de trabajo necesarias en cada planta para la producción de una unidad de cada uno de los productos.

La empresa ha decidido producir como máximo tres de esos productos, sabiendo que los costos por inicio de producción de cada uno de ellos son 2800, 4000, 3800 y 4100 soles, respectivamente. Además, ha decidido que:

• Se puede producir de P2 sólo si se produce de P3,
• Si no se produce de P4 entonces se deben producir de P1 y P2.

Elabore un modelo de programación lineal entera que ayude a decidir qué productos deben ser producidos y cuántas unidades de cada uno de ellos, sabiendo que la empresa pretende maximizar beneficios.