Академический Документы
Профессиональный Документы
Культура Документы
MR
Versin 1
SEMANA 18
CDIGO:
315
VERSIN:
1
= 0
xC - xBC
= 0
xi 2 ( i= 1,2,3)
120
ya que por
cada unidad de
B se necesitan
Ingeniera de Sistemas
315
MR
Versin 1
SEMANA 18
4
1
Para resolver el problema primero agregamos la variable de holgura x4, por exceso x3 y
artificial x5, resultando el conjunto de restricciones de la siguiente forma:
x1
-x1
+
+
x2 +
x2 - x3
x4
=
+ x5 =
4
1
x1
x2
x3
x4
x5
-1
x4
x5
-1
-1
x1
x2
x3
x4
x5
-1
-1
x4
x5
-1
-1
Ingeniera de Sistemas
315
MR
Versin 1
SEMANA 18
Iteracin 2 (Fase I)
Bsico
x1
x2
x3
x4
x5
-1
x4
-1
x2
-1
-1
x1
x2
x3
x4
x5
-2
-1
x4
-1
x2
-1
-1
Antes de aplicar la iteracin se debe aplicar operaciones elementales para hacer ceros
en las variables bsicas, en la fila z, en este caso en el coeficiente de x2.
Bsico
x1
x2
x3
x4
-1
-2
x4
x2
-1
-1
Ingeniera de Sistemas
315
MR
Versin 1
SEMANA 18
1
0
0
1
1
0
0
1
20
b =
10
a- { x2, x4 }: la matriz resultante es:
1 1
0 0
Esta matriz es singular, por lo tanto sus elementos no forman una base.
b- { x1 ,x3 }
1 0 20
B 1b =
=
0 1 10
Es una solucin bsica factible
20
10
Esta matriz es singular, por lo tanto sus elementos no forman una base.
Criterio de correccin: Se logra el objetivo si se obtiene los mismos resultados.
Ingeniera de Sistemas
315
MR
Versin 1
SEMANA 18
x2
x3
x4
x5
2/3
4/3
32
x1
2/3
1/3
x5
-11/3
-1/3
1 / 3 1
El nuevo lado derecho es:
1 / 3 0 24 8
b =
=
1 / 3 1 7 1
La cual tiene la segunda componente negativa. Por lo tanto la base actual no se
mantiene ptima. El nuevo valor de z es: -4
Utilizando el Mtodo Simplex Dual se puede restablecer la solucin
x1
x2
x3
x4
x5
2/3
4/3
32
x1
2/3
1/3
x5
-11/3
-1/3
-1
Ingeniera de Sistemas
315
MR
Versin 1
SEMANA 18
x1
x2
x3
x4
x5
84/11
42/33
2/11
350/11
x1
17/11
3/11
2/11
86/11
x3
-9/11
1/11
-3/11
3/11
Solucin ptima
x1* = 86/11, x2* = 0;
z* = 350/11
Criterio de correccin: se logra el objetivo si se emplean argumentos del Anlisis de
Sensibilidad para obtener la misma conclusin y se calcula la nueva solucin
empleando el Mtodo Simplex Dual. No se acepta resolver el problema original, con
el nuevo vector b.
Ingeniera de Sistemas