UNIVERSIDAD SAN PEDRO

FACULTAD DE INGENIERIA
ESCUELA MECANICA ELECTRICA

PROFESOR: DIAZ MENDO JUAN MIGUEL

ALUMNO : BRYAN DIAZ SALGADO
CURSO

: INVESTIGACION DE OPERACIONES

TEMA

: METODO SIMPLEX TABULAR

CICLO

: VII

2016

Maximizar
Z= f(x1, x2)= 3x1 + 2x2
sujeto a:
2x1 + x2 >=18
2x1 + 3x2 >= 42
3x1 + x2 >=24
x1 >= 0 , x2 >= 0
2x1 + x2 + x3 = 18
2x1 + 3x2 + x4 = 42
3x1 + x2 + x5 = 24
Z = 3x1 + 2x2
Z - 3x1 - 2x2= 0
Iteracin

Var.
Base

Ecuacin

x1

x2

x3

x4

x5

Solucin

-3

-2

18

42

24

Iteracin

Var.
Base

Ecuacin

x1

x2

x3

x4

x5

Solucin

-3

-2

18

42

24

Iteracin

Var. Base

Ecuacion

x1

x2

x3

x4

x5

Solucin

-3

-2

18

42

24

Iteracio
n

Var.
Base

Ecuacio
n

x1

x2

x3

x4

x5

Solucion

Sol/Pivote

-3

-2

---

18

42

21

24

___________________________
3

3
1/3

24

_____________
0

Reemplazamos estos valores en la tabla.

1/3

Iteracin

Var. Base

Ecuacion

x1

x2

x3

x4

x5

Solucin

-3

-2

18

42

1/3

1/3

x1

-3

-2

+
3

1/3

1/3

____________________________________________________
0

-3

-2

24

____________________________________________________
0

-1

24

ACTUALIZANDO TABLA

Iteracin

Var. Base

Ecuacin

x1

x2

x3

x4

x5

Solucin

-1

24

27

42

1/3

1/3

x1

+ X
1

1/3

-2

-2/3

1/3

1/3

18
8

18

-2/3

-2/3

-16

Este resultado se establece ahora como la ecuacin 1

-2

1/3

42

1/3

42

-2/3

2 1/3

-2/3

-2/3

16

26

Este resultado se establece ahora como la ecuacion 2 Y nuestra tabla queda de esta manera

Iteracin

Var. Base

Ecuacin

x1

x2

x3

x4

x5

Solucin

-1

24

1/3

-2/3

2 1/3

-2/3

26

x1

1/3

1/3

Iteracin

Var. Base

Ecuacion

x1

x2

x3

x4

x5

Solucin

-1

24

1/3

-2/3

2 1/3

-2/3

26

1/3

1/3

x1

Iteracin

Var.
Base

Ecuacin

x1

x2

x3

x4

x5

Solucin

Sol / Pivote

-1

24

---

1/3

-2/3

2 1/3

-2/3

26

11

1/3

1/3

---

x1

-1

24

-2

-1

30

-2/3

26

Este resultado se establece ahora como la funcin objetivo

Reiterando en la tabla

2 1/3

-2

2 1/3

-2/3

26

-2 1/3

X-2
1/3

-7

4 2/3

-14

-7

12

1/3

Este resultado se establece ahora como la ecuacion 2

Reiterando la Tabla
3

1/3

1
0

-2

1/3

1/3

-1/3

-1

-1

Este resultado se establece ahora como la ecuacin 3

2/3

1/3

Reiterando y Actualizando la tabla

Iteracin

Var. Base

Ecuacin

x1

x2

x3

x4

x5

Solucin

-1

30

x2

-2

-7

12

x1

-1

Iteracin

Var.
Base

Ecuacion

x1

x2

x3

x4

x5

Solucin

Sol / Pivote

-1

30

---

x2

-2

---6

-7

12

-1

---

x1

En este caso, solo queda una ecuacin sin variable base, por lo cual es la que usaremos

Reiterando en la tabla

-7

12

__________________________________ 4________________________________________
2

-1 3/4

Iteracin

Var. Base

Ecuacin

x1

x2

x3

x4

x5

Solucin

-1

30

x2

-2

x5

-1 3/4

x1

-1

-1 3/4

1 1/4

-1

30

33

-2

Este resultado se establece ahora como la funcin objetivo

1

1
0

0
0

3
-1 3/4

1
0

3
0

-2

x2

-3 1/2

-1/2

12

Este resultado se establece ahora como la ecuacin 1

+
+
3

3
2

1
0

0
0

1
0

-1
0

-1 3/4

-1

1 3/4

3/4

Este resultado se establece ahora como la ecuacin 3

1
0

6
1

1
0

-1

6
-3

x -1

Iteracin

Var. Base

Ecuacin

x1

x2

x3

x4

x5

Solucin

1 1/4

33

x2

-1/2

12

x5

-1 3/4

x1

3/4

SOLUCION PTIMA

Z= f(3 , 12)= 33