2/10/2016

EjerciciosyproblemasresueltosdeprogramacinlinealVitutor

Ejercicios y problemas resueltos de programacin lineal

Polera Man L/S First Skin
Underwear...
$22.990

Polera Core Cp Crew Tee Negra

Converse
$12.990

Cartera Arosa Silvana Multicolor...

Polera Azul Converse

$64.990

$12.990

Dati CL
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
http://www.vitutor.com/algebra/pl/a_a.html

1/3

2/10/2016

EjerciciosyproblemasresueltosdeprogramacinlinealVitutor
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
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
1/ 3x + 1/ 6y = 80 y = 0
1/ 3x + 1/ 2y = 100 1/ 3x + 1/ 6y = 80

http://www.vitutor.com/algebra/pl/a_a.html

( 0, 200)
( 240, 0)
( 210, 60)

2/3

2/10/2016

EjerciciosyproblemasresueltosdeprogramacinlinealVitutor

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 ( 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

http://www.vitutor.com/algebra/pl/a_a.html

3/3