Ejercicios de programacin lineal

1 U n a c o m pa a f a br i c a y ve n d e n d o s m o d e l o s d e l m p a r a L 1 y
L 2 . P a r a s u f a br i c a ci n s e n e c e s i t a u n t r a b a j o m a n u a l d e 20 m i n u t o s
p a r a e l m o d e l o L 1 y d e 3 0 m i n ut o s p a r a e l L 2 ; y u n t r a b aj o de m q u i n a
p a r a L 1 d e 1 5 m i n . y d e 1 0 m i n ut o s p a r a L 2 . S e d i s p o n e p ar a e l t r a b a j o
m a n u a l d e 1 0 0 h o r a s a l m es y p a r a l a m q u i n a 8 0 h o r as a l m es.
S a b i e n d o q u e e l b en ef i c i o p o r u n i d a d es d e 1 5 y 1 0 e ur o s p a r a L 1 y
L 2 , r e s p e ct i va m e n t e, p l a n if i c a r l a p r o d uc c i n p a r a o bt e n e r e l m xi m o
b e n ef i c i o .

2 C o n e l c om i e n zo d e l c u r s o s e va a l a n za r u n a s of e r t as d e
m a t er i a l e s c o l a r . Un o s a l m a c e n e s q u ie r e n of r e c e r 6 0 0 cu a d e r n o s ,
5 0 0 c a r p e t as y 4 0 0 b o l g r af o s pa r a l a of e r t a, e m p aq u et n d ol o d e d o s
f o r m a s d i st i n t a s ; e n e l p r i m er b l oq u e p on d r 2 c u a d e r n o s, 1 c a r p et a
y 2 b o l g r af o s ; e n el s e g u n d o, p o n d r n 3 c u a d er n o s, 1 c ar p e t a y 1
b o l g r af o. L o s p r ec i o s d e c a d a p aq u et e s er n 6. 5 y 7 ,
r e s p e c t i va m e n t e. C u n t o s p aq u et e s le c o n vi e n e n p o n e r d e c a da
t i p o p a r a o b t e n er e l m xi m o b e n ef ic i o ?

3 E n u n a g r a nj a d e p o l l o s s e d a u n a d i e t a , p ar a e ng o r d ar , c o n
u n a c om p o s i c i n m n i m a d e 1 5 u n i d a d es d e u n a s us t a n c i a A y o t r as
1 5 d e u n a s us t a n c i a B . E n e l m er c a d o s l o s e e n c u e n t r a d os c l a s es
d e c o m p u es t o s: e l t ip o X c o n u n a c om p os i c i n d e u n a u n i d ad d e A y
5 d e B , y e l o t r o t i p o , Y , c o n u n a c o m po s i c i n d e c i n c o u n i d a d e s de
A y u n a de B. E l p r e c i o d e l t i p o X e s de 1 0 e u r o s y d e l t i po Y es d e
3 0 . Q u c a nt i d ad e s s e h a n d e c o m p r a r d e c a d a t i p o pa r a c u b r ir
l a s n e c e s i d a d e s c o n u n c o st e m n i m o ?

4 S e d i s p o n e d e 6 0 0 g d e u n d e t er m i n a do f r m a c o p ar a e l a bo r a r
p a s t i l l a s g r a n d e s y p e q u e a s. L a s g r a n d e s p e s a n 4 0 g y l a s
p e q u e a s 3 0 g . S e n e c e s i t a n a l m en o s t r e s p a st i l l a s g r a nd e s , y a l
m e n o s e l d o b l e d e p eq u e a s q u e d e l a s g r a n d e s . C a da p a s t i l l a
g r a n d e pr o p o r c i o n a u n b e n ef i c i o d e 2 y l a p eq u e a d e 1 .
C u n t a s p as t i l l a s s e h a n d e e l a b o r ar d e c a d a c l a s e p a r a q u e e l
b e n ef i c i o s e a m xi m o ?

