UNIVERSIDAD NACIONAL DE INGENIERA

Facultad de Ingeniera Elctrica y Electrnica

Investigacin de operaciones

Tema: TALLER N 5

Doctora: Pizan Toscano, Lupe

Alumno: Vargas Farfn Carlos Javier

Ciclo: 2014-I

Cdigo del curso: PA-714 Seccin: O

Cdigo de estudiante: 20091060F
Rmac Per






ALGORITMO SIMPLEX DOS FASES
TALLER N 5
1.



No tiene solucin dato que las iteraciones no convergen.
2.




No tiene solucin dato que las iteraciones no convergen.
3.

X1 X2 X3 H1 H2 E1 A1
0 Z 0 0 0 0 0 0 -1 0
1 A1 1 -2 -1 1 0 0 0 5
2 H1 1 -1 0 0 0 -1 1 2
3 H2 0 1 2 0 1 0 0 4
RAZN O COCIENTE MNIMO
VARIABLES
BSICAS
ECUACIN ITERACIN
VARIABLES ORIGINALES VARIABLES AGREGADAS LADO
DERECHO
X1 X2 X3 H1 H2 E1 A1
0 Z 1 -1 0 0 0 -1 0 2
1 A1 1 -2 -1 1 0 0 0 5
2 H1 1 -1 0 0 0 -1 1 2 Sale h1
3 H2 0 1 2 0 1 0 0 4
ITERACIN ECUACIN
VARIABLES
BSICAS
VARIABLES ORIGINALES VARIABLES AGREGADAS LADO
DERECHO
RAZN O COCIENTE MNIMO
ITERACIN ECUACIN VARIABLES BSICAS VARIABLES ORIGINALES VARIABLES AGREGADAS LADO DERECHO RAZN O COCIENTE MNIMO
X1 X2 X3 H1 H2 E1 A1
0 Z 0 0 0 0 0 0 -1 0
1 A1 0 -1 -1 1 0 1 -1 3
2 X1 1 -1 0 0 0 -1 1 2
3 H2 0 1 2 0 1 0 0 4
X1 X2 H1 E1 E2 A1 A2
0 Z 0 0 0 0 0 -1 -1 0
1 A1 1 2 0 -1 0 1 0 4
2 A2 4 3 1 0 0 0 0 4
3 H1 4 9 0 0 -1 0 1 36
ITERACIN ECUACIN
VARIABLES
BSICAS
LADO
DERECHO
RAZN O COCIENTE MNIMO
VARIABLES ORIGINALES VARIABLES AGREGADAS
X1 X2 H1 E1 E2 A1 A2
0 Z 5 11 0 -1 -1 0 0 40
1 A1 1 2 0 -1 0 1 0 4
2 A2 4 3 1 0 0 0 0 4
3 H1 4 9 0 0 -1 0 1 36
RAZN O COCIENTE MNIMO ITERACIN ECUACIN
VARIABLES
BSICAS
VARIABLES ORIGINALES VARIABLES AGREGADAS LADO
DERECHO
ITERACIN ECUACIN VARIABLES BSICAS VARIABLES ORIGINALES VARIABLES AGREGADAS LADO DERECHO RAZN O COCIENTE MNIMO
X1 X2 H1 E1 E2 A1 A2
0 Z 5 11 0 -1 -1 0 0 40
1 A1 1 2 0 -1 0 1 0 4 2
2 A2 4 3 1 0 0 0 0 4 1.33333333
3 H1 4 9 0 0 -1 0 1 36 4
VARIABLES ORIGINALES RAZN O COCIENTE MNIMO
X1 X2 H1 E1 E2 A1 A2
0 Z -9 2/3 0 -3 2/3 -1 -1 0 0 25 1/3
1 A1 -1 2/3 0 - 2/3 -1 0 1 0 1 1/3 - 4/5
2 X2 1 1/3 1 1/3 0 0 0 0 1 1/3 1
3 H1 -8 0 -3 0 -1 0 1 24 -3
ITERACIN ECUACIN
VARIABLES
BSICAS
VARIABLES AGREGADAS LADO
DERECHO
X1 X2 X3 X4 E1 E2 A1 A2
0 Z 0 0 0 0 0 0 -1 -1 0
1 A1 2 1 1 3 -1 0 1 0 20
2 A2 3 -1 1 -1 0 -1 0 1 10
VARIABLES ORIGINALES LADO
DERECHO
VARIABLES AGREGADAS
RAZN O COCIENTE MNIMO ITERACIN ECUACIN
VARIABLES
BSICAS



