Ejer c ic io s y pr o blem a s r esue lto s de pr ogr a m ac i n linea l

1 Una co mpa a fabr ica y vende n do s mo de lo s de lm para 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 e l mo de lo L 1 y de 3 0 minuto s para e l L 2 ; y un trabajo de
mqui na para L 1 y de 1 0 minuto s para L 2 . Se di spo ne para el
trabajo manual de 1 00 ho ras al me s y para la mqui na 8 0 horas al
me s. Sa bie ndo que el be ne ficio por un idad e s de 15 y 10 e ur o s
para L 1 y L 2 , r e spe ctivame n te , pla nificar la pr o ducci n para
o bte ner e l mx imo be ne ficio .

1 Ele cci n de las inc g nitas .

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 .

2 Co n el co mie nz o de l cur so se va a lanz ar unas o fe r tas de

mate r ial e sco lar. Uno s alm ace ne s quie re n o fr e cer 6 00 cua der no s,
50 0 car pe ta s y 40 0 bo l grafo s para la o fe r ta , e mpaq ue tndo lo de
do s fo r mas dis tint as; e n el pr imer blo q ue po ndr 2 cuade r no s, 1
car pe ta y 2 bo lgrafo s; e n e l se gun do, po ndr n 3 cua der no s, 1
car pe ta y 1 bo lgrafo. L o s pre cio s de cada pa que te se r n 6 .5 y 7 ,
re spe ctivame nte . C un to s paque te s le co nvie ne po ne r de cada
tipo para o bte ne r el mximo be ne ficio ?

1 Ele cci n de las inc g nitas .

x = P1
y = P2
2 F unci n o bje tivo
f(x, y) = 6 .5 x + 7 y
3 Restr iccio ne s
P1

P2

Dispo nible s

Cua der no s

600

Ca r peta s

500

Bo lgra fo s
2 x + 3y 60 0

400

x + y 5 00
2 x + y 4 00
x 0
y 0
4 Hallar e l co n jun to de so lucio ne s fact ible 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.

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

f(x, y) = 6 .5 2 00 + 7 0 = 1 30 0
f(x, y)= 6 .5 0 + 7 20 0 = 1 40 0
f(x, y)= 6 .5 15 0 + 7 1 00 = 1 67 5

Mxi mo

L a so luc i n pti ma so n 150 P 1 y 100 P 2 co n la que se o btie ne n 1

675

3 En un a gran ja de po llo s se da una die ta, para engo r dar, co n una

co mpo sici n m nima de 15 uni dade s de un a sus tancia A y o tras 15
de una sustanc ia B . En e l me r cado s lo se e ncue ntra do s clase s de
co mpue sto s: e l tipo X co n una co mpo sici n de una un idad de A y 5
de B, y e l o tr o tipo , Y, co n una co mpo sici n de cinco un idade s de A
y una de B. El pre cio de l tipo X e s de 10 e uro s y de l ti po Y es de
30 . Q u cantid ade s se han de co mprar de cada tipo para cubr ir
las ne ce sidade s co n un co ste m nimo ?

1 Ele cci n de las inc g nitas .

x = X

y = Y
2 F unci n o bje tivo
f(x, y) = 10 x + 3 0 y
3 Restr iccio ne s
X

M nim o

15

15

x + 5y 15
5x + y 15
x 0
y 0
4 Hallar e l co n jun to de so lucio ne s fact ible 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.

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

f(0 , 15 ) = 1 0 0 + 30 15 = 4 50
f(1 5 , 0 ) = 1 0 1 5 + 30 0 = 1 50
f(5 /2 , 5 /2 ) = 10 5 /2 + 3 0 5 /2 = 1 00

Mnimo

El c o st e m nim o so n 100 pa r a X = 5/2 e Y = 5/2.

4 Se dispo ne de 60 0 g de un de ter min ado fr maco para e laborar

pasti llas grande s y pe q ue as. Las grande s pe san 40 g y las
pe que as 3 0 g. Se ne ce sit an al me no s tr e s pasti llas grande s, y al
me no s e l do ble de pe que as que de las grande s. C ada pas tilla
grande pr o po r cio na un be ne ficio de 2 y la pe que a de 1 .
C un tas pastill as se han de e labo rar de cada clase para que e l
be ne ficio se a mximo ?

1 Ele cci n de las inc g nitas .

x = Pastil las gran de s

y = Pastil las pe que as

2 F unci n o bje tivo
f(x, y) = 2 x + y
3 Restr iccio ne s
40 x + 3 0 y 60 0
x 3
y 2x
x 0
y 0
4 Hallar e l co n jun to de so lucio ne s fact ible 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.

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

f(x, y) = 2 3 + 16 = 2 2
f(x, y) = 2 3 + 6 = 12
f(x, y) = 2 6 + 12 = 2 4

Mxi mo

El mx imo be ne ficio e s de 24 , y se o btie ne fabr icando 6

pa st illa s gr a ndes y 12 pequ ea s.

5 Uno s grande s almace ne s de se an liq uidar 20 0 cam isas y 10 0

panta lo ne s de la te mpo rada ante r io r. Para e llo lanz an, do s o fe r tas ,
A y B. L a o fe r ta A co nsiste e n un lo te de una camisa y un pant al n,
que se ven de n a 30 ; la o fe r ta B co nsiste e n un lo te de tr e s
camisas y un panta l n, que se ven de a 5 0 . No se de se a o fr e cer
me no s de 20 lo te s de la o fe r ta A ni me no s de 10 de la B. C un to s
lo te s ha de vende r de cada tipo para maxi miz ar la gana ncia?