Ejercicios y problemas resueltos de programacin lineal

P r oble m a s Soluc ione s

1 2 3 4 5

E j e rcicio 1 re s ue lt o

U na c o m pa a f a br i c a y v e nde n do s m o de l o s de l m pa r a L 1 y L 2 . P a r a s u
f a br i c a c i n s e ne c e s i ta un tr a ba j o m a nua l de 20 m i nuto s pa r a e l m o de l o L 1
y de 30 m i nuto s pa r a e l L 2 y un tr a ba j o de m qui na pa r a L 1 y de 10
m i nuto s pa r a L 2 . S e di s po ne pa r a e l tr a ba j o m a nua l de 100 ho r a s a l m e s
y pa r a l a m qui na 80 ho r a s a l m e s . S a bi e ndo que e l be ne f i c i o po r uni da d
e s de 15 y 10 e ur o s pa r a L 1 y L 2 , r e s pe c ti v a m e nte , pl a ni f i c a r l a
pr o duc c i n pa r a o bte ne r e l m x i m o be ne f i c i o .

1 El e c c i n de l a s i nc gni ta s .

x = n de l m pa r a s L 1

y = n de l m pa r a s L 2

2 F unc i n o bj e ti v o

f ( x , y ) = 15x + 10y

3 Re s tr i c c i o ne s

P a s a m o s l o s ti e m po s a ho r a s

20 m i n = 1/ 3 h

30 m i n = 1/ 2 h

10 m i n = 1/ 6 h

P a r a e s c r i bi r l a s r e s tr i c c i o ne s v a m o s a a y uda r no s de una ta bl a :

L1 L2 T ie m po
Ma nua l 1/3 1/2 100
M quina 1/3 1/6 80

1/ 3x + 1/ 2y 100

1/ 3x + 1/ 6y 80

Co m o e l nm e r o de l m pa r a s s o n nm e r o s na tur a l e s , te ndr e m o s do s
r e s tr i c c i o ne s m s :

x 0

y 0

4 H a l l a r e l c o nj unto de s o l uc i o ne s f a c ti bl e s

Te ne m o s que r e pr e s e nta r gr f i c a m e nte l a s r e s tr i c c i o ne s .

A l s e r x 0 e y 0, tr a ba j a r e m o s e n e l pr i m e r c ua dr a nte .

Re pr e s e nta m o s l a s r e c ta s , a pa r ti r de s us punto s de c o r te c o n l o s e j e s .

Re s o l v e m o s gr f i c a m e nte l a i ne c ua c i n: 1/ 3 x + 1/ 2 y 100 pa r a e l l o
Re s o l v e m o s gr f i c a m e nte l a i ne c ua c i n: 1/ 3 x + 1/ 2 y 100 pa r a e l l o
to m a m o s un punto de l pl a no , po r e j e m pl o e l ( 0, 0) .

1/ 3 0 + 1/ 2 0 100

1/ 3 0 + 1/ 6 0 80

La z o na de i nte r s e c c i n de l a s s o l uc i o ne s de l a s i ne c ua c i o ne s s e r a l a
s o l uc i n a l s i s te m a de i ne c ua c i o ne s , que c o ns ti tuy e e l c o nj unto de l a s
s o l uc i o ne s f a c ti bl e s .

5 Ca l c ul a r l a s c o o r de na da s de l o s v r ti c e s de l r e c i nto de l a s s o l uc i o ne s
f a c ti bl e s .

La s o l uc i n pti m a s i e s ni c a s e e nc ue ntr a e n un v r ti c e de l r e c i nto .

e s to s s o n l a s s o l uc i o ne s a l o s s i s te m a s :

1/ 3x + 1/ 2y = 100 x = 0 ( 0, 200)

1/ 3x + 1/ 6y = 80 y = 0 ( 240, 0)

1/ 3x + 1/ 2y = 100 1/ 3x + 1/ 6y = 80 ( 210, 60)

6 Ca l c ul a r e l v a l o r de l a f unc i n o bj e ti v o

En l a f unc i n o bj e ti v o s us ti tui m o s c a da uno de l o s v r ti c e s .

f ( x , y ) = 15x + 10y

f ( 0, 200) = 15 0 + 10 200 = 2 000

