Escolar Documentos
Profissional Documentos
Cultura Documentos
MTODO SIMPLEX
OBJETIVO.- Resolver mediante la regla de Gauss
REQUISITO.- Regla de Crammer (3x3) (2x2); Mtodo de Gauss y Jordan
Forma de Pivote.- es el nmero que se interseca entre la fila y la columna.
EJERCICIO # 1
2 3
4 5
7 9
X1
4
2
4
3
2
4
X2
X3
-2/5 0
4/5 1
-1/2 0
14/5 9/5
2/5 2/5
2/5 2/5
(-3)
4/5
2
-2/5
1
3
0
2/5
4
14/5
2/5
3
9/5
(-9)
4/5
7
-1/5
1
9
0
2/5
4
2/5
2/5
4
2/5
EJERCICIO # 2
5
2
4
5
2
3
3
7
2
3
2
2
2
4
2
9
3
2
5
2
25/7
-1/7
13/7
5/7
0
0
0
1
10/7
15/7
8/7
2/7
-4/7
1/7
-13/7
9/7
17/7
8/7
29/7
2/7
EJERCICIO # 3
7
4
5
8
4
2
3
6
9
3
4
3
7
7
5
6
5
8
6
2
5
2
4
3
7
3
3
2
3
4
13/4
7/8
5/8
17/4
11/4
-5/2
-3/4
9/2
3/2
-3/8 0
-11/8 0
7/8
1
7/4
0
13/4 0
2
-1/2
0
6
3/2
7/4
3/2
7/2
EJERCICIO # 4
3
5
7
4
2
3
4
3
9
8
6
5
7
3
5
6
-15/2
-13/3
7/6
-11/6
2
3
5
7
-4
-7/3
2/3
-1/3
0
0
1
0
-1/2
-11/3
5/6
11/6
-11/2
-11/3
5/6
17/6
EJERCICIO # 5
3
4
2
3
8
4
2
8
5
3
2
3
4
9
2
5
6
7
8
5
3
2
9
3
3
-5
-8
-14
-33
4
2
3
4
2
2
1
-5/2
2
-17/2
3/2
0
0
0
0
1
0
-3/2
-3
-29/2
5/2
0
-5/2
3
-21/2
3/2
0
0
0
-7
1
Pivote.- el Pivote es el nmero que se interseca entre el vector entrante y el vector saliente.
Vector Entrante.- es la columna que contiene el nmero ms pequeo.
Vector Saliente.- nmero positivo ms pequeo que resulta de la divisin de los trminos
independientes para el vector entrante.
Este modo solo se aplica a problemas de maximizacin porque los de minimizacin
requieren otro tratamiento.
Z = 20A + 30B
SA
Z
Z
H1
H2
2A +2B 5
A+B3
A
-20
2
1
B
-30
2
1
H1
0
1
0
H2
0
0
1
VALOR
0
5
3
Vector Entrante: B
Vector Saliente: H1
Pivote: 2
El Mtodo de Gauss tengo que hacerlo hasta conseguir que todos los valores de Z sean 0
Z = 3X1 + 4X2 + 9X3
2X1 + 2X2 10
2X2 + 5 X3 16
3X1 2X2 -7X3 9
CT. X1, X2, X3 0
SA
Convertir en igualdades
Z - 3X1 - 4X2 - 9X3 = 0
2X1+2X2
= 10
2X2 + 5X3 = 16
3X1 2X2 -7X3 = 9
Xj 0
j=13
Xj, Hj
j130
Variables Holgura
1) Z - 3X1 - 4X2 - 9X3
=0
2)
2X1+2X2
+H1
= 10
3)
2X2 + 5X3
+H2
= 16
4)
3X1 2X2 -7X3
+ H3 = 9
VB
Z
H1
H2
H3
EC
0
1
2
3
Z
1
0
0
0
X1 X2 X3
-3 -4 -9
2
2
0
0
2
5
-7
3
2
H1 H2 H3 VALOR
0
0
0
0
1
0
0
10
0
1
0
16
0
0
1
9
MAXIMIZAR
Z= 3X1 + 2X2
2X1 + X2 18
2X1 + 3X2 42
3X1 + X2 24
X1, X2 0
FORMA ESTNDAR
Z= 3X1 + 2X2 + 0H1 + 0H2 + 0H3
2X1 + X2 + H1
18
2X1 + 3X2
+ H2
42
3X1 + X2
+ H3 24
X1, X2, H1, H2, H3 0
Vector entrante: X3
Vector Saliente: H3
Pivote: -7
VARIABLES
X2
H1
-2
0
1
1
3
0
1
0
H2
0
0
1
0
H3
0
0
0
1
VALOR
Z
H1
H2
H3
1
0
0
0
X1
-3
2
2
3
Z
H1
H2
X1
1
0
0
0
0
0
0
1
-1
1/3
2 1/3
1/3
0
1
0
0
0
0
1
0
1
- 2/3
- 2/3
1/3
24
2
26
8
X2
H1
Z
X2
H2
X1
1
0
0
0
0
0
0
1
0
1
0
0
3
3
-7
-1
0
0
1
0
-1
-2
4
1
30
6
12
6
H3
H2
Z
X2
H3
X1
1
0
0
0
0
0
0
1
0
1
0
0
1 1/4
- 1/2
-1 3/4
3/4
1/4
1/2
1/4
- 1/4
0
0
1
0
33
12
3
3
RESPUESTAS:
Solucin ptima
Valores ptimos
MAXIMIZAR
Z= 3000X1 + 4000X2
X1 + X2 5
X1 - 3X2 0
10X1 + 15X2 150
20X1 + 10X2 160
30X1 + 10X2 150
Z= 33
X1=3
X2=12
H1=0
H2=0
H3=3
0
18
42
24
X1
H3
3
1/3
X1, X2 0
FORMA ESTNDAR
Z= 3000X1 + 4000X2 + 0H1 + 0H2 + 0H3 +0H4 + 0H5
X1 + X2 + H1
5
X1 - 3X2
+ H2
0
10X1 + 15X2
+ H3
150
20X1 + 10X2
+ H4
160
30X1 + 10X2
+ H5 150
X1, X2, H1, H2, H3, H4, H5 0
FORMA CANNICA O DE ECUACIONES
Z-3000X1 - 4000X2 - 0H1 - 0H2 - 0H3 - 0H4 - 0H5 = 0
X1 + X2 + H1
=5
X1 - 3X2
+ H2
=0
10X1 + 15X2
+ H3
= 150
20X1 + 10X2
+ H4
= 160
30X1 + 10X2
+ H5 = 150
X1, X2, H1, H2, H3, H4, H5 0
TABLA SIMPLEX
VB
Z
H1
H2
H3
H4
H5
1
0
0
0
0
0
X1
-3000
1
1
10
20
30
Z
X2
H2
H3
H4
H5
1
0
0
0
0
0
1000
1
4
-5
10
20
X2
-4000
1
-3
15
10
10
0
1
0
0
0
0
RESPUESTAS:
Solucin ptima
Valores ptimos
VARIABLES
H1
H2
0
0
1
0
0
1
0
0
0
0
0
0
4000
1
3
-15
-10
-10
0
0
1
0
0
0
Z= 2000
X1=0
X2=5
H3
H4
H5
VALOR
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
5
0
150
160
150
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
20000
5
15
75
110
100
H1=0
H2=15
H3=75
H4= 110
H5= 100
X2
H1