Método de Las Dos Fases

MTODO DE LAS DOS FASES
El mtodo de las dos fases es conocido por que evita utilizar el

mtodo de la gran Como su nombre los indica este consiste es
realizar dos fases las cuales son las siguientes:
Fase I
Minimizar la sumatoria de las variables de Supervit o Artificiales,
Usadas en el problema.
Si Z=0 proceder con la pase 2, en caso de que
Para resolver un problema, los pasos que se siguen son:
La primera fase consiste en minimizar la funcin objetivo compuesta
de variables artificiales has lograr que sean igual a cero.
La segunda fase consiste en la optimizacin de la funcin objetivo
original en base a la solucin obtenida en la fase uno.
Ejercicio 1
F.O Min Z = 3X1 + 8X2
Sujeto a:
X1 + X2 = 200
X1 80
X2 60
HACEMOS LAS VARIABLES DE LA FORMA IGUAL
F.O Min Z =
X1 + X2 +
x 3
x 3
x 5
= 200
X1 + X4 = 80
x
X2 - X5+ 6 = = 60
AHORA ENCONTRAMOS LOS COEFICIENTES PARA LA NUEVA FUNCION
OBJETIVO
z + x3 + x5=0
x 1x 2 x3=200
x 1 + x5 x6=60
Z 2 x 1x 2+ x5 =260
DE LA ECUACION ANTERIOR ENEMOS LA SIGUIENTE TABLA PARA

INICIAR LA FASE I
Z
X3
X4
X6
X1
-1
1
1
0
X2
-2,0
1
0
1
X3
0
1
0
0
X4
0
0
1
0
X5
-1
0
0
-1
X6
0
0
0
1
LD
260
200
80
60
Z
X3
X4
X2
X1
-1
1
1
0
X2
0,0
0
0
1
X3
0
1
0
0
X4
0
0
1
0
X5
1
1
0
-1
X6
2
-1
0
1
LD
140
140
80
60
Z
X3
X1
X2
X1
0
0
1
0
X2
0
0
0
1
X3
0
1
0
0
X4
1
-1
1
0
X5
-1
1
0
-1
X6
2
-1
0
1
LD
60
60
80
60
Z
X5
X1
X2
X1
0
0
1
0
X2
0,0
0
0
1
X3
-1
1
0
1
X4
0
-1
1
-1
X5
0
1
0
0
X6
1
-1
0
0
LD
0
60
80
120
COMO OBTUVIMOS Z=0 PROCEDEMOS A PASAR A AL FASE II

FASE II: Por consiguiente la segunda fase comprende de la funcin
objetivo inicial y la informacin de las variables bsicas del ltimo
tablero de la primera fase donde, si se desea, se puede omitir la
informacin referente a las variables artificiales.
X1
-3,0
0
1
0
X2
-8
0
0
1
X3
X4
0
-1
1
-1
X5
0
1
0
0
X6
Z
X5
X1
X2
LD
0
60
80
120
X1
0,0
0
1
0
X2
0
0
0
1
X3
X4
-5
-1
1
-1
X5
0
1
0
0
X6
Z
X5
X1
X2
LD
1200
60
80
120
ASI HEMOS ENCONTRAMO LA SOLUCION OPTYMA PARA EL MODELO

PLANTEADO, POR EL MTODO DE LAS DOS FASES DONDE Z=1200.
Ejercicio 2
MAXIMIZAR Z = X1 + 4X2+3X3
S. A:
X1 + 2X2 + X3 = 3
2X1 - X2 = 4
X1, X2, X3
TRANSFORMAMOS EL MODELO PARA INICIAR LA FASE I

MIN Z =X4 +X5
S.A
X1+2X2+X3+X4 = 3
2X1-X2+X5 = 4
AHORA CONVERTIMOS EL MODELO DE LA SIGTE FORMA
z + x4 + x4 =0
x 12 x2 x3 x4=3
2 x 1 + x 2 x 5=4
Z 3 x 1x 2x 3=7
REEMPLAZANDO EN LA TABLA TENEMOS:
FASE I
Z
x4
x5
X1
-3
1
2
X2
-1
2
-1
X3
-1
1
0
X4
0
1
0
X5
0
0
1
LD
-7
3
4
Z
x4
x1
X1
0
0
1
X2
-2,5
2
-1
X3
-1
1
0
X4
0
1
0
X5
1,5
0
1
LD
-1
1
2
X1
X2
X3
X4
X5
LD
Z
x2
x1
0
0
1
0
1
0
0
2/5
1/5
-1
2/5
1/5
-1
2/5
1/5
0
2/5
2,2
COMO LA SOLUCION DE LA PRIMERA FASE NOS DIO COMO RESULTO

