Professional Documents
Culture Documents
INTRODUCCIN
La tcnica M propone aplicar una variable de penalizacin M en la funcin objetivo la cual tomara como coeficiente, el enfoque estndar que se utiliza en este mtodo es la tcnica de variables artificiales.
OBJETIVOS
Asignar a cada restriccin su variable artificial o/y variable de holgura respectiva. Trasladar el problema a su forma estndar. Construir el tablero inicial para resolver el problema por el mtodo simplex.
TCNICA M
En esta tcnica, tambin llamada simplex penal o de la gran M se define la letra M como un nmero muy grande pero finito para utilizarlo como coeficiente de las variables artificiales en la funcin objetivo y con sentido contrario a la misma para penalizar de manera muy grande la existencia de las mismas en la solucin.
VARIABLES
Si el objetivo es minimizar las variables artificiales tendrn coeficiente +M. Si el objetivo es maximizar las variables artificiales se tendrn coeficiente -M.
EJEMPLO
Min Z = 4X1+X2
Cada restriccin debe ser convertida de inecuacin a una igualdad (forma canonca), agregando variables como se requiera. 3X1+X2 +A1 = 3 4X1+3X2 S2+A2 = 6 X1+2X2 +S3 = 4 Xo-4X1-X2-MA1-0S2-MA2-0A3 = 0
X0
X1
X2
A1
S2
A2
S3
SOL
OPERACIONES
X0 A1 A2 S3
1 0 0 0
-4 3 4 1
-1 1 3 2
-1*M 1 0 0
0 0 -1 0
-1*M 0 1 0
0 0 0 1
0 3 6 4
X0=X0+A1*M+A2*M
A2 0 0 1 0
X0 X0 A1 A2 S3 1 0 0 0
X1 7M-4 3 4 1
X2 4M-1 1 3 2
A1 0 1 0 0
S2 -M 0 -1 0
S3 0 0 0 1
SOL 9M 3 6 4
OPERACIONES
X1=X1/3
S2
X0
X1
X2
A1
A2
S3
SOL
OPERACIONES
X0
7M-4
3
4M-1
1
0
1
-M
0
0
0
0
0
9M
3 X1=X1/3
A1==>X1 0
A2
S3
0
0
4
1
3
2
0
0
-1
0
1
0
0
1
6
4
X0 X0 X1 1 0 X1 0 1 0 0 X2 5/3M+1/3 1/3 5/3 5/3 A1 -7M/3+4/3 1/3 -4/3 -1/3 S2 -M 0 -1 0 A2 0 0 1 0 S3 0 0 0 1 SOL 2M+4 1 2 3 X2=X2*3/5 OPERACIONES
A2==>X2 0 S3 0
PASO 7: Iteramos
X0 X0 X1 X2 S3 1 0 0 0 X1 0 1 0 0 X2 A1 S2 A2 0 0 3/5 0 S3 0 0 0 1 SOL 2M+4 1 6/5 3 S3=S3-5/3X2 OPERACIONES X0=X0-X2(5M/3+1/3) X1=X1-1/3X2 5/3M+1/3 -7M/3+4/3 -M 1/3 1 5/3 1/3 -4/5 -1/3 0 -3/5 0
A2
X0
X0 X1 X2 S3 1 0 0 0
X1
0 1 0 0
X2
0 0 1 0
A1
S2
S3
SOL
18/5 3/5 6/5 1
OPERACIONES
Ejemplo 2
Modelo Estndar.
Como explicamos anteriormente, para resolver este problema, debemos construir un problema artificial que tiene la misma solucin ptima que el problema real, haciendo dos modificaciones a este problema real.
Tabla Simplex
Xo
- 18M -Mx3+z
S1
S2
12
18
4 4/1=4
S2
12 18 18/3=6
Iteracin Gaussiana
Xo x1 x2 S1 S2 A sol
Operacion es
Xo
-5 -2M
3M+3
0 -M
- 6M +12
Xo-3M-3(x1)
X1
4 4/1=4
S2
12
-3
A--3(x1)
Repetimos Definir
Xo
x1
x2
S1
S2
sol
Operacion es
Xo
-5 -2M
3M+3
0 -M
- 6M +12
X1
S2 A
0
0 0
1
0 0
0
2 2
1
0
-3
0
1 0
0
0 1
4
12 6
Xo
x1
x2
S1
S2
sol
Operacion es xo+x2(-52M)
Xo
3M+3
0 -M
- 6M +12
X1
S2 X2
0
0 0
1
0 0
0
0 1
1
0
-3/2
0
1 0
0
0 1/2
4
12 3 S2-2x2
Resultados
Xo
X1
S2 X2
0
0 0
1
0 0
0
0 1
0
1
-3/2
-1/3
1/3 1/2
1/3
-1/3 0
2
2 6 S2-2x2
Respuesta
X1= 2 X2=6 ZMax=36