Problema 1.

Programación Lineal y Lineal Entera:

Una empresa de muebles rústicos fabrica entre muchos otros productos cinco tipos de sillas
A, B, C, D Y E, las cuales se venden a precio de 110000, 130000, 120000, 98000 Y 101000
pesos cada una y respectivamente. Las sillas pasan por cinco procesos, corte, ensamblado,
lijado, Pintado y sellado, para lo cual se dispone máximo de 17, 11, 15, 12 y 14 horas
respectivamente a la semana para dedicar a estas operaciones a estos productos. La silla
tipo A requiere 3 horas para corte, 1 hora para ensamblado, 3 horas para lijado, 1 hora para
pintado y 1 hora para sellado. La silla tipo B requiere 2 horas para corte, 3 horas para
ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado. La silla tipo
C requiere 5 horas para corte, 2 horas para ensamblado, 2 horas para lijado, 3 horas para
pintado y 1 hora para sellado. La silla tipo D requiere 2 horas para corte, 4 horas para
ensamblado, 1 hora para lijado, 1 hora para pintado y 2 horas para sellado. La silla tipo E
requiere 1 hora para corte, ninguna hora para ensamblado, 2 horas para lijado, 2 horas para
pintado y 3 horas para sellado.
Tipos de sillas Corte Ensamblado Lijado Pintado Sellado
A 3 1 3 1 1
B 2 3 2 2 3
C 5 2 2 3 1
D 2 4 1 1 2
E 1 0 2 2 3

Objetivo: Maximizar ganancia

𝑋1=𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴

𝑋2=𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵

𝑋3=𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐶

𝑋4=𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐷

𝑋5=𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐸

𝑋6=𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐸 sin 𝑒𝑛𝑠𝑎𝑚𝑏𝑙𝑎𝑟

𝑍𝑚𝑎𝑥 = 110000𝑋1 + 130000𝑋2 + 120000𝑋3 + 980000𝑋4 + 101000𝑋5

Restricciones:

3𝑋1 + 2𝑋2 + 5𝑋3 + 2𝑋4 + 𝑋5 ≤ 17 𝐶𝑜𝑟𝑡𝑒

𝑋1 + 3𝑋2 + 2𝑋3 + 4𝑋4 ≤ 11 𝐸𝑛𝑠𝑎𝑚𝑏𝑙𝑎𝑑𝑜
3𝑋1 + 2𝑋2 + 2𝑋3 + 𝑋4 + 2𝑋5 ≤ 15 𝐿𝑖𝑗𝑎𝑑𝑜

𝑋1 + 2𝑋2 + 3𝑋3 + 𝑋4 + 2𝑋5 ≤ 12 𝑃𝑖𝑛𝑡𝑎𝑑𝑜

𝑋1 + 3𝑋2 + 𝑋3 + 2𝑋4 + 3𝑋5 ≤ 14 𝑆𝑒𝑙𝑙𝑎𝑑𝑜