Z=0 PROCEDEMOS AL FASE 2.
FASE II
Z
x2
x1
X1
-1
0
1
X2
-5
1
0
X3
-3
2/5
1/5
LD
0
2/5
2,2
Z
x2
x1
X1
-1
0
1
X2
0
1
0
X3
-1
2/5
1/5
LD
2
2/5
2,2
Z
X2
x1
X1
0
0
1
X2
0
1
0
X3
-0,8
2/5
1/5
LD
4,20
2/5
2,2
Z
x3
x1
X1
0
0
1
X2
0
1
0
X3
0
LD
5
2/5
4/5
1
0
LA SOLUCION OPTIMA QUE MAXIMIZA LA FUNCION ES X1=2/5 Y

X3=4/5 QUE DA COMO RESULTADO A Z = 5.
Ejercicio 3
Minimizar:
z=2 x1 +3 x 2 +
Sujeto a:
x 1+ 4 x 2+ 2 x 3 8
3 x1 +2 x 2 6
x
x3
HACEMOS LAS VARIABLES DE LA FORMA IGUAL.

Minimizar:
z=2 x1 +3 x 2 +
x3
Sujeto a:
x 1+ 4 x 2+ 2 x 3 8 x1 + 4 x 2+2 x 3x 4 + x5=8
3 x1 +2 x 2 6 3 x 1+ 2 x 2x 6 + x7=6
x
AHORA ENCONTRAMOS LOS COEFICIENTES PARA LA NUEVA FUNCIN

OBJETIVO.
z + x 5+ x7
x 14 x 22 x 3 + x 4 + x5=8
3 x1 2 x 2 + x 6 + x7=6
4 x1 6 x2 2 x 3 + x 4 + x 6 + x7=14
FASE I
Minimizar
4 x 16 x 22 x 3 + x 4 + x5 + x 6 + x7
Sujeto a:
x 1+ 4 x 2+ 2 x 3 x 4 + x5=8
3 x1 +2 x 2x6 + x7=6
x
FASE II: Por consiguiente la segunda fase comprende de la funcin

objetivo inicial y la informacin de las variables bsicas del ltimo
tablero de la primera fase donde, si se desea, se puede omitir la
informacin referente a las variables artificiales.
AS HEMOS ENCONTRAMOS LA SOLUCIN OPTIMO PARA EL MODELO

PLANTEADO, POR EL MTODO DE LAS DOS FASES DONDE Z = -7.
Ejercicio 4
F.O Minimizar:
z=3 x 1+2 x 2+ 3 x 3
Sujeto a:
x 1+ 4 x 2+ x3 7
2 x 1 + x 2+ x 4 10
x
PARA APLICAR EL MTODO SE TRANSFORMA EN UNA FUNCIN

DE MINIMIZACIN.
Min(z).
z=3 x 12 x2 3 x 3
Sujeto a:
x 14 x 2x 3+ x5 + x6=7
2 x 1x 2x 4 + x 7 + x 8=10
EL MODELO DE LA SIGUIENTE FORMA

z + x6 + x8
x 14 x2 x3 + x 5 x6=7
2 x 1x 2x 4 + x 7 x8 =10
3 x 15 x2 x 3 x 4 + x 5 + x 7=17
REEMPLAZANDO EN LA TABLA TENEMOS:
FASE I
X1
X2
X3
X4
X5
x6
X7
x 8
LD
-3
1
-5
4
-1
1
-1
0
1
-1
0
1
1
0
0
0
-17
7
-1
-10
X1
X2
X3
X4
X5
x6
X7
x 8
LD
-7/4
-1/4
-1
-1/4
5/4
1/4
7/4
1
0
0
0
0
1
-1/4
1/4
1/4
-1/4
0
-1
0
1
33/4
-7/4
33/4
V.
Bsica
Z
X2
X1
X2
X3
X4
X5
x6
X7
x 8
LD
0
0
0
1
0
2/7
0
-1/7
0
-1/4
1
2/7
0
1/7
0
4/7
X1
-1/7
4/7
1/4
-1/7
-4/7
1
11/7
4/7
X1
X2
X3
X4
X5
X7
LD
-3
0
1
-2
1
0
-3
2/7
-1/7
0
1/7
4/7
0
-1/4
1/4
0
1/7
-4/7
0
4/7
33/7
V.
Bsica
Z
x6
x 8
V.
Bsica
Z
X2
x 8
FASE II.
V.
Bsica
Z
X2
X1
33/7
V.
Bsica
Z
X1
X2
X3
X4
X5
X7
LD
20/
7
1/7
10/
7
107/7
X2
X1
0
1
1
0
2/7
-1/7
10/
7
-1/7
4/7
-2/7
-4/7
1/7
-4/7
4/7
33/7
V.
Bsica
Z
X2
X4
X1
X2
X3
X4
X5
X7
LD
0
0
1
0
1
0
5/2
1/4
-1/4
0
0
1
1/2
1/4
1/4
0
0
-1
-7/2
7/4
33/4
Solucin.
X2 = 7/4, X4 = 33/4. Con un Z = -7/2.
Ejercicio 5
Maximizar:
z=x 1+5 x 2 +3 x3
Sujeto a:
x 1+2 x 2+ x 3 =3
2 x 1x 2=4
x
Transformamos el modelo para iniciar la fase i

