Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ste mtodo difiere del Simplex en que primero hay que resolver un
problema auxiliar que trata de minimizar la suma de las variables
artificiales. Una vez resuelto este primer problema y reorganizar la tabla
final, pasamos a la segunda fase, que consiste en realizar el mtodo
Simplex normal.
FASE 1
En esta primera fase, se realiza todo de igual manera que en el
mtodo Simplex normal, excepto la construccin de la primera tabla, la
condicin de parada y la preparacin de la tabla que pasar a la fase 2.
- Construccin de la primera tabla: Se hace de la misma forma
que la tabla inicial del mtodo Simplex, pero con algunas diferencias. La
fila de la funcin objetivo cambia para la primera fase, ya que cambia la
funcin objetivo, por lo tanto aparecern todos los trminos a cero
excepto aquellos que sean variables artificiales, que tendrn valor "-1"
debido a que se est minimizando la suma de dichas variables (recuerde
que minimizar F es igual que maximizar F(-1)).
La otra diferencia para la primera tabla radica en la forma de calcular
la fila Z. Ahora tendremos que hacer el clculo de la siguiente forma: Se
sumarn los productos CbPj para todas las filas y al resultado se le
restar el valor que aparezca (segn la columna que se ste haciendo)
en la fila de la funcin objetivo.
Tabla
C0
C1
C2
...
Cn-k
...
Cn
Base
Cb
P0
P1
P2
...
Pn-k
...
Pn
Pi1
Ci1
bi1
a11
a12
...
a1n-k
...
a1n
Pi2
Ci2
bi2
a21
a22
...
a2n-k
...
a2n
...
...
...
...
...
...
...
...
...
Pim
Cim
bim
am1
am2
...
amn-k
...
amn
Z0
Z1
Z2
...
Zn-k
...
Zn
PROBLEMA 2.
Maximizar
Sujeto a:
FASE I.
En la FASE I siempre es un problema de minimizacin.
Minimizar
Sujeto a:
V. Bsica
X1
X2
X3
S1
R1
Solucin
-1
S1
20
R1
15
V. Bsica
X1
X2
X3
S1
R1
Solucin
-1
15
S1
20
R1
15
V. Bsica
X1
X2
X3
S1
R1
Solucin
-1
S1
-1
-1
X1
1/3
2/3
1/3
V. Bsica
X1
X2
X3
S1
Solucin
-6
-4
-4
S1
-1
X1
1/3
2/3
V. Bsica
X1
X2
X3
S1
Solucin
-2
30
S1
-1
X1
1/3
2/3
V. Bsica
X1
X2
X3
S1
Solucin
-2/5
2/5
32
X2
-1/5
1/5
X1
11/15
-1/15
14/3
V. Bsica
X1
X2
X3
S1
Solucin
6/11
4/11
380/11
X2
3/11
2/11
25/11
X1
15/11
-5/11
70/11