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