Gestin de Operaciones

E J E MP LO DE P RO G R AM AC I N LI NE AL
La pr ogra ma c i n l i ne a l e st u d ia la s sit u a cio ne s e n la s qu e se e xige
m a x i mi za r o mi ni mi za r func i one s qu e se e n cu en t ra n su je ta s a
d e t e rm in ad a s lim ita cio n e s, qu e llam are m o s re s tric c i one s

Func i n obje ti vo
L a pr ogra ma c i n l i ne a l co n siste en opti mi za r (ma x imiza r o
m i ni m i za r) un a func i n obje ti vo , q u e e s u na func i n l i ne al de va ria s
va ria b le s:
f(x , y) = a x + b y .
Re s tr i c ci one s
L a func i n obje ti vo e st su je ta a un a se rie d e re s tricc i one s ,
e xp re sa d a s p o r i ne c ua ci one s l i nea le s :

a1x + b1y c1

a 2 x + b 2 y c 2

...

...

. ..

a n x + b n y c n

MATERIAL DE PROFUNDIZACIN

Gestin de Operaciones

Ca d a d e sigu a ld ad d e l sist em a d e re st riccio n e s de t e rm in a un

se m ip lan o .

S ol uc i n fa c ti ble
E l co n jun t o in t e rsecci n , de to d o s lo s se m ip la n o s f o rm ad o s po r la s
re st riccio n e s, de t erm in a u n re ci nt o , aco t a do o n o, qu e re cib e e l
n o mb re d e re gi n de va l i de z o zo n a d e s ol uc i ones fa cti bl e s .

MATERIAL DE PROFUNDIZACIN

Gestin de Operaciones

S ol uc i n pti ma
E l co n jun t o d e lo s v rt ice s d e l re cin to se d e no m in a co nju n t o d e
s ol uc i ones fa c ti bl e s bs i ca s y e l v rt ice d on de se p re se n ta la
s ol uc i n pti ma se lla ma s ol uc i n m x i ma (o m ni ma se g n e l
ca so ).

V a l or del programa l i nea l

E l va l or qu e t o m a la func i n obje ti vo e n e l v rti c e de s ol uc i n
pti m a se llam a va l or de l progra ma l i ne al .

P a s os pa ra re s olve r un probl e ma de progra mac i n l i ne a l

1 . E le gir la s i nc gni ta s .
2 . E scrib ir la func in obje ti vo e n f unci n de lo s da t o s d e l
p ro b lem a .
3 . E scrib ir la s res tri c c i ones en f o rma d e sist em a d e
in e cu a cion e s.

MATERIAL DE PROFUNDIZACIN

Gestin de Operaciones
4 . A ve rigu a r e l con ju n to d e s ol uc i one s fa c ti ble s rep re se n ta n do
gr f icam e n te la s re st riccio n e s.
5 . Ca lcu la r la s co ord e n ad a s d e lo s v rt ice s d e l re cin t o d e
so lu cio n e s f a ct ib les (si so n po co s).
6 . Ca lcu la r e l va l o r de l a func i n obje ti vo e n ca d a u n o d e lo s
v rt ice s p a ra ve r e n cu l d e e llo s p rese n t a e l va l or mx i mo o
m ni m o se g n n o s p id a e l p rob le ma (h a y qu e t e ne r e n cu e n ta
a qu la p o sib le n o e xist e n cia d e so luci n si e l re cint o no e st
a co t ad o ).
E je m pl o de progra ma c i n l i nea l
Un o s gra n d e s a lma ce ne s e n ca rga n a u n f a b rica nt e p a nta lo n e s y
ch a qu e t a s d ep o rt iva s.
E l f a b rica nt e d isp on e pa ra la co nf e cci n de 7 50 m de tejid o d e
a lgo d n y 1 00 0 m d e te jid o de po li st e r. Ca da pa n ta l n p re cisa 1 m
d e a lgo d n y 2 m d e po li st e r. P a ra ca d a ch a qu e ta se n e ce sita n 1. 5
m de a lgo d n y 1 m de po li st e r.
E l p re cio de l pa n tal n se f ija e n 5 0 y e l d e la cha qu e ta e n 4 0 .
Q u nm e ro d e pa n t a lo n e s y ch a que t a s d e be sum in istra r e l
f a b rica n te a lo s a lm a cen e s p a ra que st o s co n siga n u na ve n t a
m xim a ?
1 . E l e cc i n de l a s i nc gni ta s .
x = nme ro de panta l one s
y = nm e ro de c ha que ta s
2 . Fu n ci n o b jet ivo
f(x , y)= 5 0 x + 4 0 y

