ELMETODOS IM PLEXE sunp ro ced im ie n to ite

E L M E TO D O
S IM P L E X
E s u n p r o c e d im ie n to ite r a t iv o q u e p e r m ite ir m e jo r a n d o la
s o lu c ió n a c a d a p a s o . E l p r o c e s o c o n c lu y e c u a n d o n o e s
p o s ib le s e g u ir m e jo r a n d o m á s d ic h a s o lu c ió n .
P a r tie n d o
d e l v a lo r
de
c u a lq u ie r a , e l m é to d o
o tr o
v é r tic e
s ie m p r e a
que
la
c o n s is te
m e jo r e
tr a v é s
de
fu n c ió n
o b je tiv o
en
en
un
v é r tic e
b u s c a r s u c e s iv a m e n te
a l a n te r io r . L a b ú s q u e d a s e h a c e
lo s
la d o s
del
p o líg o n o ( o
de
la s
a r is ta s d e l p o lie d r o , s i e l n ú m e r o d e v a r ia b le s e s m a y o r ) .
C óm o
el
n ú m e ro
de
v é r tic e s
(y
de
a r is ta s )
es
fin ito ,
s ie m p r e s e p o d r á e n c o n tr a r la s o l u c ió n .
E l m é to d o d e l s im p le x s e b a s a e n la s ig u ie n te p r o p ie d a d :
s i la
fu n c ió n
v é r tic e
o b je tiv o , f, n o
A , e n to n c e s
hay
to m a
una
su
a r is ta
v a lo r
que
m á x im o
p a r te
de
en
el
A , a
lo
la r g o d e la c u a l f a u m e n ta .
¿ P a r a q u e s ir v e e l m é to d o s im p le x ?
E l m é to d o s im p le s e u tiliz a , s o b r e to d o p a r a r e s o lv e r p r o b le m a s d e
p r o g r a m a c ió n lin e a l e n lo s q u e in te r v ie n e n 3 o m á s v a r ia b le s .
E l a lg e b r a m a tr ic ia l y e l p r o c e s o d e e lim in a c ió n d e G a u s s - J o r d á n p a r a
r e s o lv e r u n s is te m a d e e c u a c io n e s lin e a le s c o n s titu y e la b a s e d e l
m é to d o s im p le x .