f ( 240, 0 ) = 15 240 + 10 0 = 3 600

 f ( 240, 0 ) = 15 240 + 10 0 = 3 600

f ( 210, 60) = 15 210 + 10 60 = 3 750 M x i m o

La s o l uc i n pti m a e s f a br i c a r 210 de l m ode lo L 1 y 60 de l m ode lo L 1

pa r a o bte ne r un be ne f i c i o de 3 750 .

E je r c ic ios
 Ejercicios y problemas resueltos de programacin lineal

P r oble m a s Soluc ione s

1 2 3 4 5

E j e rcicio 2 re s ue lt o

Co n e l c o m i e nz o de l c ur s o s e v a a l a nz a r una s o f e r ta s de m a te r i a l
e s c o l a r . U no s a l m a c e ne s qui e r e n o f r e c e r 600 c ua de r no s , 500 c a r pe ta s y
400 bo l gr a f o s pa r a l a o f e r ta , e m pa que t ndo l o de do s f o r m a s di s ti nta s e n
e l pr i m e r bl o que po ndr 2 c ua de r no s , 1 c a r pe ta y 2 bo l gr a f o s e n e l
s e gundo , po ndr n 3 c ua de r no s , 1 c a r pe ta y 1 bo l gr a f o . Lo s pr e c i o s de
c a da pa que te s e r n 6. 5 y 7 , r e s pe c ti v a m e nte . Cu nto s pa que te s l e
c o nv i e ne po ne r de c a da ti po pa r a o bte ne r e l m x i m o be ne f i c i o ?

1 El e c c i n de l a s i nc gni ta s .

x = P1

y = P2

2 F unc i n o bj e ti v o

f ( x , y ) = 6. 5x + 7y

3 Re s tr i c c i o ne s

P1 P2 D is ponible s
Cua de r nos 2 3 600
Ca r pe t a s 1 1 500
B olgr a f os 2 1 400

2x + 3y 600

x + y 500

2x + y 400

x 0

y 0

4 H a l l a r e l c o nj unto de s o l uc i o ne s f a c ti bl e s

5 Ca l c ul a r l a s c o o r de na da s de l o s v r ti c e s de l r e c i nto de l a s s o l uc i o ne s
f a c ti bl e s .
f a c ti bl e s .

6 Ca l c ul a r e l v a l o r de l a f unc i n o bj e ti v o

f ( x , y ) = 6. 5 200 + 7 0 = 1300

f ( x , y ) = 6. 5 0 + 7 200 = 1 400

f ( x , y ) = 6. 5 150 + 7 100 = 1 675 M x i m o

La s o l uc i n pti m a s o n 150 P 1 y 100 P 2 c o n l a que s e o bti e ne n 1 675

 Ejercicios y problemas resueltos de programacin lineal

P r oble m a s Soluc ione s

1 2 3 4 5

E j e rcicio 3 re s ue lt o

En una gr a nj a de po l l o s s e da una di e ta , pa r a e ngo r da r , c o n una

c o m po s i c i n m ni m a de 15 uni da de s de una s us ta nc i a A y o tr a s 15 de una
s us ta nc i a B . En e l m e r c a do s l o s e e nc ue ntr a do s c l a s e s de c o m pue s to s :
e l ti po X c o n una c o m po s i c i n de una uni da d de A y 5 de B , y e l o tr o
ti po , Y, c o n una c o m po s i c i n de c i nc o uni da de s de A y una de B . El pr e c i o
de l ti po X e s de 10 e ur o s y de l ti po Y e s de 30 . Qu c a nti da de s s e
ha n de c o m pr a r de c a da ti po pa r a c ubr i r l a s ne c e s i da de s c o n un c o s te
m ni m o ?

1 El e c c i n de l a s i nc gni ta s .

x = X

y = Y

2 F unc i n o bj e ti v o

f ( x , y ) = 10x + 30y

3 Re s tr i c c i o ne s

X Y Mnim o
A 1 5 15
B 5 1 15

x + 5y 15

5x + y 15

x 0

y 0

4 H a l l a r e l c o nj unto de s o l uc i o ne s f a c ti bl e s

5 Ca l c ul a r l a s c o o r de na da s de l o s v r ti c e s de l r e c i nto de l a s s o l uc i o ne s
f a c ti bl e s .
 6 Ca l c ul a r e l v a l o r de l a f unc i n o bj e ti v o