5 U n o s g r a n d e s a l m a c e n e s d es e a n l i q u id a r 2 0 0 c a m i s a s y 1 0 0
p a n t a l o n e s d e l a t em p o r a d a a nt e r i o r . Pa r a e l l o l a n za n , d o s o f er t as ,
A y B . L a of e r t a A co n s i s t e e n u n l o t e de u n a c am i s a y u n pa n t a l n ,
q u e s e ve n d e n a 3 0 ; l a of e r t a B c o n s i st e e n u n l o t e d e t r e s c am i s as
y u n p a n t a l n , q u e s e ve n d e a 5 0 . N o s e d e s e a of r e c er m e n o s de
2 0 l o t e s d e l a of e r t a A n i m e n o s d e 1 0 de l a B . C u n t o s l o t e s h a d e
ve n d e r d e c a d a t i p o p a r a m a xi m i za r l a g a n a n c i a ?

6 U n p eq u e o b an c o a s ig n a u n m xi m o d e $ 2 0 0 0 0 pa r a
p r s t am o s p e r s o n a le s y p a r a a u t om vi l d u r a nt e e l m e s i g ui e n t e . El
b a n c o c o br a u na t a za e i n t er s a nu a l d e l 1 4 % a p r s t a m os
p e r s o n a l e s y d e l 1 2% a pr s t am o s p ar a a u t om vi l . A m b os t i p o s d e
p r s t am o s s e s a l da n e n p e r i o d o s d e 3 a o s. E l m o n t o d e l os
p r s t a m o s p a r a a u t o m vi l d e b e n s e r c u a n d o m e n o s d o s ve c e s m a yor
a q u e e l d e l o s p r s t a m os p er s o n a l es . L a e xp e r i e n c i a p a s a d a a
d e m o s t r a d o q u e l o s a d e u d o s n o c u b i e r t os c o n s t i t u ye n e l 1 % d e t o d os
l o s p r st a m o s p e r s on a l e s . c m o d e b e n a s i g n ar s e l o s f o n d os ?

7 P o p e ye C a n n i n g Co m p a n y t i e n e u n c o nt r at o p ar a r e c i b i r 6 00 0 0
l i b r a s d e t om a t e s m a d u r o s a 7 c e nt a vo s / L b d e l a s c u a l e s pr o d u c i r
j ug o d e t om at e y p ur d e t om a t e e n l a t ad o s . L o s p r od u c t o s e n l a t a d o s
s e e m p a c a n e n c a j as d e 2 4 l a t a s c a d a un a . U n a l a t a d e j ug o r eq u i e r e
d e 1 L b d e t om a t es f r es c o s e n t a nt o q u e u n a d e p ur r eq u i e r e d e
r eq u i e r e s o l o d e 1/ 3 d e L b . L a p ar t i c ip a c i n d e l a c o m p a a e n e l
m e r c a d o e s t l i m i t ad a a 2 0 0 0 c aj a s d e j ug o y 6 0 0 0 c aj a s d e p u r .
L o s p r e c i o s d e m a yo r e o p o r c aj a d e j ug o y d e p ur s o n $1 8 y $ 9
r e s p e c t i va m e n t e. G e n e r e u n p r og r a m a d e pr o d u c c i n pa r a e st a
c o m p a a .

8 U n a p eq u e a f b r ic a d e m u e b l e s p r o du c e m e s a y s i l l a s . T a r d a
2 h r s. p a r a e n s am b la r u n a m e s a y 3 0 m i n u t o s p ar a a r m a r un a s i l l a .
E l e n s a m b l e l o r e a l i za n 4 t r a b aj a d o r e s so b r e l a b a s e d e u n so l o t u r n o
d i a r i o d e 8 h or a s. Lo s c l i e n t e s su e l e n co m p r ar c u a n d o m eno s c u a t r o
s i l l a s c o n u n a m e s a, l o q u e s ig n if i c a q u e l a f b r i c a d e b e pr od u c i r p o r
l o m e n o s 4 ve c e s m s s i l l a s q u e m e sa s . E l p r e c i o d e ve n t a e s d e
$ 1 3 5 p o r m e s a y $ 50 p o r s i l l a . D et e r m i n e l a c om b i n a c i n de s i l l a s y
m e s a s e n l a p r o d u c ci n d i a r i a q u e m a xi m i za r a e l i ng r e s o t ot a l d i a r io
d e l a f br i c a .