Min (Z) = X4 + X5
Sujeto a:
X1 + 2X2 + X3 + X4 = 3
2X1 X 2 + X5 = 4
Ahora convertimos el modelo de la siguiente forma
z + x4 + x4 =0
x 12 x2 x3 x4=3
2 x 1 + x 2 x 5=4
Z 3 x 1x 2x 3=7
Reemplazando en la tabla tenemos:
FASE I
Z
x4
x5
X1
-3
1
2
X2
-1
2
-1
X3
-1
1
0
X4
0
1
0
X5
0
0
1
LD
-7
3
4
Z
x4
x1
X1
0
0
1
X2
-2,5
2
-1
X3
-1
1
0
X4
0
1
0
X5
1,5
0
1
LD
-1
1
2
Z
x2
x1
X1
0
0
1
X2
0
1
0
X3
0
2/5
1/5
X4
-1
2/5
1/5
X5
-1
2/5
1/5
LD
0
2/5
2,2
FASE II:
FASE II
Z
x2
x1
X1
-1
0
1
X2
-5
1
0
X3
-3
2/5
1/5
LD
0
2/5
2,2
Z
x2
x1
X1
-1
0
1
X2
0
1
0
X3
-1
2/5
1/5
LD
2
2/5
2,2
Z
X2
x1
X1
0
0
1
X2
0
1
0
X3
-0,8
2/5
1/5
LD
4,20
2/5
2,2
X1
0
0
1
Z
x3
x1
X2
0
1
0
X3
0
1
0
LD
5
2/5
4/5
La solucin optima que maximiza la funcin es x1=2/5 y x3=4/5 que

da como resultado a z=5
Ejercicio 6.
Maximizar:
z=2 x1 +2 x 2+ 4 x 3
Sujeto a:
2 x 1 + x 2+ x 3 2
3 x1 + 4 x 2+2 x 3 8
x
Maximizar:
z=2 x1 +2 x 2+ 4 x 3
Sujeto a:
2 x 1 + x 2+ x 3 2
3 x1 + 4 x 2+2 x 3 8
x

OBJETIVO.
z x6
2 x 1x 2x 3 + x 4 =2
3 x 14 x 2 2 x 3 + x 5 + x6=8
5 x 15 x2 3 x 3 + x 4 + x 5=10
FASE I
FASE II
V. Bsica
Z
X2
X1
V. Bsica
Z
X2
X3
V. Bsica
Z
X2
X3
X1
1
0
0
X2
-2
0
1
X1
1
0
0
-2
1
0
X2
0
0
1
X1
7
0
0
F.O Maximizar:
z=3 x 1+ x 2
Sujeto a:
x 1+ x 2 3
2 x1 + x2 4
x 1+ x 2=3
x
X3
X2
0
0
1
X4
-4
0,2
0,4
0
1
0
Solucin:
X1=0; x2=2; y x3=0 con un z =4.
Ejercicios 7
X3
0
-0,6
0,8
X4
-2,8
0,2
0,4
X3
0
1
0
X5
0
-0,4
0,2
X5
0,4
-0,6
0,8
X4
-2,8
0,2
2,5
LD
LD
-0,4
-0,4
0,2
X5
0,4
-0,6
0,8
0
2
0
4
2
0
LD
-0,4
-0,4
0,2
4
2
0
Ahora Encontramos Los Coeficientes Para La Nueva Funcin Objetivo.