MATERIAL DE PROFUNDIZACIN

Gestin de Operaciones
3 . Re s tri c ci one s

P a ra e scrib ir la s re st riccio n e s va mos a a yu d a rno s de u n a

t a b la :

pa nta l one s

c ha que ta s

di s poni bl e

a l godn

1,5

750

pol i s te r

1 0 00

x + 1.5y 750

2 x +3 y1 5 0 0

2x + y 1000
Co m o e l n me ro de p an t a lon e s y ch aqu e t a s son n me ro s
n a t u ra le s, te n d remo s d o s re st riccio ne s m s:
x 0
y 0
4 . Ha l l a r e l c onjunt o de s ol uci one s fa c ti bl es
T en em o s qu e re p re se n ta r gr f icamen t e la s re st riccio ne s.
A l se r x 0 e y 0 , t ra ba ja rem o s e n e l p rime r cu ad ra nt e .

MATERIAL DE PROFUNDIZACIN

Gestin de Operaciones

Re p re se nt am o s las re ct a s, a pa rt ir de su s p u nt o s d e cort e co n
lo s e je s.

Re so lve m o s grf ica m en t e la ine cu a ci n : 2 x +3 y 1 5 0 0 , p a ra

e llo t om am o s u n pu n t o d e l p la no , po r e je mp lo e l (0 , 0 ).
2 0 + 3 0 1 50 0
Co m o 0 1 50 0 e nt o n ce s e l pu n to (0 ,0 ) se en cu en t ra e n e l
se m ip lan o d on d e se cum p le la de sigu a ld a d.
De m od o a n lo go re so lve m o s 2 x + y 1 0 00 .
2 0 + 0 1 00
L a zo n a d e int e rsecci n de la s so lu cio n e s d e la s in e cu acio n e s
se ra la so lu ci n al sist e m a d e in e c ua cio n e s, qu e con stit u ye e l
co n ju nt o de la s so lu cio n e s f a ct ib le s.

MATERIAL DE PROFUNDIZACIN

Gestin de Operaciones

5 . Ca l c ul ar l as c oorde na da s de l os v rti c es de l re c i nto

de l a s s ol uci one s fa c ti bl e s.
L a s ol uc i n pti ma , si e s n ica, se e n cue n t ra e n u n v rt ice d e l
re cin t o . st o s so n la s so lu cio ne s a l os sist e ma s:
2 x + 3 y = 1 5 0 0 ; x = 0 (0 , 50 0 )
2 x + y = 1 0 0 0 ; y = 0 (5 0 0, 0 )
2 x + 3 y =1 5 0 0 ; 2 x + y = 1 0 0 0 (3 7 5, 25 0 )

MATERIAL DE PROFUNDIZACIN

Gestin de Operaciones

6 . Ca l c ul ar e l va l or de l a func i n obje ti vo
E n la f u n cin ob je tivo su st it u im o s cad a un o d e lo s v rt ice s.
f (x, y) = 5 0 x + 4 0 y
f (0, 5 00 ) = 5 0 0 + 4 0 5 00 = 2 00 00
f (50 0 , 0 ) = 5 0 50 0 + 4 0 0 = 2 50 00
f (37 5 , 2 50 ) = 5 0 37 5 + 40 2 5 0 = 2 875 0

Mx i mo

L a so lu ci n p t im a e s f ab rica r 3 75 pa nta l one s y 2 50

c ha que ta s p a ra ob t e ne r u n be ne fi cio de 2 87 50 .

MATERIAL DE PROFUNDIZACIN