Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Es una variante del método simplex aplicable en los casos en que las variables
artificiales son necesarias en el problema, ya sea de maximizar o también de minimizar. El
nombre de penalización se explica porque se penaliza con un coeficiente M, que representa
un valor muy grande (mayor que cualquier otro coeficiente del problema), a cada variable
artificial Wi que se incluya en la función objetivo del problema. Para máximo se utiliza la
penalización con signo menos (- M), por otro lado, para mínimo se utiliza signo más (+ M).
Caso de aplicación.
Antes era muy sencillo encontrar una solución inicial al hacer que las variables de
holgura fueran las variables básicas iniciales, donde cada una era igual a la constante no
negativa del lado derecho de la ecuación correspondiente. Ahora debe hacerse algo más. El
enfoque estándar que se utiliza en estos casos es la técnica de variables artificiales. Ésta
construye un problema artificial más conveniente mediante la introducción de una variable
ficticia (llamada variable artificial) en cada restricción que lo requiera. Esta nueva variable
se introduce sólo con el fin de que sea la variable básica inicial de esa ecuación. Las
restricciones usuales de no negatividad también se aplican sobre estas variables y la función
objetivo se modifica para que imponga una penalización exorbitante en el caso de que
adquieran valores mayores que cero. De manera automática, las iteraciones del método
simplex fuerzan a las variables artificiales a desaparecer (a volverse cero) una a una, hasta
que todas quedan fuera de la solución; después de este paso se resuelve el problema real. Para
ilustrar la técnica de las variables artificiales, primero se considera el caso en que la única
forma no estándar del problema es la presencia de una o más restricciones en forma de
igualdad.
Pasos:
Pasar a la forma estándar el modelo matemático, restando las variables de
excedente ( holgura o flojas) por cada restricción.
Agregar variables artificiales en cada restricción.
En la fila de los indicadores (función objetivo), tiene coeficiente nulos para las
variables de holgura y M para las variables artificiales, en donde M es un
numero imposiblemente elevado para asegurar que las variables artificiales
se excluirán de la solución óptima.
En la función objetivo no deben aparecer variables básicas, por lo que se
hace necesario eliminar las variables artificiales de la F.O.( quitas las M de
las columnas artificiales). Para retirar las M de las columnas de variables
artificiales se suman M veces (coeficientes de la fila1 + fila 2 + fila 3+… fila
n) a la fila de la función objetivo. Esto da como resultado la tabla inicial.
Cuando una solución contiene variables artificiales básicas menor o igual a
cero (0), estamos ante una solución factible con respecto al modelo
matemático original.
Si el problema no tiene solución factible, cuando menos una variable artificial
será positiva en la solución óptima.
Consideraciones Generales: