Professional Documents
Culture Documents
INGENIERÍA INDUSTRIAL
Asignatura
Investigación de Operaciones I
Actividad de aprendizaje
No.
Tema desarrollado
Ejercicios realizados en método de dos fases y en m
Participantes
Equipo No.
Anotar si el trabajo es por equipos
“4°A”
Fecha: 17/04/18
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
CONTENIDO
1. Introducción
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. Una de estas alternativas es el método de las dos fases, el cual, como
su nombre lo indica, trabaja por medio de 2 fases o procedimientos, con el
objetivo de encontrar primeramente una solución factible inicial y después
pasar a resolver el modelo a través del método simplex. Para utilizar este
método se deber tener el modelo en su forma ampliada, las variables de
decisión deben de ser reales y mayores a cero.
Método de la M grande
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 incluya 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 M y que además deberá irse solamente cuando se sume o
reste con otra M.
1.Max Z= 200x1+140x2+360x3
Sujeto a:
200X1+150X2+400X3+=1000
1000X1+1000X2+3000X3≥6000
x1,x2,x3≥0
Forma Estándar
Max Z= 200X1+140X2+360X3-MA1-MA2
Sujeto a:
200X1+150X2+400X3++A1=1000
1000X1+1000X2+3000X3-S1-A2=6000
A1=1000-200X1-150X2-400X3
A2=6000-1000X1-1000X2-3000X3+S1
MAX Z= 200X1+140X2+360X3-M(1000-200X1-150X2-400X3)-M(6000-
1000X1-1000X2-3000X3+S1)
=200X1+140X2+360X3-1000M+200MX1+150MX2+400MX3-
6000M+1000MX1+1000MX2+3000MX3-MS1
=X1(200+200M+1000M)+X2(140+150M+1000M)+X3(360+400M+3000M)-
7000M-MS1
Z-X1(200+1200M)-X2(140+1150M)-X3(360+3400M)+MS1=-7000M
Z+X1(-200-1200M)+X2(-140-1150M)+X3(-360-3400M)+MS1=-7000M
V X1 X2 X3 A1 S1 A2 SOLUCI
ÓN
G3=H3/3000
G2=G3(-400)+H2
G1=G3(360+3400M)+H1
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
V X1 X2 X3 A1 S1 A2 SOLUCI
ÓN
A2 ⅓ ⅓ 1 0 1/-3000 1/3000 2
P2=G2/200/3
P1=P2(80+200/3)+G1
P3=P2(-1/3)+G3
V X1 X2 X3 A1 S1 A2 SOLUCI
ÓN
Solución
Z=960
X1=3
X2=0
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
X3=1
S.a
X1 <= 10
X2<= 12
X3 <= 20
FASE 1
Min R= A1
X1 +S2 = 10
X2+S3 = 12
X3 +S4 = 20
R+200X1+160X2+80X3-S1=4500
V.B X1 X2 X3 S1 A1 S2 S3 S4 SOLUCIÓN
R 200 160 80 -1 0 0 0 0 4500
A1 200 160 80 -1 1 0 0 0 4500
S2 1 0 0 0 0 1 0 0 10
S3 0 1 0 0 0 0 1 0 12
S4 0 0 1 0 0 0 0 1 20
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
V.B X1 X2 X3 S1 A1 S2 S3 S4 SOLUCIÓN
R 0 160 80 -1 0 -200 0 0 2500
A1 0 160 80 -1 1 -200 0 0 2500
X1 1 0 0 0 0 1 0 0 10
S3 0 1 0 0 0 0 1 0 12
S4 0 0 1 0 0 0 0 1 20
V.B X1 X2 X3 S1 A1 S2 S3 S4 SOLUCIÓN
R 0 0 80 -1 0 -200 -60 0 580
A1 0 0 80 -1 1 -200 -160 0 580
X1 1 0 0 0 0 1 0 0 10
X2 0 1 0 0 0 0 1 0 12
S4 0 0 1 0 0 0 0 1 20
V.B X1 X2 X3 S1 A1 S2 S3 S4 SOLUCIÓN
R 0 0 80 -1 0 -200 -60 0 580
A1 0 0 80 -1 1 -200 -160 0 580
X1 1 0 0 0 0 1 0 0 10
X2 0 1 0 0 0 0 1 0 12
S4 0 0 1 0 0 0 0 1 20
V.B X1 X2 X3 S1 A1 S2 S3 S4 SOLUCIÓN
R 0 0 0 0 -1 0 0 0 0
X3 0 0 1 -1/80 1/80 -5/2 -2 0 29/4
X1 1 0 0 0 0 1 1 0 10
X2 0 1 0 0 0 0 0 0 12
S4 0 0 0 1/80 -1/80 5/2 2 0 51/4
FASE 2
X1=10-S2
X2=12-S3
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
X3=29/4+1/80S1+5/2S2+2S3
Z-3/80S1-14S2=535
V.B X1 X2 X3 S1 S2 S3 S4 SOLUCIÓN
R 0 0 0 -3/80 -14 0 0 535
X3 0 0 1 -1/80 -5/2 -2 0 29/4
X1 1 0 0 0 1 1 0 10
X2 0 1 0 0 0 0 0 12
S4 0 0 0 1/80 5/2 2 0 51/4
Solución:
Z=535
X1=10
X2=12
X3=29/4
3. Min Z= 10X1+14X2+21X3
Sujeto a:
8X1+11X2 +9X3 ≥ 12
9X1+6X2 +3X3 ≥ 10
x1, x2, x3 ≥ 0
Forma estándar
Sujeto a:
Min Z =10X1 +14X2 +21X3 +0S1 +0S2 +0S3 +M(12 -8X1 -11X2 -
9X3+S1)+1M( 10 -9X1 -6X2 -3X3 +S3)
X1 = 1.5
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
X2 = 0
X3 = 0
S1 = 0
S2 = 11
S3 = 3.5
A1 = 0
A2 = 0
Z = 15
4. Max Z = 3 x1 +2 x2 +5 x3
Sujeto a:
2x 1 +2x 2 +2x 3 = 14
2x 1 − 5 x2 + x 3 ≥ 10
X1 , X2 , X3 ≥ 0
Forma Estándar:
Max Z = 3 x1 +2 x2 +5 x3 − MA 1 − MA 2
Sujeto a:
2x 1 +2x 2 +2x 3 + A1 = 14
2x 1 − 5 x2 + x 3 − S 1+ A 2=10
X 1 , X 2 , X 3 , A1 , A 2 , S1 ≥0
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
A1 = 14 - 2x 1 − 2 x 2 − 2x 3
A2 = 10 −2 x1 +5 x 2 − x 3 + S1
= 3 x1 +2 x2 +5 x3 – 14M + 2 MX 1 + 2 MX 2 + 2 MX 3 – 10M + 2 MX 1 - 5 MX 2
+ MX 3 - M S1
V.B X1 X2 X3 S1 A1 A2 Solución
Z -3-4M -2+3M -5-3M -1 0 0 -14M
A1 2 2 2 0 1 0 14
A2 2 -5 1 -1 0 1 10
V.B X1 X2 X3 S1 A1 A2 Solución
Z 0 -19/2-7M -7/2-M -5/2-2M 0 3/2+2M 15+6M
A1 0 7 1 1 1 -1 4
V.B X1 X2 X3 S1 A1 A2 Solución
Z 0 0 -15/7 -8/7-M 19/4+M -13/4+M 143/7+10M
V.B X1 X2 X3 S1 A1 A2 Solución
Z 0 0 -1+M 0 165/28+2M 125/28 20
S1 0 1 1 1 1 -1 4
X1 1 0 1 0 2/7 -2/7 7
Solución
Z= 20
S1=4
X1=4
5. 2X1-3X2+6X3
Sujeto a =
3X1-4X2-6X3≤2
2X1+X2+2X3≥11
X1+3X2-2X3=5
X1,X2,X3≥0
Minimizar R = A1 + A2
s.a.
x1 + 3x2 - 2x3 + A2 = 5
A1 = 11 - 2x1 - x2 - 2x3+ S2
A2 = 5 - x1 - 3x2+ 2x3
R = 16 - 3x1 - 4x2 + S2
R + 3x1 + 4x2 - S2 = 16
H4=G4/3 H2=H4(4)+G2
H3=H4(-1)+G3 H1=H4(-4)+G1
F3=H3/2.67 F2=F3(8.67)+H2
F4=F3(0.67)+H4 F1=F3(2.67)+H1
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
FASE 2
s. a.
0.77 X1 + X2 - 0.3S2 = 4
Despejar
X2 = 4- 0.77X1 + 0.3 S2
Z = 8.03X1 + 1.5S2 + 9
Z - 8.03X1 - 1.5S2 = 9
Z = 9 X1 = 0 X2 = 4 X3 = 3.5
6. MAX Z= 3X1+2X2+X3
Sujeto a=
4X1+X2+X3≤16
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
X1+3X2+2X3=12
3X1+2X2+X3≤15
X1,X2,X3≥0
Minimizar R = A1
s. a.
4x1 + x2 + x3 + s1 = 16
x1 + 3x2+ 2x3+ A1 = 12
3x1 + 2x2+ x3 + s2 = 15
A1 = 12 - x1 - 3x2- 2x3
R + x1 + 3x2 + 2x3 = 12
H3=G3/3 H1=G3(-3)+G1
H4=H3(-2)+G4 H2=G2(-1)+G2
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
FASE 2
Z =3X1+2X2+X3
s.a.
3.67x1 +0.33x3-0.3A1+S1= 12
0.33x1 +x2+0.67x3+0.33A1= 4
H4=G4/2.33 H2=G4(-3.67)+H2
H3=H4(-0.33)+H3 H1=G4(2.3)+H1
Z = 15
S1 1
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
X2 = 3
X1 3
X3= 0
7. MIN Z=15X1+18X2+21X3
Sujeto a
X1+X2+X3 =1000
X1 ≤300
X2 ≥150
X3 ≥200
X1, X2, X3 ≥0
FORMA ESTANDAR
15X1+18X2+21X3+MA1+MA2+MA3
X1+X2+X3+A1 =1000
X1 +S1 =300
X2 A2 -S2 =150
X1, X2, X3 ≥0
A1=1000-X1-X2-X3
A2=150-X2+S2
A3=200-X3+S3
Z= 15X1+18X2+21X3+M(1000-X1-X2-X3)+M(150-X2+S2)+M(200-X3+S3)
Z= 15X1+18X2+21X3+1000M-MX1-MX2-MX3+M150-MX2+MS2+M200-MX3+MS3
Z= X1(15-M)+X2(18-2M)+X3(21-2M)+1350M+MS2+MS3
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
Z= X1(-15+M)+X2(-18+2M)+X3(-21+2M)-MS2-MS3=1350M
Z=20550
X2=150
X3=850
S1=300
S3=650
Fase 1
2X1 - 5X2 + X3 - S1 + A2 = 10
A2 = 10 - 2X1 + 5X2 - X3 + S1
Pivote = 2
G3 = F3 / 2
G1 = -4 (G3) + F1
G2 = -2 (G3) + F2
Pivote = 7
H2 = G2 / 7
H1 = -7 (H2) + G1
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
H3 = 2.5 (H2) + G3
Fase 2
S.a.
Sustituyendo en Z
Z = 15/7 X3 + 1/7S1 + 21
Z - 15/7 X3 - 1/7S1 = 21
Solución optima
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
Z = 21
X1 = 7
X2 = 4/7
X3 = 0
Conclusión
Defiende una manera más compacta al momento de resolver el método simplex, incluye
dos fases que describe la pronta solución de unas formas más prácticas y efectivas.
(Ro), lo cual indica que todas las variables artificiales son cero.
factible.
Si el valor mínimo fue cero en la anterior (Ro = 0) se utiliza la solución final com33o
inicio de esta fase colocando únicamente la Xo del problema original con valor de
solución cero.
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
A partir de aquí se sustituyen los valores de las casillas de Xo correspondientes a las
columnas pivotes considerando además, el tipo de objetivo que este (PL) tenga.
constante M definida como un valor muy grande aunque finito. También se puede usar
Bibliografía:
https://sites.google.com/site/metodosdeprogramacionlinealdan/metodo-de-la-m-
grande
https://sites.google.com/site/metodosdeprogramacionlinealdan/metodo-de-las-
dos-fases
https://es.slideshare.net/ErickCalderin/metodo-de-la-gran-m
http://virtual.udabol.edu.bo/pluginfile.php/148004/mod_folder/content/0/metodo
%20DOS%20FASES.docx?forcedownload=1