INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ

INGENIER-A INDUSTRIAL

Asignatura
Investigación de Operaciones I

Actividad de aprendia!e
N"#

Te$a desarr"%%ad"
Ejercicios realizados en método de dos fases y en m

&articipantes
E'uip" N"#
An"tar si e% tra(a!" es p"r e'uip"s

Luis Antonio Corzo Ramos

“!A"

N"$(re de% pr")es"r 

Ing# Edali Ramos $ijangos#

*ec+a, %&'('%)
 INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
CONTENIDO
1.   Introducción

Método de las dos fases

En muchas ocasiones nos encontraremos con modelos donde el conjunto de

soluciones factibles no consideran al origen como una de ellas, por lo cual sera
imposible utilizar el método simplex.

Para este tipo de casos se han creado muchas metodologías que buscan
resolver este tipo de problemticas buscando la soluci!n a través de diversos
procesos. "na de estas alternativas es el método de las dos fases, el cual, como
su nombre lo indica, trabaja por medio de # fases o procedimientos, con el
objetivo de encontrar primeramente una soluci!n factible inicial $ después
pasarr a reso
pasa resolver
lver el modelo
modelo a través del método
método simplex.
simplex. Para utilizar
utilizar este
método se deber tener el modelo en su forma ampliada, las variables de
decisi!n deben de ser reales $ ma$ores a cero.

%as fases del método se describen a continuaci!n&

Fase 1 (Se
(Se busca la primera Solución
Solución bsica factible!"

'onsideramos un modelo de programaci!n lineal que se encuentra en su forma

can!ni
can!nica,
ca, es
este
te modelo
modelo deb
debee de ser transfor
transformad
madoo en su for
forma
ma ampliad
ampliadaa
agregando variables artificiales en las restricciones donde el origen no es una
soluci!n.
(hora se cambia la funci!n objetivo por una funci!n de minimizaci!n donde las
variables de decisi!n son las variables artificiales, pero tomamos el conjunto de
restricciones de la funci!n original.
Procedemos a resolver el modelo que tenemos planteado hasta que se de uno de
los siguientes casos& las variables artificiales salen de la base o la funci!n
objetivo obtiene el valor de cero.
cero. )i no ocurre ninguno, entonces
entonces el modelo no
tiene soluci!n

Fase # ($esol%emos el modelo con la nue%a solución encontrada!"

INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
Eliminamos las variables artificiales de las restricciones, pero conservamos los
cambios que se dieron durante la fase 1.
*egresamos a la funci!n objetivo original $ resolvemos el modelo con los
cambios que se dieron en las restricciones durante la fase 1.

En muchos libros se presenta el procedimiento para resolver el modelo como

dos tablas diferentes, una para la funci!n objetivo original $ otra para la
cambiada, pero en estos ejercicios se presentan como una sola tabla donde se
hacen operaciones con las dos funciones objetivo al mismo tiempo.

Método de la M &rande

El método de la + grande es una forma derivada del método simplex, usado

para resolver problemas donde el origen no forma parte de la regi!n factible
de un problema de programaci!n lineal.

Para realizar este algoritmo, se siguen los mismos pasos que en el método
simplex, pero antes tenemos que cambiar la funci!n objetivo para que inclu$a a
las variables artificiales. Estas variables tendrn que estar multiplicadas por
un numero suficientemente grande para que no se elimine a través de la
operaciones, llamado + $ que adems deber irse solamente cuando se sume o
reste con otra +.

Para el caso de maximizaci!n, tenemos que restar las variables artificiales

 junto con sus coeficientes para que estas variables no entren a la base, pero si
minimizamos entonces tendremos que sumar las variables artificiales
 INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
E'ercicios realiados

1.+ax - #x1/10x#/2x
)ujeto a&
#31/143#/03/-1
  131/13#/352
  x1,x#,x5

Forma Estndar

+ax - #31/103#/236+(16+(#
)ujeto a&
#31/143#/03//(1-1
  131/13#/36)16(#-2
