Pro gr a m ac i n linea l Ej er c ic io

1 .- Una co mpa a fabr ica y vende n do s mo de lo s de lmpara L 1 y L 2 . Para

su fabr icac i n se ne ce sita un traba jo manu al de 2 0 minu to s para el
mo de lo L 1 y de 3 0 minuto s para e l L 2 ; y un traba jo de mqu ina para
L 1 y de 1 0 minuto s para L 2 . Se dispo ne para e l traba jo manua l de 1 00
horas al me s y para la mquin a 8 0 ho ras al me s. Sabie ndo q ue e l
be ne ficio po r unida d e s de 1 5 y 10 e uro s para L 1 y L 2 ,
re spe ctivame nte , planifi car la pr o ducci n para o bte ne r e l mxi mo
be ne ficio.

Ele cci n de las inc gni tas.

x = n de lm paras L 1
y = n de lm paras L 2
2 F unci n o bje tivo
f(x, y) = 15 x + 1 0 y
3 Restr iccio ne s
Pasamo s lo s tie mpo s a ho ras
20 min = 1 /3 h
30 min = 1 /2 h
10 min = 1 /6 h
Para escr ibir las r e str iccio ne s vamo s a ayudar no s de una ta bla:

L1

L2

Ti em po

Ma nua l

1/3

1/2

100

M quina

1/3

1/6

80

1 /3 x + 1 /2 y 10 0

1 /3 x + 1 /6 y 80
Co mo e l n mer o de lm paras so n n mer o s na turale s, te ndr e mo s
do s r estr iccio ne s ms:
x 0
y 0
4 Hallar e l co n jun to de so lucio ne s fact ible s

Tene mo s que r e pre se ntar gr ficame nte las re str iccio ne s.

Al se r x 0 e y 0 , trab ajar e mo s e n e l pr ime r cuadran te .
Repr e se ntamo s las r ectas , a par tir de sus pun to s de co r te co n lo s
e je s.
Reso lvemo s gr fica me nte la ine cuac i n: 1 /3 x + 1 /2 y 10 0 ; para
e llo to mamo s un pun to de l plano , por e je mplo el (0 ,0 ).
1 /3 0 + 1 /2 0 1 00
1 /3 0 + 1 /6 0 8 0
L a zona de inte r se cci n de las so lucio ne s de las ine cuacio ne s se r a
la so luci n al siste ma de ine cuacio ne s, que co nsti tu ye e l co nj unto
de las so lucio ne s factible s .

5 C alcular las co or de nad as de lo s v r tice s de l re cinto de las

so lucio ne s facti ble s.

L a so luc i n pti ma si es nica se e ncue ntra e n un v r tice de l

re cint o. e sto s so n las so lucio ne s a lo s sis te mas:
1 /3 x + 1 /2 y = 10 0 ; x = 0 (0 , 2 00 )
1 /3 x + 1 /6 y = 8 0 ; y = 0 (2 40 , 0 )
1 /3 x + 1 /2 y = 10 0 ; 1 /3 x + 1 /6 y = 8 0 (2 1 0 , 6 0 )

6 C alcular e l valor de la func i n o bje ti vo

En la funci n o bje tivo sus tit uimo s cad a uno de lo s v r tice s.
f(x, y) = 15 x + 1 0 y
f(0 , 20 0 ) = 15 0 + 1 0 2 0 0 = 2 0 00
f(2 40 , 0 ) = 1 5 2 40 + 10 0 = 3 60 0
f(2 10 , 60 ) = 1 5 21 0 + 10 6 0 = 3 75 0

Mxi mo

L a so luc i n pti ma e s fabr icar 210 del m o delo L 1 y 60 del

mo delo L 1 para o bte ne r un be ne ficio de 3 750