Problema 1.

Programacin Lineal y Lineal Entera:

Una empresa de muebles rsticos 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 mximo 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

= 1100001 + 1300002 + 1200003 + 9800004 + 1010005

Restricciones:

31 + 22 + 53 + 24 + 5 17
1 + 32 + 23 + 44 11
31 + 22 + 23 + 4 + 25 15

1 + 22 + 33 + 4 + 25 12
1 + 32 + 3 + 24 + 35 14