Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 6
Clase 6
ALGEBRA DEL
MTODO
SIMPLEX
6-2
Estrategia de solucin.
Pasos.
1. Paso inicial.
2. Prueba de optimalidad (iteraciones).
Determinacin de la direccin de movimiento.
Determinacin de donde detenerse.
Determinacin de una nueva solucin en el
vrtice ( BF).
Miremos detalladamente
6-3
6-4
1.Paso inicial.
(1)
X1
+ X3
(2)
2X2
(3)
3X1 + 2X 2
= 4
+X4
= 12
+X5 = 18
6-6
2. Prueba de optimalidad.
La funcin objetivo es
Z = 3X 1 + 5X 2
Z = 3X 1 + 5X 2 + 0X 3 + 0X 4 + 0X 5
Aumenta X1 ?
Aumenta X2 ?
Iteraciones
6-7
6-8
No hay cota
superior sobre X2
(1) X1 + X 3 = 4
X2 6
(2) 2X 2 +X 4 = 12
X2 9
MINIMO
12 / 2 = 6
(3) 3X 1 + 2X 2 +X 5 = 18
18 / 2 = 9
6-9
6-10
V.N.B:
S.B.F inicial
Nueva S.B.F
X1 = 0
X1 = 0
X2 =0
X3 =?
X4 =0
X2 =6
X5 =?
6-12
X1
(1)
=0
+ X3
(2)
2X2
(3)
3X 1 + 2X2
= 4
+X 4
= 12
+X5 = 18
(0) Z - 3X 1 - 5X2
X1
(1)
(2)
(3)
+ X3
2X2
+X 4
3X 1 + 2X2
6-14
=0
O.A.E 1
= 4
= 12
+X5 = 18
En este caso
(2) 2X2 + X4 = 12
2
(2) X2 + 0.5X4 =6
Nuevo rengln
pivote
X2 = 6 - 0.5X4
6-15
O.A.E 2.
6-16
Nuevo rengln
pivote (* 5)
As entonces:
5X2 + 2.5X 4 = 30
+
Z - 3X 1 - 5X2
=0
En este caso
(0) Z - 3X 1 - 5X2
Z - 3X 1
=0
+ 2.5 X 4 = 30
Z = 30 + 3X 1 - 2.5 X 4
Se hace lo mismo para cada
rengln del resto del problema
sigue
6-17
6-18
O.A.E 3.
O.A.E 4.
Multiplicar el nuevo rengln pivote, por menos el
coeficiente de la variable que entra en el rengln
(3) y el resultado lo sumo con el rengln (3)
En este caso
(3) 3X 1 + 2X2
+X 5 = 18
Nuevo rengln
pivote (* -2)
As entonces:
-2X2 - X4
6-20
= -12
(1)
+
3X 1
+ 2X2
3X 1
+X5 = 18
X1
(2)
(3)
-X4 +X5 = 6
+ 5/2X 4
= 30
+ X3
X2
= 4
+1/2X 4
3X 1
= 6
- X4 +X5 = 6
Como X 1 = 0 y X 4 = 0 obtenemos la
solucin B.F (0,6,4,0,6)
X5 = 6 - 3X 1 + X 4
Z=30
6-21
6-22
2. Prueba de optimalidad.
La funcin objetivo es
Z =30 + 3X 1 - 5/2X4
Debemos realizarle
la prueba de
optimalidad a esta
nueva solucin B.F
Iteraciones
6-24
Z = 30 + 3X 1 - 5/2X 4
Aumenta X1 ?
Aumenta X2 ?
(1) X3 = 4 - X1 0
X1 4
(2) X2 = 6 - 1/2X4 0
No hay cota
superior sobre X1
(3) X5 = 6 - 3X 1 + X 4 0
X1 2
6-25
6-26
La variable X5 debe
salir de la base
4/1 = 4
(1) X1 + X 3 = 4
(2) X2 +1/2X 4 = 6
(3) 3X 1 - X4 +X 5 = 6
6/3=2
MINIMO
6-27
(0) Z - 3X1
(1)
X1
(2)
(3)
+ 5/2X 4
+ X3
X2
3X1
Realizando operaciones
algebraicas elementales
obtenemos el nuevo sistema
de ecuaciones donde
expresamos Z, X2 X3, X1 en
trminos de X4 y X5
= 30
= 4
+1/2X 4
6-28
= 6
- X4 +X 5 = 6
6-30
O.A.E 1
O.A.E 2.
En este caso
En este caso
(0) Z - 3X1
(3) 3X1 - X4 +X 5 = 6
+ 5/2X 4
= 30
sigue
6-31
3X1 +
O.A.E 3.
Nuevo rengln
pivote (* 3)
As entonces:
- X4 + X 5 = 6
Z - 3X1
+ 5/2 X 4
6-32
= 30
+ 3/2 X 4 + X 5 = 36
-X1
Z = 36 - 3/2 X 4 - X5
X1
+
Se hace lo mismo para cada
rengln del resto del problema
+1/3 X 4 - 1/3 X 5 = -2
+
X3
=4
X3 +1/3 X 4 - 1/3 X 5 = 2
6-33
O.A.E 4.
X3 = 2 -1/3 X4 + 1/3 X5
6-34
Nuevo rengln
pivote (* 1)
As entonces:
0
+
1/2 X 4
=6
X2
1/2 X 4
=6
+3/2 X 4
(2)
(3)
+ X 5 = 36
X3 +1/3 X 4 - 1/3X5 = 2
(1)
Nuevo rengln
pivote (* 0)
X2
X2 = 6 - 1/42 X4
(0) Z
X2
X1
+1/2 X 4
= 6
-1/3 X 4 +1/3 X 5 = 2
Como X 4 = 0 y X 5 = 0 obtenemos la
solucin B.F (2,6,2,0,0)
Z=36
6-35
6-36
+ 3/2 X4 + X5 = 36
En el rengln (0) no
hay ya coeficientes
negativos.
Concluimos que esta
es la solucin ptima
6-37