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 .