En los casilleros en rojo nos damos cuenta que se vuelve a repetir los valores iniciales, esto nos
indica que tiene infinitas soluciones.
Probando con ms iteraciones conseguiremos ms resultados ptimos para para nuestro
problema.
4.
MOSTRAR QUE EL SIGUIENTE PROBLEMA NO TIENE SOLUCION:
Min. -2X1 + 3X2 - 3X3 = Z
s.a. 4X1 + X2 + X3 = 5
X1 + X2 + X3 6
X1 1
Xj 0 , j = 1, 2, 3
FASE 1
Min. X4 + x6 + x8 = W
s.a. 4X1 + X2 + X3 + X4 = 5
X1 + X2 + X3 X5 + X6 = 6
X1 X7 +X8 1
Xj 0 , j = 1, 2, 3
VARIABLE
BASICA
W X1 X2 X3 X4 X5 X6 X7 x8
LADO
DERECHO
COCIENTE
ES
OPTIMO?
W 1 0 0 0 -1 0 -1 0 -1 0

X4 0 4 1 1 1 0 0 0 0 5

X6 0 1 1 1 0 -1 1 0 0 6

X1 X2 X3 X4 E1 E2 A1 A2
0 Z 5 0 2 2 -1 -1 0 0 30
1 A1 2 1 1 3 -1 0 1 0 20 10
2 A2 3 -1 1 -1 0 -1 0 1 10 3.33333333
LADO
DERECHO
RAZN O COCIENTE MNIMO ITERACIN ECUACIN
VARIABLES
BSICAS
VARIABLES ORIGINALES VARIABLES AGREGADAS
X1 X2 X3 X4 E1 E2 A1 A2
0 Z 0 1 2/3 1/3 3 2/3 -1 2/3 0 -1 2/3 13 1/3
1 A1 0 1 2/3 1/3 3 2/3 -1 2/3 1 - 2/3 13 1/3 3 5/8
2 X1 1 - 1/3 1/3 - 1/3 0 - 1/3 0 1/3 3 1/3
ITERACIN ECUACIN
VARIABLES
BSICAS
VARIABLES ORIGINALES VARIABLES AGREGADAS LADO
DERECHO
RAZN O COCIENTE MNIMO
X1 X2 X3 X4 E1 E2 A1 A2
0 Z 0 0 0 0 0 0 -1 -1 0
1 X4 0 4/9 0 1 - 2/7 1/5 2/7 - 1/5 3 5/8
2 X1 1 - 1/5 1/3 0 -0 - 1/4 0 1/4 4 1/2
LADO
DERECHO
RAZN O COCIENTE MNIMO ITERACIN ECUACIN
VARIABLES
BSICAS
VARIABLES ORIGINALES VARIABLES AGREGADAS
X8 0 1 0 0 0 0 0 -1 1 1

W 1 6 2 2 0 -1 0 -1 0 12


X4 0 4 1 1 1 0 0 0 0 5 5/4
X6 0 1 1 1 0 -1 1 0 0 6 6
X8 0 1 0 0 0 0 0 -1 1 1 1
W 1 0 2 2 0 -1 0 5 -6 6


X4 0 0 1 1 1 0 0 4 -4 1 1/4
X6 0 0 1 1 0 -1 1 1 -1 5 5
X1 0 1 0 0 0 0 0 -1 1 1 -1
W 1 0 3/4 3/4 -5/4 -1 0 0 -1 1


X7 0 0 1/4 1/4 1/4 0 0 1 -1 1/4 1
X6 0 0 3/4 3/4 -1/4 -1 1 0 0 19/4 19/3
X1 0 1 1/4 1/4 1/4 0 0 0 0 5/4 5
W 1 0 0 0 -2 -1 0 -3 2 1/4


X2 0 0 1 1 1 0 0 4 -4 1

X6 0 0 0 0 -1 -1 1 -3 3 4

X1 0 1 0 0 0 0 0 -1 1 1


El problema no tiene solucin ya que no podemos eliminar x6 y las variables x1, x2 y x3 tienes su
valor mnimo.