Metodo de Dos Fases

METODO DE DOS FASES
Minimizar
z 0.4 x1 0.5 x2
z 0.4 x1 0.5 x2 A1 A2
z A1 A2 0 FASE 1
z 0.4 x1 0.5 x 2 0 FASE 2
SUJETO A
0.3 x1 0.1 x 2 2.7
0.3 x1 0.1 x 2 H 2.7
0.5 x1 0.5 x 2 6
0.5 x1 0.5 x 2 A1 6
0.6 x1 0.4 x 2 6
0.6 x1 0.4 x 2 E A2 6
z
H1
A1
A2
z
x1
x2
H1
0 0.3 0.1
0 05 0.5
0 0.6 0.4
1 0
0
1
0
0
0
Se toma el ms
positivo y se toma
como columna pivote
z
H1
A1
A2
z
F3+F4
A1
A2
0
0 O
0
1
0
1 0
1
0 1 1
Sol
x1
x2
H1
A1
A2
Sol
2.7
H1
6 F2+F4 A1
6
A2
0
z
0 0.3
0 05
0 0.6
1 0.5
0 .1
0.5
0.4
0.5
1
0
0
0
0
0
1
0
0
1
0
0
O
0
1
1
2.7
6
6
6
Se divide la columna pivote entre

los valores de la solucin y el ms
pequeo se toma como fila pivote
x1
x2
H1
A1
A2
Sol
0 0. 3
0 05
0 0. 6
1 1.1
0.1
0.5
0.4
0.9
1
0
0
0
0
0
1
1
0
1
0
0
O
0
1
0
2.7
6
6
12
A1
0
1
A2
0
0
Sol
9
2 1
11 3 1
0
0
1
0
A1
0
1
A2
53
53
Sol
8
0
0
Se tiene que convertir en cero los dems

valores de la columna pivote haciendo la
operaciones bsicas modificando asi
todos los valores de las dems filas
Se dividen todos los

valores de la fila entre el
valor que est entre la
columna y a fila pivote
x1
x2
H1
A1
A2
Sol
x1
A1
A2
z
0
0
0
1
1
0
0
0
10
0
1
0
0
0
0
1
0
53
2
11 3
0
0
1
1
x1
A1
z
0
0
x1
1
0
x2
0
0
H1
20
A1
0
1
A2
53
53
A2
z
0
1
0
0
1
0
10 5
0
0
1
1
8
3
3
5
15
3
3
2
5
21
10
=F1(-0.5)+F2
=F1(-0.6)+F3
=F1(-1.1)+F4
Se repite el proceso anterior
x1
1
0
x2
H1
x1
A1
z
0
0
10
A2
z
0
1
0
0
x1
1
0
x2
0
0
H1
x1
A1
z
0
0
20
A2
z
0
1
0
0
1
0
10 5
3
3
5
15
53
E
0
0
3
3
2
5
21
10
3
3
Sol
8 =F3(-1/3)+F1
1
2=
=F3(-1/3)+F2
=F3(-8/15)+F4
SEGUNDA FASE
x1
A1
x2
z
z
0
0
0
1
x1
1
0
0
0
x2
0
0
1
0
H1
0
1
0
0
E A1 A2 Sol
5 4 5
6
3
1
1 310
5
5
6 5 6
0 1 1 0
x1
H1
x2
z
z
x1
x2
H1
0
1
0
0
0
0
0
1
0
0
1
0
1 0.4 0.5 0
E sol
5 6
3
1
10
5
6
0
0
F1(0.4)+f4) Y F3(0.5)+F4
x1
H1
x2
z
z
0
0
0
1
x1 15
x1
1
0
0
0
2
x2 9
2
21
z
4
x2
0
0
1
0
H1
0
1
0
0
E sol
5 6
3
1
10
5
6
0 . 5 5 .4
x1
E
x2
z
z
0
0
0
1
x1
1
0
0
0
x2
0
0
1
0
H1 E
5
0
1
1
0
0
0.5 0
sol
15
3
=F2(5)+F1
10
9 2 =F2(-5)+F3
21
=F2(-.5)+F4

Metodo de Dos Fases

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodo de Dos Fases

Cargado por

Copyright:

Formatos disponibles

METODO DE DOS FASES

z 0.4 x1 0.5 x 2 0 FASE 2

0.3 x1 0.1 x 2 2.7

0.3 x1 0.1 x 2 H 2.7

Se divide la columna pivote entre

Se tiene que convertir en cero los dems

Se dividen todos los

Se repite el proceso anterior

También podría gustarte