MIGUEL MONTERO

UNIDAD II

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

4
7

5
9

2
4

2
4

(-3)

X1

X2

X3

-2/5

14/5

9/5

4/5

2/5

2/5

-1/2

2/5

2/5

(-9)

4/5

2/5

2/5

2
-2/5

3
0

4
14/5

3
9/5

4/5
7
-1/5

1
9
0

2/5
4
2/5

2/5
4
2/5

EJERCICIO 2
5

25/7

10/7

-4/7

17/7

-1/7

15/7

1/7

8/7

4
5

3
7

2
2

2
9

5
2

13/7
5/7

0
1

8/7
2/7

-13/7
9/7

29/7
2/7

EJERCICIO 3
7
4

2
3

4
3

6
5

5
2

3
3

13/4
7/8

-5/2
-3/4

-3/8
-11/8

0
0

2
-1/2

5
8
4

6
9
3

7
7
5

8
6
2

4
3
7

2
3
4

5/8
17/4
11/4

9/2
3/2

7/8
7/4
13/4

1
0
0

0
6

INV. OPERATIVA I

3/2
7/4

3/2
7/2

MIGUEL MONTERO

UNIDAD II

EJERCICIO 4
3
5
7
4

2
3
4
3

9
8
6
5

7
3
5
6

2
3
5
7

-15/2
-13/3

-4
-7/3

0
0

-1/2
-11/3

-11/2
-11/3

7/6
-11/6

2/3
-1/3

1
0

5/6
11/6

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

2
3
4
2
2

-5
-8
-14
-33
4

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

2A +2B 5
SA

A+B3

INV. OPERATIVA I

MIGUEL MONTERO

Z
Z
H1
H2

A
-20
2
1

UNIDAD II

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
S.a

2X2 + 5 X3 16
3X1 2X2 -7X3 9

Condicin Tcnica: X1, X2, X3 0

CONVERTIR EN IGUALDADES
Z - 3X1 - 4X2 - 9X3 = 0 2X1+2X2 = 10
2X2 + 5X3 = 16
3X1 2X2 -7X3 = 9
Xj 0 j=13
VARIABLES
HOLGURA
1) Z - 3X1 - 4X2 - 9X3
=0
+H1
2)
2X1+2X2
= 10
+H2
3)
2X2 + 5X3
= 16
+ H3 = 9
4)
3X1 2X2 -7X3
Xj, Hj j130

INV. OPERATIVA I

MIGUEL MONTERO
UNIDAD II

VB
Z
H1
H2
H3

EC Z
0 1
1 0
2
0
3
0

X1
-3
2
0
3

X2 X3
-4
-9
2
0
2 5
2 -7

H1
0
1
0
0

H2
0
0
1
0

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
2X1 + 3X2
3X1 + X2

18

+ H1
+ H2

42

+ H3 24
X1, X2, H1, H2, H3 0

FORMA CANNICA O FORMA DE

ECUACIN
Z - 3X1 - 2X2 - 0H1 - 0H2 - 0H3 = 0
S.a
2X1 + X2 + H1
= 18
2X1 + 3X2
+ H2
= 42
3X1 + X2
+ H3 = 24
X1, X2, H1, H2, H3 0

INV. OPERATIVA I

H3
0
0
0
1

VALOR
0
10
16
9

MIGUEL MONTERO

UNIDAD II

TABLA SIMPLEX
VB
Z

VARIABLES
X2
H1
-2
0
1
1
3
0
1
0

H2
0
0
1
0

H3
0
0
0
1

VALOR
0
18
42
24

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

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

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

Solucin ptima
Valores ptimos

MAXIMIZAR

Z= 3000X1 + 4000X2
X1 + X2 5
X1 - 3X2 0
10X1 + 15X2 150
20X1 + 10X2 160
30X1 + 10X2 150
X1, X2 0

INV. OPERATIVA I

Z= 33
X1=3
X2=12

H1=0
H2=0
H3=3

MIGUEL MONTERO

UNIDAD II

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
VARIABLES
VB

VALOR

Z
H1
H2
H3
H4
H5

Z
1
0
0
0
0
0

X1
-3000
1
1
10
20
30

X2
-4000
1
-3
15
10
10

Z
X2
H2
H3
H4
H5

1
0
0
0
0
0

1000
1
4
-5
10
20

0
1
0
0
0
0

Solucin ptima
Valores ptimos

INV. OPERATIVA I

H1
0
1
0
0
0
0
4000
1
3
-15
-10
-10

H2
0
0
1
0
0
0

H3
0
0
0
1
0
0

H4
0
0
0
0
1
0

H5
0
0
0
0
0
1

0
0
1
0
0
0

0
0
0
1
0
0

0
0
0
0
1
0

0
0
0
0
0
1

Z= 2000
X1=0
X2=5

H1=0
H2=15
H3=75

0
5
0
150
160
150
20000
5
15
75
110
100

H4= 110
H5= 100

MIGUEL MONTERO

UNIDAD II

MAXIMIZAR
Z= X1 + X2
X1 + 3X2 26
4X1 + 3X2 44
2X1 + 3X2 28
X1, X2 0
FORMA ESTNDAR
Z= X1 + X2 +H1 + H2 + H3
X1 + 3X2 + H1
26
4X1 + 3X2
+ H2
44
2X1 + 3X2
+H3 28
X1, X2, H1, H2, H3 0
FORMA CANNICA O DE ECUACIONES
Z - X1 - X2 -H1 - H2 - H3 = 0
X1 + 3X2 + H1
= 26
4X1 + 3X2
+ H2
= 44
2X1 + 3X2
+H3 = 28
X1, X2, H1, H2, H3 0
TABLA SIMPLEX
VARIABLES
VB

VALOR
Z

Z
H1
H2
H3

1
0
0
0

X1
-1
1
4
2

Z
H1
X1
H3

1
0
0
0

0
0
1
0

- 1/4
3/4
3/4
1/2

0
1
0
0

1/4
- 1/4
1/4
- 1/2

0
0
0
1

11
15
11
6

Z
H1
X1
X2

1
0
0

0
0
1

0
0
0

0
1
0

1/6
1/3
1/2
- 1/3

1/6
-1 1/6
-0.083333
2/3

12
8
8

INV. OPERATIVA I

X2
-1
3
3
3

H1
0
1
0
0

H2
0
0
1
0

H3
0
0
0
1

0
26
44
28

MIGUEL MONTERO
RESPUESTAS:
Solucin ptima
Valores ptimos

INV. OPERATIVA I

UNIDAD II

Z=12
X1=8
X2=4

H1=8
H2=0
H3=0