Você está na página 1de 6

UNIDAD 3

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

FORMA CANNICA O DE ECUACIONES


Z - 3X1 - 2X2 - 0H1 - 0H2 - 0H3 = 0
2X1 + X2 + H1
= 18
2X1 + 3X2
+ H2
= 42
3X1 + X2
+ H3 = 24
X1, X2, H1, H2, H3 0
TABLA SIMPLEX
VB

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