(1-16#316143#603
(#-26131613#63/)1

+(3 - #31/103#/236+716#316143#60386+726
131613#63/)18
-#31/103#/2361+/#+31/14+3#/0+36
2+/1+31/1+3#/+36+)1
-317#/#+/1+8/3#710/14+/1+8/372/0+/+86
9+6+)1
6317#/1#+863#710/114+86372/0+8/+)1-69+
/3176#61#+8/3#76106114+8/376260+8/+)1-69+

: 31 3# 3 (1 )1 (# );%"'<
=>

 6#6 6106 626  +  69+

1#+ 114+ 0+

(1 # 14 0 1   1

(# 1 1   61 1 2

?-@A
?#-?7608/@#
?1-?72/0+8/@1
 INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ

: 31 3# 3 (1 )1 (# );%"'<
=>

 6B6 6#6   A#46 A#4/19A 9#6

#A+ 4A+ #A14+ 4+ #+

(1 #A B4A  1 #A14 6#A14 #

(# ⅓ ⅓ 1  1A6 1A #

P#-?#A#A
P1-P#7B/#A8/?1
P-P#761A8/?

: 31 3# 3 (1 )1 (# );%"'<
=>

  #/B  2A4/+ 1A#4 6 C2

A+ 1A#4/0CA
4

(1 1 1CA0  A# 1A4 61A4 

(#  61A1# 1 61A# 61CCA2 1CCA2 1

)oluci!n
-C2
31-
3#-
 INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ

)*+ ,1 ,# ,- S1 .1 .# Solución
3   614A9 6BA96+ 1CA0/+ 61A0/+ 10A9/1+
,#  1 1A9 1A9 1A9 61A9 0A9
,1 1  2A9 61A9 4A10 1A9 04A9

)*+ ,1 ,# ,- S1 .1 .# Solución
3   61/+  124A#B/#+ 1#4A#B #
S1  1 1 1 1 61 0
,1 1  1  #A9 6#A9 9

)oluci!n
- #
)1-0
31-0
4. #3163#/23
)ujeto a -
31603#623H#
#31/3#/#3511
31/3#6#3-4
31,3#,35
+inimizar * - (1 / (#
s.a.
x1 6 0x# 6 2x / )1 - #
 INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
#x1 / x# / #x 6 )# / (1 - 11
x1 / x# 6 #x / (# - 4
x1, x# , x, )1, )#, (1, (# 5 

(1 - 11 6 #x1 6 x# 6 #x/ )#
(# - 4 6 x1 6 x#/ #x
-12 6 x1 6 0x# / )#
* - 12 6 x1 6 0x# / )#
* / x1 / 0x# 6 )# - 12

@0-?0A @#-@0708/?#
@-@07618/? @1-@07608/?1

F-@A#.29 F#-F7B.298/@#
F0-F7.298/@0 F1-F7#.298/@1
 INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
F.SE #
 - #31 6 3# / 23
s. a.
C.92 x1 / )1 6 . )# - C.1
.2# 31 / 3 6 .0)# - .4
.99 31 / 3# 6 .)# - 0
x1, x# , x, )1, )# 5 
Iespejar
3 - .4 6 .2# 31 / .0 )#
3# - 06 .9931 / . )#
 - #31 6 706.9931/.)#8 / 27.46.2#31/.0)#8
 - #31 6 1# / #.131 6 .C)# / #1 6 .9#31 / #.0)#
 - B.31 / 1.4)# / C
 6 B.31 6 1.4)# - C

 - C 31 -  3# - 0 3 - .4

2. +(3 - 31/#3#/3
)ujeto a-
031/3#/3H12
 INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
 - #1
31 - 9
3# - 0A9
3 - 

Conclusión
El método de dos fases, se conforma efectivamente valga redundancia de dos fases,
de un modelo de programa lineal a solucionar por la minimizaci!n de la suma de las
variables artificiales encontradas en la normalizaci!n del modelo.
Iefiende una manera ms compacta al momento de resolver el método simplex, inclu$e
dos fases que describe la pronta soluci!n de unas formas ms prcticas $ efectivas.
K Para la comprensi!n de éste algoritmo es preferible entender primero el +étodo +,
aunque no es estrictamente necesario.
K El método de dos fases, se usa ante la presencia de variables artificiales en el
modelo a solucionar $ después eludir el uso de la constante +.
'ada restricci!n debe ser convertida de inecuaci!n a una igualdad, agregando
variables como se requiera.
)i el problema tiene un espacio factible, el valor mínimo de la nueva funci!n objetivo
7*o8, lo cual indica que todas las variables artificiales son cero.
)i lo anterior no se cumple, el problema termina conclu$endo que no existe soluci!n
factible.
)i el valor mínimo fue cero en la anterior 7*o - 8 se utiliza la soluci!n final como
inicio de esta fase colocando Lnicamente la 3o del problema original con valor de
soluci!n cero.
 INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
( partir de aquí se sustitu$en los valores de las casillas de 3o correspondientes a las
columnas pivotes considerando adems, el tipo de objetivo que este 7P%8 tenga.
El método de la + grande corresponde a una variaci!n del algoritmo simplex para
penalizar la presencia de variables artificiales, mediante la introducci!n de una
constante + definida como un valor mu$ grande aunque finito. Jambién se puede usar
el método de la dos fases para resolver problemas que contengan restricciones 5 o -

+iblio&raf4a"
5ttps"66sites*&oo&le*com6site6metodosdepro&ramacionlinealdan6metodo7de7la7m7
&rande
5ttps"66sites*&oo&le*com6site6metodosdepro&ramacionlinealdan6metodo7de7las7
dos7fases
5ttps"66es*slides5are*net6Eric8Calderin6metodo7de7la7&ran7m
5ttp"66%irtual*udabol*edu*bo6plu&infile*p5p61/9::/6mod;folder6content6:6metodo
<#:DOS<#:F.SES*doc=>forcedo?nload@1