Metodo Simplex
El método de la M
El único problema real que introduce las otras formas de restricciones funcionales (=, >= o b <= 0) es el de identificar la solucióninicial básica factible. El enfoque estándar que se utiliza en estos casos es la técnica de las variables artificiales. Esta técnica construye un problema revisado más conveniente introduciendo unavariable ficticia (llamada variable artificial)
.
Caso :
Supóngase que se modifica el problema de la WYNDOR GLASS de manera que la planta 3 deba utilizarse en toda su capacidad.
Entonces el únicocambio que sufre el modelo de P.L; 3 x1 + 2 x2 <= 18 se convierte en una restricción de igualdad:
3 x1 + 2 x2 = 18
Después de introducir las variables de holgura necesario, todavía para lasrestricciones de desigualdad, la forma de igualdad del problema
(0) Z – 3 X1 – 5 X2 = 0
(1) X1 - + X3 = 4
(2)X2 + X4 =12
(3) 3 X1 + 2 X2 =18
DESAFORTUNADAMENTE, estas ecuaciones no tienen una solución básica factibleinicial obvia en la ecuación (3) la no tiene una variable de holgura para usar como variable básica inicial.
Entonces esta técnica revisa el problema el problema cambiando la ecuación (3) a:
3 x1 + 2x2 + x5 = 18
Junto con la restricción de no negatividad,
X5 >= 0
Problema revisado:
Z = 3 X1 + 5 X2 – MX5 (Donde m representa algún numero positivo enorme)
El renglón 0 preliminar(llámese R0) se convierte en:
R0 = (-3 -5 0 0 M 0)
El método se ilustra como sigue:
R0 = (-3 -5 00 M 0)
M ( 3 2 0 0 1 18)
Nuevo renglón = ((-3M-3)...
Regístrate para leer el documento completo.