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

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
X 1 +3 X 2 + X 3 +2 X 4+ 3 X 5 14 Sellado