17/8/2016

EjemplosdeprogramacinlinealVitutor

Ejemplos de programacin lineal

ropa colombiana deportiva

Ropa deportiva para mujer, envos a todo el pas, compra
online, 20% descuento

U no s gr a nde s a l m a c e ne s e nc a r ga n a un f a br i c a nte pa nta l o ne s y c ha que ta s

de po r ti v a s .
El f a br i c a nte di s po ne pa r a l a c o nf e c c i n de 750 m de te j i do de a l go d n y 1000 m
de te j i do de po l i s te r . Ca da pa nta l n pr e c i s a 1 m de a l go d n y 2 m de po l i s te r .
P a r a c a da c ha que ta s e ne c e s i ta n 1. 5 m de a l go d n y 1 m de po l i s te r .
El pr e c i o de l pa nta l n s e f i j a e n 50 y e l de l a c ha que ta e n 40 .
Qu nm e r o de pa nta l o ne s y c ha que ta s de be s um i ni s tr a r e l f a br i c a nte a l o s
a l m a c e ne s pa r a que e s to s c o ns i ga n una be ne f i c i o m x i m a ?
1

El e c c i n de l a s i nc gni ta s .
x = nm e r o de pa nta l o ne s
y = nm e r o de c ha que ta s

F unc i n o bj e ti v o
f ( x , y ) = 50x + 40y

Re s tr i c c i o ne s

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 :

pa nt a lone s

c ha que t a s

dis ponible

a lgodn

1, 5

750

poli s t e r

1000

x + 1. 5y 750

2x + 3y 1500

2x + y 1000
Co m o e l nm e r o de pa nta l o ne s y c ha que ta 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

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

1/4

17/8/2016

EjemplosdeprogramacinlinealVitutor

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: x + 1. 5y 750, 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) .
0 + 1. 5 0 750
0 750 e nto nc e s e l punto ( 0, 0) s e e nc ue ntr a e n e l s e m i pl a no do nde s e c um pl e l a
de s i gua l da d.
De m o do a n l o go r e s o l v e m o s 2x + y 1000.
2 0 + 0 1 000

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 .

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 .

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

2/4

17/8/2016

EjemplosdeprogramacinlinealVitutor

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 . Es ta 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 :
2x + 3y = 1500 x = 0
2x + y = 1000 y = 0

(0, 500)
(500, 0)

2x + 3y = 1500 2x + y = 1000

(375, 250)

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 ) = 50x + 40y
f ( 0, 500) = 50 0 + 40 500 = 20 000
f ( 500, 0) = 50 500 + 40 0 = 25 000
f ( 375, 250) = 50 375 + 40 250 = 28 750 M x im o

La s o l uc i n pti m a e s f a br i c a r 375 pa nt a lone s y 250 c ha que t a s pa r a o bte ne r un

be ne f ic io de 28750 .

Solucin mltiple
La s o l uc i n no s i e m pr e e s ni c a , ta m bi n po de m o s e nc o ntr a r no s c o n una s o l uc i n
m l ti pl e .
S i l a f unc i n o bj e ti v o de l e j e r c i c i o a nte r i o r hubi e s e s i do :
f ( x , y ) = 20x + 30y
f ( 0, 500) = 20 0 + 30 500 = 15 000 M x im o
f ( 500, 0) = 20 500 + 30 0 = 10 000
f ( 375, 250) = 20 375 + 30 250 = 15 000 M x im o

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

3/4

17/8/2016

EjemplosdeprogramacinlinealVitutor

En e s te c a s o to do s l o s pa r e s , c o n s o l uc i o ne s e nte r a s , de l s e gm e nto tr a z a do e n
ne gr o s e r a n m x i m o s .

f ( 300, 300) = 20 300 + 30 300 = 15 000 M x i m o

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

4/4