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 A B C D E
Corte 3 2 5 2 1
Ensamblado 1 3 2 4 0
Lijado 3 2 2 1 2
Pintado 1 2 3 1 2
Objetivo: Maximizar ganancia
X 1=Cantidad sillas tipo A X 2=Cantidad sillas tipo B X 3=Cantidad sillastipo C X 4 =Cantidad sillastipo D X 5=Cantidad sillastipo E X 6=Cantidad sillastipo E sinensamblar
Zmax=110000 X 1 +130000 X 2 +120000 X 3 +980000 X 4+ 101000 X 5 Restricciones:
3 X 1 +2 X 2+ 5 X 3+ 2 X 4 + X 5 ≤ 17Corte X 1 +3 X 2 +2 X 3 +4 X 4 ≤ 11Ensamblado 3 X 1 +2 X 2+ 2 X 3+ X 4 +2 X 5 ≤15 Lijado X 1 +2 X 2 +3 X 3 + X 4+ 2 X 5 ≤ 12 Pintado
Sellado 1 3 1 2 3
X 1 +3 X 2 + X 3 +2 X 4+ 3 X 5 ≤ 14 Sellado