z+ x4 + x6 + x7
x1x 2 x 3 x4=3
2 x 1x 2 + x 5 x6=4
4 x1 3 x 2 + x 3 + x5 =10
Fase 1.
V.
Bsica
X1
X2
x4
X3
X5
X6
x 7
LD
-4
-3
-10
x4
-1
x6
-1
x 7
X2
X3
x4
X5
x6
x 7
LD
-1
8
3
-2
1
2
-1
1/2
-1/2
x1
1
2
-1/2
1/2
x 7
1
7
1/2
-1/2
V.
Bsica
Z
X1
x4
X1
X2
X3
x4
X5
x6
x 7
-1
-1
x1
-1
-1
x2
-1
V.
Bsica
Z
x4
LD
FASE II
V.
Bsica
Z
x4
X1
X2
X3
X5
LD
-3
0
0
0
0
-1
0
0
0
0
X1
X2
V.
Bsica
Z
x4
1
0
0
1
0
0
-1
1
X5
1
2
LD
0
0
-1
0
1
-1
-3
0
3
0
X1
X2
V.
Bsica
Z
x4
1
0
0
1
0
0
-1
1
X5
1
2
LD
0
0
0
0
-1
-1
-2
0
5
0
X1
X2
1
0
0
1
0
0
-1
1
1
2
X1
X2
X1
X3
X2
X3
La solucin ptima es X1 = 1, X2 =2 con z mnima de 5.

Ejercicio 8
Minimizar
z=3 x 1
Sujeto a:
2
x 1+ x 2 6
3 x1 +2 x 2=4
x

OBJETIVO.
z+ x4 + x5=0
2 x1 x2 x 3 x4=6
3 x 12 x 2x 5=4
5 x 13 x2 + x 3=10
FASE I
X1
X3
x 5
-5
2
-3
1
1
-1
0
1
0
0
-10
6
x 5
X1
X2
x4
V.
Bsica
Z
x4
X2
x4
X3
x 5
LD
V.
Bsica
Z
x4
0
0
9/2
-2
1
-1
0
1
5/3
-2/3
-10/3
10/3
X1
3/2
10/3
4/3
El problema no tiene solucin factible.
LD
TRABAJO DE OPERACIONES
MTODO DE LAS DOS FASES (COMO EVITAR LA GRAN M)
CARLOS JOAQUN VIOLETH
ING. Msc JORGE MARIO LPEZ PEREIRA
UNIVERSIDAD DE CRDOBA
FACULTAD DE INGENIERAS
PROGRAMA DE INGENIERA INDUSTRIAL
MONTERA
2012

Método de Las Dos Fases

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Método de Las Dos Fases

Transféré par

Droits d'auteur :

Formats disponibles

MTODO DE LAS DOS FASES

El mtodo de las dos fases es conocido por que evita utilizar el

DE LA ECUACION ANTERIOR ENEMOS LA SIGUIENTE TABLA PARA

COMO OBTUVIMOS Z=0 PROCEDEMOS A PASAR A AL FASE II

ASI HEMOS ENCONTRAMO LA SOLUCION OPTYMA PARA EL MODELO

TRANSFORMAMOS EL MODELO PARA INICIAR LA FASE I

COMO LA SOLUCION DE LA PRIMERA FASE NOS DIO COMO RESULTO

LA SOLUCION OPTIMA QUE MAXIMIZA LA FUNCION ES X1=2/5 Y

HACEMOS LAS VARIABLES DE LA FORMA IGUAL.

AHORA ENCONTRAMOS LOS COEFICIENTES PARA LA NUEVA FUNCIN

FASE II: Por consiguiente la segunda fase comprende de la funcin

AS HEMOS ENCONTRAMOS LA SOLUCIN OPTIMO PARA EL MODELO

PARA APLICAR EL MTODO SE TRANSFORMA EN UNA FUNCIN

EL MODELO DE LA SIGUIENTE FORMA

Transformamos el modelo para iniciar la fase i

La solucin optima que maximiza la funcin es x1=2/5 y x3=4/5 que

AHORA ENCONTRAMOS LOS COEFICIENTES PARA LA NUEVA FUNCIN

Ahora Encontramos Los Coeficientes Para La Nueva Funcin Objetivo.

La solucin ptima es X1 = 1, X2 =2 con z mnima de 5.

AHORA ENCONTRAMOS LOS COEFICIENTES PARA LA NUEVA FUNCIN

El problema no tiene solucin factible.

CARLOS JOAQUN VIOLETH

ING. Msc JORGE MARIO LPEZ PEREIRA

Vous aimerez peut-être aussi