5to.

C - 2011

PROGRAMACIN LINEAL
Gabriela Fonseca, Lucia Vega, Natalie Salazar, Leonardo Monge, Alonso Rivas

FABRICANDO BICICLETAS

Un fabricante proyecta producir bicicletas de paseo y de montaa, para lo cual cuenta con 80 kg de acero y 120 kg de aluminio. En la produccin de cada bicicleta de paseo se emplear 1 kg de acero y 3 kg de aluminio, y en la de montaa 2 kg de cada metal. Espera ganar S/.270 por una de paseo y S/.450 por una de montaa. Determina las restriciones y la funcin objetivo que le permita obtener la ganancia esperada.

ORGANIZACIN DE DATOS
TOTAL Paseo Montaa x y ACERO 1x 2y x + 2y ALUMINIO 3x 2y 3x + 2y

RESTRICCIONES

x0 y0 x + 2y 80 3x + 2y 120

FUNCIN OBJETIVO MAXIMIZAR

F(x,y)= 270x + 450y

GRFICA

x + 2y = 80
x=0 y=40 y=0 x=80

3x + 2y = 120
x=0 y=60 y=0 x=40

x=0 y=0

GRFICA
x0

3x+2y 120

y 0

x+2y80

C
x + 2y = 80 3x + 2y = 120
2x=40 X=20 y=30

POSIBLES VRTICES DE SOLUCIN

Y

B (0;40)
40

30

C (20: 30)

Posibles Soluciones:

D(40, 0)

20

10

A (0,0) B (0,40) C (20, 30) D (40,0)

0 A (0; 0)

10

20

30

40

ANLISIS DE VRTICES DE LA REGIN FACTIBLE

A (0, 0) = 270(0) + 450(0) = 0 B (0,40) = 270(1) + 450(40) = 18000 C (20, 30) = 270(20) + 450(30) = 18900 D (40 ,0) = 270(40) + 450 (0) = 10800

RESPUESTA
La funcin objetivo para que obtenga la ganancia esperada ser la B (20,30) Se harn: 20 bicicletas de paseo 30 bicicletas de montaa

MANTENIENDO NUESTRA SALUD

Imaginmonos que las necesidades mnimas de una persona en protenas, hidratos de carbono y grasas, son respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa composicin mnima mezclando dos productos A y B, cuyos contenidos por kg son los que se indican en la siguiente tabla:

PRODUCTO PROTEINAS HIDRATOS GRASA COSTO/kg A 2 6 1 600 B 1 1 5 400

A)

B)

Cuntos kg de producto debe comprarse semanalmente para que el costo de la dieta sea mnima? Cuntos kg de producto compran si el precio de A es de 1000 costo/kg ?

ORGANIZACIN DE DATOS
A x PROTENA HIDRATO GRASA COSTO/KG 2x 6x 1x 600 B y 1y 1y 3y 400 2x + y 6x + y x + 3y 8 12 9 TOTAL TOTAL 1

RESTRICCIONES

x0 y0 2x + y 8 6x + y 12 x + 3y 9

FUNCIN OBJETIVO MIINIMIZAR

F(x,y)= 600x + 400y

GRFICA

2x + y = 8
x=0 y=8 y=0 x=4

6x + y = 12 x + 3y = 9
x=0 y=12 y=0 x=2 x=0 y=3 y=0 x=9

x=0 y=0

GRFICA
x0 6x+y12

x+3y9 2x+y8 y0

B
6x + y = 12 2x + y = 8
4x=4 x=1 y=6

C
2x + y = 8 x + 3y= 9
6x + 3y = 24 x + 3y = 9 x=3 y=2

POSIBLES VRTICES DE SOLUCIN

Y

A (0; 12)
12

10

Posibles Soluciones:
B (1;6)

C (3; 2)

A (0, 12) B (1,6) C (3, 2) D (9,0)

2 3 0 2 4 6

D(9,0)
8 10

ANLISIS DE VRTICES DE LA REGIN FACTIBLE

A B

A (0,12) = 600(0) + 400(12) = 4800 B (1, 6) = 600(1) + 400(6) = 3000 C (3, 2) = 600(3) + 400(2) = 2600 D (9 ,0) = 600(9) + 400 (0) = 5400

A (0,12) = 1000(0) + 400(12) = 3200 B (1, 6) = 1000(1) + 400(6) = 3400 C (3, 2) = 1000(3) + 400(2) = 3800 D (9, 0) = 1000(9) + 400 (0) = 9000

RESPUESTA
A)

Cuntos kg de producto debe comprarse semanalmente para que el costo de la dieta sea mnimo? Debern comprar 3kg del producto A y 2kg del producto B como mnimo. El costo ser de 2600. B) Cuntos kg de producto compran si el precio de A es de 1000 ? Debern comprarse 0kg del producto A y 12kg del producto B, el costo ser de 3200.