Professional Documents
Culture Documents
Como su nombre lo indica, consiste en penalizar la inclusión de las variables artificiales en la función objetivo
con un coeficiente ‘M’ muy grande que para el caso de maximizar es ‘- M’ y para el caso de minimizar es ‘+
M’.
La primera solución básica del símplex en tal caso, debe de incluir a todas las variables artificiales que fueron
necesarias en el arreglo del modelo de programación lineal por resolver esto último porque las variables
artificiales se utilizan precisamente para tomar la primera solución básica. A medida que se cumplen las
etapas de cálculo en el símplex, las variables artificiales deberán de ir saliendo de la misma, en consecuencia
Si se presenta el caso de que las variables artificiales no se logren sacar de la base y por lo tanto se anulen,
El método de la M Grande incluye variables de apoyo con un coeficiente muy grande (M) o muy pequeño (-
M) en la función objetivo.
Esto da lugar a problemas numéricos que conducen a soluciones erróneas. Esto es especialmente grave en
El término independiente (RHS) debe ser ³0. A las restricciones del tipo £ se añade una variable de
A las restricciones del tipo ³, se añade una variable de holgura con coeficiente −1 y una variable artificial
con coeficiente +1
A las restricciones del tipo = se añade una variable artificial con coeficiente +1
• Min: + M • Max: - M
EJEMPLOS:
El PL es el siguiente:
sujeto a:
2x + 4y ³ 40
3x + 2y ³ 50
x, y ³ 0
sujeto a:
2x + 4y - s1 + A1 = 40
3x + 2y - s2 +A2 = 50
x, y ³ 0
Ejemplo:
x2 0
Forma estándar.
VAR. ARTIFICIALES
x2 , x3 , x4 , 5 , 6 , 7 0
…debemos pasar al arreglo de tener el término independiente cero al lado derecho. z - 4×1 - 3×2 - M5 -
M6 - M7 = 0
BASE z x1 x2 x3 x4 5 6
7 SOLUCION
−4/3M +10/3 −4/3M +1/3 0 20 RE=RS/P x2 0 0 1 −2/3 1/3 2/3 −1/3 0 4 RE(½)+x1 x1 0 0 0 −1/3
Ejemplo:
Forma estándar…
RE(−1)+5 5 0 0 P 4/5 −1 −1/5 1 6 VS 6/4/5 RE=RS/P x1 0 1 VE 1/5 0 1/5 0 4 4/1/5
RE(4/5M+7/5)+Rz z 1 0 0 −7/4 5/20 M+7/4 45/2 RE= RS/P x2 0 0 1 VE −5/4 −1/4 5/4 15/2
RE(5/4)+Rx2 x2 0 5 1 0 1 0 20 RE=RS/P x3 0 4 0 1 1 1 10
Solución óptima: zo = 40
x2 = 20
x3 = 10 x1 = x4 = 5 = 0