Documente Academic
Documente Profesional
Documente Cultură
SIMPLEX
Ejemplo de Simplex:
Maximizar
Sujeto a:
Z = 3x1 + 2x2
2x1 + x2 18
2x1 + 3x2 42
3x1 + x2 24
x1 0 , x2 0
1.
Introducir
hn
FORMA ESTANDAR:
2x1 + x2 + h1 = 18
2x1 + 3x2 + h2 = 42
3x1 + x2 + h3 = 24
Z - 3 x1 - 2 x2 = 0
Tablero Inicial
Base
Variable de
decisin
Variable de holgura
Solucin
X1
X2
h1
h2
h3
-3
-2
h1
18
h2
42
h3
24
Iteracin No. 1
Base
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
h1
h2
h3
-3
-2
h1
18
18/2 = 9
h2
42
42/2 = 21
h3
24
24/3 = 8
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
h1
h2
h3
-1
24
h1
1/3
-2/3
f(h1) 2 f(X1)
h2
7/3
-2/3
26
f(h2) 2 f(X1)
X1
1/3
-1/3
(1/3) X1
f(Z) + 3 f(X1)
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
-1
30
f(Z) + f(X2)
X2
-2
3X2
S2
-7
12
X1
-1
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
h1
h2
h3
X2
-1/2
12
f(X2) + 2 f(S3)
h3
-7/4
(1/4) S3
X1
-3/4
f(X1) f(S3)
5/4
33
f(Z) + f(S3)
Tablero Final
Base
Variable de
decisin
Variable de holgura
Solucin
X1
X2
h1
h2
h3
5/4
33
X2
-1/2
12
h3
-7/4
X1
-3/4