Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD 4 - Metodo Simplex
UNIDAD 4 - Metodo Simplex
EL MTODO SIMPLEX
Ejemplo:
s.a.
2X2 <= 5
2X1 + X2 <= 4
X1, X2 > 0
Observaciones:
s.a.
2X1 + 3X2 + S1 = 6
-3X1 + 2X2 + S2 = 3
2X2 + S3 = 5
2X1 + X2 + S4 = 4
n=6
m=4
n m = 6 - 4 = 2 = Nmero de
variables No bsicas
"puesto que las variables no bsicas son 2, las bsicas debern ser 4"
Z - 4X1 - 3X2 = 0
Observaciones Importantes:
1. LEY
2. LEY
- Hacemos coeficientes
1. Degeneracin.
2. Opciones ptimas.
3. Soluciones no acotadas.
DEGENERACION
Sujeto a
x1 + 4x2 8
x1 + 2x2 4
x1,x2 0
Tabla 3-2
x1 = 0, x2 = 2, x3 = 0, x4 = 0, z = 18
OPCIONES OPTIMAS:
Sujeto a
x1 + x2 5
x1 + x2 4
x1, x2 0
Figura 3-5
B: x1 =0, x2=5/2
C: X1=3, x2=1
Tabla 3-3
SOLUCION NO ACOTADA
Maximizar z = 2x1 + x2
Sujeto a
x1 - x2 10
2x1 40
x1, x2 0
Iteracin inicial
Figura 3-6
SOLUCION INFACTIBLE
Tabla 3-4
Sujeto a
2x1 + x2 2
3x1 + 4x2 12
x1, x2 0
Figura 3-7
4.3 Tcnica de las variables artificiales
Min. Z = 4X1 + X2
s.a
3X1 + X2 = 3
4X1 + 3X2 6
X1 + 2X2 3
X1, X2 0
Min. Z = 4X1 + X2
3X1 + X2 = 3
X1 + 2X2 + S3 = 3
M>0
X1 + 2X2 + S3 = 3
Tabla Inicial
1 Fase
2 Fase
Ejemplo:
Min. Z = 4X1 + X2
s.a.
3X1 + X2 = 3
4X1 + 3 X2 6
X1 + 2X2 3
X1, X2 0
Min. Z = 4X1 + X2
s.a. 3X1 + X2 = 3
4X1 + 3 X2 - S2 6
X1 + 2X2 + S3 3
N=3
M=4
Min. L = W1 + W2
s.a. 3X1 + X2 + W1 = 3
4X1 + 3 X2 - S2 + W2 6
X1 + 2X2 + S3 3
N=6
M=3
m-n = 3
L = W1 + W2
L - W1 - W2 = 0
Tabla Inicial
Son ceros los coeficientes de las variables bsicas en la funcin
objetivo? No
Tabla Modificada
Ejercicio.
s.a
Forma Estndar.
3X1 - X2 + 2X3 + S1 =7
Ejercicio.
Max. Z= 2X1 + X2
s.a.
X1 + X 2 = 4
-X1 + 2 X2 = 2
X1, X2 0
Penalizacin.
s.a.
X 1 + X 2 + W1 = 4
-X1 + 2 X2 + W2 = 2
Ejercicio.
Max Z= 2X1 + X2
s.a.
X1 + X2=3
X2=2
X1 , X 2 > 0
Agregamos variables artificiales
Min L=W1 + W2
s.a.
X1 + X2 + W1 =3
X2 +W2 =2
X1 , X 2 > 0
L-W1-W2=0
Primera Fase.
Segunda Fase
Ejercicio.
s.a.
X1 X3 10
X1 X2 + 4X3 20
X1, X2, X3 0
Z = 20X1 10X2 + X3
Z 20X1 + 10X2 X3 = 0
Z 20X1 + 10X2 X3 = 0
X1 X3 + S2 = 10
X1 X2 + 4X3 + S3 = 20