Clase de Casos Especiales Del Metodo Simplex
Clase de Casos Especiales Del Metodo Simplex
Clase de Casos Especiales Del Metodo Simplex
especiales
Método Simplex
Como existe una variable mayor a -3, tenemos que realizar una cambio de
variable, esto quiere decir que estamos en el caso 3, la cual queda
x1 3 x1 x`1 3
Método Simplex
Si reemplazamos X1, en la función objetivo y en las
restricciones tenemos:
S/A
( x`1 3) x2 1
7( x`1 3) 9 x2 63
x`1 0, x2 0
Método Simplex
Al ordenar nuestra función objetivo y nuestras
restricciones, nos queda
Min Z 3x`1 -9 2 x2 Min Z` 3x`1 2 x2
S/A S/A
x`1 3 x2 1 x`1 x2 2
7 x`1 21 9 x2 63 7 x`1 9 x2 42
x`1 0, x2 0 x`1 0, x2 0
Min Z`3x`1 2 x2 0
x`1 x2 x3 2
7 x`1 9 x2 x4 42
x`1 , x2 , x3 , x4 0
x5 2 x`1 x2 x3
Min Z` 3x`1 2 x2 M (2 x`1 x2 x3 )
Min Z` 3x`1 2 x2 2 M x`1 M x2 M x3 M
Min Z`3x`1 2 x2 2 M x`1 M x2 M x3 M 0
Min Z`3x`1 x`1 M 2 x2 x2 M x3 M 2 M
Min Z`(3 M ) x`1 (2 M ) x2 x3 M 2 M
Min Z` ( M 3) x`1 ( M 2) x2 x3 M 2 M
Método Simplex
X`1 X2 X3 X4 X5 Sol.
Z (M-3) (M-2) -M 0 0 2M
X5 1 1 -1 0 1 2
X4 -7 9 0 1 0 42
Entra a la base X2
Sale de la base X5
Elemento pivote 1
Método Simplex
X`1 X2 X3 X4 X5 Sol.
Z -1 0 -2 0 -M+2 4
X5 1 1 -1 0 1 2
X4 16 0 9 1 -9 24
Min Z 2x1 x2
S/A
2 x1 3 x2 6
4 x1 5 x2 20
5 x1 3 x2 15
x1 : srs, x2 0
Método Simplex
Max Z 30x1 4 x2
S/A
5 x1 30 x2 ........ Re st.harina
x1 5................... Re st.Levadura
x1 0, x2 : srs