Ejercicios resueltos de programacin lineal

1 A una pe rsona le toca n 10 m illone s de pe sos e n una lote ra y le a conse ja n que la s invie rta e n dos tipos de a ccione s, A y B. La s de tipo A tie ne n m s rie sgo pe ro produce n
un be ne ficio de l 10 %. La s de tipo B son m s se gura s, pe ro produce n slo e l 7% a nua l. De spu s de va ria s de libe ra cione s de cide inve rtir com o m x im o 6 m illone s e n la com pra
de a ccione s A y, por lo m e nos, 2 m illone s e n la com pra de a ccione s B. Ade m s, de cide que lo inve rtido e n A se a , por lo m e nos, igua l a lo inve rtido e n B. ?C m o de be r inve rtir
10 m illone s pa ra que le be ne ficio a nua l se a m x im o?
Se a :
x = ca ntida d inve rtida e n a ccione s A
y= ca ntida d inve rtida e n a ccione s B
La funcin obje tivo e s:

Y la s re striccione s son:

La zona de solucione s fa ctible s e s:

Sie ndo los v rtice s de l re cinto:

A inte rse ccin de u,t:

Guarda paginas w eb como PDF con http://www.htmlapdf.com!

desbloquear Netflix

B inte rse ccin de r,u:

C inte rse ccin de r,s:

D inte rse ccin de s,t:

La funcin obje tivo tom a e n e llos los va lore s:

Sie ndo la solucin ptim a inve rtir 6 m illone s e n a ccione s tipo A y 4 e n a ccione s tipo B
_____________________________________________________________________

2 Un e studia nte de dica pa rte de su tie m po a l re pa rto de propa ga nda publicita ria . La e m pre sa A le pa ga 5 pta s. por ca da im pre so re pa rtido y la e m pre sa B, con folle tos m s
gra nde s, le pa ga 7 pta s. por im pre so. El e studia nte lle va dos bolsa s: una pa ra los im pre sos A, e n la que ca be n 120, y otra pa ra los im pre sos B, e n la que ca be n 100. Ha
ca lcula do que ca da da e s ca pa z de re pa rtir 150 im pre sos com o m x im o. Lo que se pre gunta e l e studia nte e s: ?C u ntos im pre sos ha br que re pa rtir de ca da cla se pa ra que su
be ne ficio dia rio se a m x im o?
Lla m e m os:
x = n: de im pre sos dia rios tipo A re pa rtidos.

Guarda paginas w eb como PDF con http://www.htmlapdf.com!

desbloquear Netflix

y= n: de im pre sos dia rios tipo B re pa rtidos.

La funcin obje tivo e s:
f(x , y)=5x +7y
La s re striccione s:

La zona de solucione s fa ctible s e s:

V rtice s:
A(0, 100)
B inte rse ccin de s,t:

C inte rse ccin de r,t:

D (120, 0)
Sie ndo los va lore s de la funcin obje tivo:

Guarda paginas w eb como PDF con http://www.htmlapdf.com!

desbloquear Netflix

De be re pa rtir 50 im pre sos tipo A y 100 tipo B pa ra una ga na ncia m x im a dia ria de 950 pta s..
____________________________________________________________________

3 Un com e rcia nte a cude a cie rto m e rca do a com pra r na ra nja s con 50000 pe sos. Le ofre ce n dos tipos de na ra nja s: la s de tipo A a 50 pe sos e l k g. y la s de tipo B a 80 pe sos e l
k g. Sa bie ndo que slo dispone e n su furgone ta de e spa cio pa ra tra nsporta r 700 k g. de na ra nja s com o m x im o y que pie nsa ve nde r e l k g. de na ra nja s tipo A a 58 pe sos y e l
k g. de tipo B a 90 pe sos, conte sta r justifica ndo la s re spue sta s:

a.

?C u ntos k g. de na ra nja s de ca da tipo de be r com pra r pa ra obte ne r m x im o be ne ficio?

b.

?C u l se r e se be ne ficio m x im o?

Lla m e m os:
x = k g. de na ra nja s tipo A com pra dos.
y= k g. de na ra nja s tipo B com pra dos.
La funcin obje tivo que da e l be ne ficio e s:

Y la s re striccione s:

La zona de solucione s fa ctible s e s:

Guarda paginas w eb como PDF con http://www.htmlapdf.com!

desbloquear Netflix

Y los v rtice s:
A(0, 625)
B inte rse ccin de r,s:

C (700, 0)
Y, e n e llos la funcin obje tivo tom a los va lore s:

Ha de com pra r 200 k g. de na ra nja s A y 500 de na ra nja s B pa ra obte ne r un be ne ficio m x im o de 6600 pe sos.
_____________________________________________________________________

4 Un sa stre tie ne 80 m 2 de te la de a lgodn y 120 m 2 de te la de la na . Un tra je re quie re 1 m 2 de a lgodn y 3 m 2 de la na , y un ve stido de m uje r re quie re 2 m 2 de ca da una de
la s dos te la s. C a lcula r e l nm e ro de tra je s y ve stidos que de be confe cciona r e l sa stre pa ra m a x im iza r los be ne ficios si un tra je y un ve stido se ve nde n a l m ism o pre cio
Se a n:
x = n: de tra je s.
y= n: de ve stidos
a = pre cio com n de l tra je y e l ve stido.
Funcin obje tivo:

Guarda paginas w eb como PDF con http://www.htmlapdf.com!

desbloquear Netflix

R e striccione s:

Zona de solucione s fa ctible s:

V rtice s:
A(0, 40)
B inte rse ccin de r y s:

C (40, 0)
Los va lore s de la funcin obje tivo son:

El m x im o be ne ficio lo obte ndr fa brica ndo 20 tra je s y 30 ve stidos.

____________________________________________________________________

5 Un constructor va a e difica r dos tipos de vivie nda s A y B. Dispone de 600 m illone s de pe sos y e l coste de una ca sa de tipo A e s de 13 m illone s y 8 m illone s una de tipo B. El
nm e ro de ca sa s de tipo A ha de se r, a l m e nos, de l 40 % de l tota l y e l de tipo B, e l 20 % por lo m e nos. Si ca da ca sa de tipo A se ve nde a 16 m illone s y ca da una de tipo B e n
9. ?C u nta s ca sa s de ca da tipo de be construir pa ra obte ne r e l be ne ficio m x im o?
Lla m a m os:

Guarda paginas w eb como PDF con http://www.htmlapdf.com!

desbloquear Netflix

x = n: de vivie nda s construida s tipo A

y= n: de vivie nda s construida s tipo B.
La funcin obje tivo e s:

La s re striccione s son:

La zona de solucione s fa ctible s que da , pue s:

Sie ndo los v rtice s:
A inte rse ccin de r,s:

B inte rse ccin de r,t:

C (0, 0)
Y la funcin obje tivo tom a los va lore s:

Guarda paginas w eb como PDF con http://www.htmlapdf.com!

desbloquear Netflix

Te nie ndo que ve nde r 40 vivie nda s tipo A y 10 tipo B pa ra obte ne r un be ne ficio m x im o de 130 m illone s.

Guarda paginas w eb como PDF con http://www.htmlapdf.com!

desbloquear Netflix