INVESTIGACIN OPERATIVA

Ingeniera Civil
Universidad Central del Ecuador
Ing. Marco Antonio Pineda (Msc.)
Como su nomre !o indica" consiste en reso!#er e! $ro!ema
$!anteado en dos %ases.
Pero&
Tomando en consideraci'n a!gunas $remisas o condiciones
inicia!es.
M(TO)O )E *AS )OS +ASES
Ingeniera Civil
Universidad Central del Ecuador
Procedimiento Matem,tico
Para a$!icar e! M-todo de !as dos %ases" se dee.
1.
Convertir las desigualdades en igualdades
2.
Introducir las variables artificiales necesarias
3.
Fase I: formular el nuevo modelo
4.
Aplicar el algoritmo simplex minimi!ando la nueva funci"n ob#etivo
$.
%ncontrar el valor m&nimo 'optimo( de ) *ue deber&a ser cero
+.
Fase II: introducir nuevamente la funci"n ob#etivo original
,.
Aplicar el algoritmos simplex est-ndar
..
%ncontrar los nuevos coeficientes /asta obtener si existe la soluci"n "ptima
Procedimiento Matem,tico
/. +ase I. %ormu!ar e! nue#o mode!o.
+ormu!ar un nue#o mode!o" reem$!a0ando !a %unci'n o1eti#o
de! mode!o origina! $or !a sumatoria de !as #aria!es
arti%icia!es 2ue se sumaron en e! $aso anterior.
*a nue#a instrucci'n ser, minimi0ar !a %unci'n o1eti#o su1eta a
!as restricciones de! $ro!ema origina! (siem$re ser, de
minimi0ar" sin im$ortar 2ue !a %unci'n o1eti#o de! $ro!ema
origina! sea de ma3imi0ar o minimi0ar).
Procedimiento Matem,tico
Si e! $ro!ema tiene e! es$acio de so!uciones %acti!es" e! #a!or
m4nimo (o$timo) de !a nue#a %unci'n o1eti#o ser, de cero (!o
cua! indica 2ue todas !as #aria!es arti%icia!es son cero).
Si esto ocurre $odremos continuar con !a %ase dos de !o
contrario" si e! #a!or m4nimo es ma5or 2ue cero e! $ro!ema es
terminado 5a 2ue esto indica 2ue no e3iste es$acio de
so!uciones %acti!es.
Procedimiento Matem,tico
6. +ase II.
Considerar !a so!uci'n ,sica '$tima de !a %ase I como una so!uci'n
inicia! $ara e! $ro!ema origina!.
En esta %ase" de !a ta!a o$tima de !a %ase I se e!iminan !as co!umnas
de !as #aria!es arti%icia!es 5 se sustitu5e !a %unci'n o1eti#o origina!.
Toda #e0 2ue se com$ruea 2ue se tiene una so!uci'n inicia! ,sica7
%acti!e no7'$tima se $rocede con !os $asos norma!es de! a!goritmo
sim$!e3" 8asta otener" si e3iste" !a so!uci'n '$tima
Metodo!og4a de! M-todo Sim$!e3
9. +ina!mente encontrar !os coe%icientes de !a nue#a ta!a.
*os nue#os coe%icientes de !a #aria!e de decisi'n 2ue entra
(3)" se otienen a$!icando e! m-todo de e!iminaci'n de Gauss7
:ordan 2ue $ermite trans%ormar una matri0 de coe%icientes en
una matri0 diagona!.
E! $roceso de encontrar !a #aria!e de decisi'n 2ue entra 5 !a
#aria!e de 8o!gura 2ue sa!e" se re$ite 8asta 2ue no e3ista
#a!ores negati#os en !a %i!a ;funcin objetivo<.
GRACIAS
Ingeniera Civil
Universidad Central del Ecuador
[Nada puede] reemplazar el esfuerzo consistente en
lecturas copiosas, muchos ejercicios y largas horas de
meditacin que el aprender Economa habr de
demandarles ineorablemente !"anuel #ordom, $%&&'(
Ing. Marco Antonio Pineda (Msc.)