9 U n a c om p a a e l a b o r a d o s t i p o s d e s om b r er o s. Ca d a
s o m b r er o d e l pr i m e r t i p o r eq u i e r e d o s ve c e s m s t i em p o d e m a n o de
o b r a q u e e l s o m br er o d e l s eg u n d o t i p o . S i t o d o s l o s s o m br e r o s s o n
e xc l u s i va m e n t e d e l s eg u n d o t i p o , l a co m p a a p u e d e p r od u c i r un
t o t a l d e 5 00 u n i d a de s a l d a . E l m e r c ad o l i m i t a l a s ve n t a s d i a r i a s a
d e l p r i m e r o y s e g u nd o t i p o a 1 5 0 y 2 0 0 u n i d a d e s . S u p ng a se q u e l a s
g a n a n c i a s q u e s e ob t i e n e n p o r p r o d u ct o d e l p r i m er o y s eg u n d o t i p o
s o n d e $ 8 y $ 5 r e sp e c t i va m e n t e , Q u c o m b i n a c i n d e s om b r er o s
g e n er a r a l a s m xi m a s g a n a n c i a s ?

1 0 U n a c o m p a a e l a b o r a d o s pr o d u c t os A y B . E l vo l u m e n de
ve n t a s d e l p r o d u c t o A e s c u a n d o m e n o s e l 6 0 % d e l a s ve n t a s t o t a l e s
d e l o s 2 pr o d u ct o s . A m b o s pr o d u c t os ut i l i za n l a m i s m a m at er i a p r i m a
c u ya d i s p o n i b i l i d a d d i a r i a e s t l i m i t a d a a 1 0 0 L b. L os pr o d uc t o s A y
B u t i l i za n e s t a m at e r i a p r i m a a t a s a s d e 2 L b / u n i d a d y 4 L b / u n i d a d
r e s p e c t i va m e n t e. E l p r e c i o d e ve n t a d e l o s p r o d uc t o s e s $2 0 y $ 4 0
p o r u n i d a d. D et e r m in e l a as i g n a c i n p t i m a d e m a t er i a pr i m a a l o s 2
p r o d u c t o s.

1 1 U n a c om p a a p u e d e a n u n c i a r s u pr o d u c t o m e d i a n t e e l u s o
d e l a r a d i o y l a t e l e vi s i n l o c a l . S u p r e s u p u e s t o l i m i t a l o s g a st o s e n
p u b l i c i d a d a $ 1 0 0 0 p o r m e s. C a d a m in u t o d e a nu n c i o e n l a r a d i o
c u e s t a $ 5 y c a d a m i n u t o d e p u b l i c i d a d en t e l e vi s i n c u e s t a $ 1 0 0 . L a
c o m p a a d e s e a r a u t i l i za r l a r a d i o c u an d o m e n o s 2 ve c e s m s q ue
l a t e l e vi s i n . L a e xp e r i e n c i a p a s a d a m u e s t r a q u e c a d a m i n u t o de
p u b l i c i d a d p o r t e l e v i s i n g e n er a r e n t r m i n o s g e n e r a l e s 2 5 ve c e s
m s ve n t a s q u e c a da m i n u t o d e p u b l i c i d a d e n l a r a d i o . D e t er m i n e l a
a s i g n a c i n op t i m a de l p r e s u p u e st o m e ns u a l p a r a a n u n c i o s e n r a d i o
y t e l e vi s i n .