f ( 0, 15) = 10 0 + 30 15 = 450

f ( 15, 0) = 10 15 + 30 0 = 150

f ( 5/ 2, 5/ 2) = 10 5/ 2 + 30 5/ 2 = 100 M ni m o

E l c os t e m nim o s on 100 pa r a X = 5/2 e Y = 5/2.

 Ejercicios y problemas resueltos de programacin lineal

P r oble m a s Soluc ione s

1 2 3 4 5

E j e rcicio 4 re s ue lt o

S e di s po ne de 600 g de un de te r m i na do f r m a c o pa r a e l a bo r a r pa s ti l l a s
gr a nde s y pe que a s . La s gr a nde s pe s a n 40 g y l a s pe que a s 30 g. S e
ne c e s i ta n a l m e no s tr e s pa s ti l l a s gr a nde s , y a l m e no s e l do bl e de
pe que a s que de l a s gr a nde s . Ca da pa s ti l l a gr a nde pr o po r c i o na un
be ne f i c i o de 2 y l a pe que a de 1 . Cu nta s pa s ti l l a s s e ha n de
e l a bo r a r de c a da c l a s e pa r a que e l be ne f i c i o s e a m x i m o ?

1 El e c c i n de l a s i nc gni ta s .

x = P a s ti l l a s gr a nde s

y = P a s ti l l a s pe que a s

2 F unc i n o bj e ti v o

f ( x , y ) = 2x + y

3 Re s tr i c c i o ne s

40x + 30y 600

x 3

y 2x

x 0

y 0

4 H a l l a r e l c o nj unto de s o l uc i o ne s f a c ti bl e s

5 Ca l c ul a r l a s c o o r de na da s de l o s v r ti c e s de l r e c i nto de l a s s o l uc i o ne s
f a c ti bl e s .
 6 Ca l c ul a r e l v a l o r de l a f unc i n o bj e ti v o

f ( x , y ) = 2 3 + 16 = 22

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

f ( x , y ) = 2 6 + 12 = 24 M x i m o

El m x i m o be ne f i c i o e s de 24 , y s e o bti e ne f a br i c a ndo 6 pa s t illa s

gr a nde s y 12 pe que a s .
 Ejercicios y problemas resueltos de programacin lineal

P r oble m a s Soluc ione s

1 2 3 4 5

E j e rcicio 5 re s ue lt o

U no s gr a nde s a l m a c e ne s de s e a n l i qui da r 200 c a m i s a s y 100 pa nta l o ne s de

l a te m po r a da a nte r i o r . P a r a e l l o l a nz a n, do s o f e r ta s , A y B . La o f e r ta A
c o ns i s te e n un l o te de una c a m i s a y un pa nta l n, que s e v e nde n a 30
l a o f e r ta B c o ns i s te e n un l o te de tr e s c a m i s a s y un pa nta l n, que s e
v e nde a 50 . N o s e de s e a o f r e c e r m e no s de 20 l o te s de l a o f e r ta A ni
m e no s de 10 de l a B . Cu nto s l o te s ha de v e nde r de c a da ti po pa r a
m a x i m i z a r l a ga na nc i a ?

1 El e c c i n de l a s i nc gni ta s .

x = n de l o te s de A

y = n de l o te s de B

2 F unc i n o bj e ti v o

f ( x , y ) = 30x + 50y

3 Re s tr i c c i o ne s

A B Mnim o
Ca m is a s 1 3 200
P a nt a lone s 1 1 100

x + 3y 200

x + y 100

x 20

y 10

4 H a l l a r e l c o nj unto de s o l uc i o ne s f a c ti bl e s

5 Ca l c ul a r l a s c o o r de na da s de l o s v r ti c e s de l r e c i nto de l a s s o l uc i o ne s
f a c ti bl e s .
 6 Ca l c ul a r e l v a l o r de l a f unc i n o bj e ti v o

f ( x , y ) = 30 20 + 50 10 = 1100

f ( x , y ) = 30 90 + 50 10 = 3200

f ( x , y ) = 30 20 + 50 60 = 3600

f ( x , y ) = 30 50 + 50 50 = 4000 M x i m o

Co n 50 lot e s de c a da t ipo s e o bti e ne una ga na nc ia m x im a de 4000 .