20/8/2015

EjerciciosyproblemasresueltosdeprogramacinlinealVitutor
I ni c i o

Buscar

Ejercicios y problemas resueltos de programacin lineal

1 2 3 4 5

Ejercicio 1 resuelto
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

Tema
P r ogr a m a c in
line a l
P a s os
E je m plo

1/ 3x + 1/ 2y 100

ndic e

1/ 3x + 1/ 6y 80

E je r c ic ios

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 :

P r oble m a s I
P r oble m a s II

x 0

Sit io

y 0

Inic io

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

lge br a line a l
B a c hille r a t o

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 .

E je r c ic ios

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 .

Com pa r t ir :

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

Twittear
Megusta

233

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 .

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

1/2

20/8/2015

EjerciciosyproblemasresueltosdeprogramacinlinealVitutor

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

@ Vit ut or 2014
T odos los de r e c hos r e s e r v a dos

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

P olt ic a de pr iv a c ida d

2/2