Método de La Doble Fase

Mtodo de la Doble Fase
Resolver el siguiente problema de Programacin Lineal por el mtodo de la doble fase.
Min Z = 0.4X1 + 0.5X2
Forma estndar
Sujeto a: 0.3X1 + 0.1X2 2.7
0.3X1 + 0.1X2 + H1
2.7
0.5X1 + 0.5X2 = 6
0.5X1 + 0.5X2
0.6X1 + 0.4X2 6
0.6X1 + 0.4X2 E2 + W2 6
X1 0, X2 0
+ W1 = 6
X1, X2, H1, W 1, E2, W 2 0
Donde:
X1, X2: Variables de decisin
H1: Variable de holgura
W1, W2: Variables artificiales
E2: Variable de exceso
FASE 1: Hasta que W1 = 0, W2 = 0

Min Q = W 1 + W 2
Q W1 W2 = 0
Q
Q
H1
W1
W1
Q
1
1
0
0
0
X1
0
11/10
3/10
1/2
3/5
X2
0
9/10
1/10
1/2
2/5
H1
0
0
1
0
0
W1
-1
0
0
1
0
E2
0
-1
0
0
-1
W2
-1
0
0
0
1
Sol. B.
0
12
27/10
6
6
Q
X1
W1
W2
1
0
0
0
0
1
0
0
8/15
1/3
1/3
1/5
-11/3
10/3
-5/3
-2
0
0
1
0
-1
0
0
-1
0
0
0
1
21/10
9
3/2
3/5
Q
X1
W1
X2
1
0
0
0
0
1
0
0
0
0
0
1
5/3
20/3
5/3
-10
0
0
1
0
5/3
5/3
5/3
-5
-5/3
-5/3
-5/3
5
Q
X1
H1
X2
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
-1
-4
3/5
6
0
-5
1
5
0
5
-1
-5
0
6
3/10
6
Sol. Bsica Factible: Q = O
X Base
X1 = 6
H1 = 3/10
X2 = 6
X No Base
W1 = 0
E2 = 0
W2 = 0
FASE 2:
Min Z = 0.4X1 + 0.5X2 con W1= 0, W2 = 0
Z
Z
X1
H1
X2
Z
1
1
0
0
0
X1
-2/5
0
1
0
0
X2
-1/2
0
0
0
1
H1
0
0
0
1
0
E2
0
1/2
-5
1
5
Sol. Bas.
0
27/5
6
3/10
6
Z
X1
E2
X2
1
0
0
0
0
1
0
0
0
0
0
1
-1/2
5
1
-5
0
0
1
0
21/4
15/2
3/10
9/2
Sol. Optima Factible: Z = 21/4
X Base
X1 = 15/2
E2 = 3/10
X2 = 9/2
X No Base
W1 = 0
W2 = 0
H1 = 0
Min Z=0.4x1 +0.5x2

Sujeto A:
0.3 X1 +0.1 X2 2.7
0.3 X1 +0.1 X2+X3 = 2.7
0.5 X1 +0.5 X2 =6
0.5 X1 +0.5 X2 + X4 = 6
0.6 X1 +0.4 X2 6
0.6 X1 +0.4 X2 -X5 + X6=6
Donde:
X1, X2: Variables de decisin
X3: Variable de holgura
X4, X6: Variables artificiales
X5: Variable de exceso

X1 ,X2, 0
X3,X4,X5,X6 0
Fase 1: Hasta Que : X4=0, X6=0

Min Z = X4 +X6 Max -Z = -X4 -X6
-Z + X4 +X6 =0
Z
X3
X4
X6
Z
-1
0
0
0
X1
0
0.3
0.5
0.6
X2
0
0.1
0.5
0.4
X3
0
1
0
0
X4
1
0
1
0
X5
0
0
0
-1
X6
1
0
0
1
SOL. B.
0
2.7
6
6
Z
Z
X3
X4
X6
-1
-1
0
0
0
-0.5
-1.1
0.3
0.5
0.6
0.5
-0.9
0.1
0.5
0.4
0
0
1
0
0
0
0
0
1
0
0
1
0
0
-1
1
0
0
0
1
-6
-12
2.7
6
6
-1
-16/30
11/3
-2.1
X1
X4
X6
0
0
0
1
0
0
1/3
1/3
0.2
10/3
-5/3
-2
0
1
0
0
0
-1
0
0
1
9
1.5
0.6
Solucin Bsica Factible:
-1
-5/3
-5/3
8/3
-0.5
Z=0
X1
X4
X2
0
0
0
1
0
0
0
0
1
20/3
5/3
-10
0
1
0
5/3
5/3
-5
-5/3
-5/3
5
8
0.5
3
Bsicas
-1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
-4
3/5
6
0
-5
1
5
1
5
-1
-5
0
6
0.3
6
No Bsicas
X1
X3
X2
X1 =6, X2 =6, X3 =0.3,
X5 =0,X4 =0, X5 =0
Segunda Fase Min Z=0.4x1 +0.5x2
Z
X1
X3
X2
Z
Z
X1
X3
X2
Z
Z
X1
X5
X2
Con x4=0 x6=0
Z
-1
0
0
0
X1
0.4
1
0
0
X2
0.5
0
0
1
X3
0
0
1
0
X5
0
-5
1
5
SOL. B.
0
6
0.3
6
-1
-1
0
0
0
0
0
1
0
0
0.5
0
0
0
1
0
0
0
1
0
2
-0.5
-5
1
5
-2.4
-5.4
6
0.3
6
-1
0
0
0
0
1
0
0
0
0
0
1
0.5
5
1
-5
0
0
1
0
-5.25
7.5
0.3
4.5
Solucin ptima Bsica

Factible:
Z=5.25
Base
X1 =7.5, X2 =4.5, X5 =0.3
No Base
X3 =0, X4 =0, X5 =0

Método de La Doble Fase

Transféré par

Informations du document

Description originale:

Titre original

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 La Doble Fase

Transféré par

Droits d'auteur :

Formats disponibles

Mtodo de la Doble Fase

Resolver el siguiente problema de Programacin Lineal por el mtodo de la doble fase.

Min Z = 0.4X1 + 0.5X2

Sujeto a: 0.3X1 + 0.1X2 2.7

X1, X2, H1, W 1, E2, W 2 0

FASE 1: Hasta que W1 = 0, W2 = 0

Sol. Bsica Factible: Q = O

Sol. Optima Factible: Z = 21/4

Min Z=0.4x1 +0.5x2

0.3 X1 +0.1 X2+X3 = 2.7

0.6 X1 +0.4 X2 -X5 + X6=6

X5: Variable de exceso

Fase 1: Hasta Que : X4=0, X6=0

Solucin Bsica Factible:

X1 =6, X2 =6, X3 =0.3,

Segunda Fase Min Z=0.4x1 +0.5x2

Con x4=0 x6=0

Solucin ptima Bsica

Vous aimerez peut-être aussi