TRABAJO DE PROGRAMACION LINEAL

Nombre: Sunquillpo aupari, Cristian Paul

Cdigo: 12190054

PROBLEMA: Una compaa fabrica los productos A, B, C y D los cuales

pasan por los departamentos de cepillado, fresado, taladro y ensamble.

Las ganancias por unidad de producto, en horas, la contribucin,
capacidad de produccin de cada departamento y las demandas
mnimas de venta son:
DEPARTAMENTO (HRS/UNID.)
Ganancia.
Prod Cepilla
Ensamb
Fresado Taladro
por unid.
.
do
le
$80.00
A
0.5
2.0
0.5
3.0
90.00
B
1.0
1.0
0.5
1.0
70.00
C
1.0
1.0
1.0
2.0
60.00
D
0.5
1.0
1.0
3.0
1800
2800
3000
6000
Tiempo disp.
hrs.
hrs.
hrs.
hrs.

Dem.
min.
100 u
600 u
---400 u

La compaa busca maximizar su ganancia pero no sabe qu tipos de

productos fabricar para satisfacer la demanda.
Planteo:
X1: unidades a producir del producto A
X2: unidades a producir del producto B
X3: unidades a producir del producto C
X4: unidades a producir del producto D
Max
z=80x1+90x2+70x3+60x4
sujeto a:
0.5x1+x2+x3+0.5x4<=1800

.hrs en el dpt. De cepillado

2x1+x2+x3+x4<=2800

hrs en el dpt. De fresado

0.5x1+0.5x2+x3+x4<=3000

hrs en el dpt. De taladro

3x1+x2+2x3+3x4<=6000
x1>=100

demanda mnima de A

x2>=600

demanda mnima de B

x4>=400

demanda mnima de D

hrs en el dpt. De ensamblado

Xi>=0 (Entero)