Академический Документы
Профессиональный Документы
Культура Документы
Luego, para la primera fase debemos agregar variables artificiales en las restricciones en
donde hay variables de exceso. Además, trabajamos con la minimización de la suma de
las variables artificiales como función objetivo.
Así, procedemos a iterar mediante el algoritmo simplex. Hay que notar que no podemos
iniciar el algoritmo si es que los costos reducidos de las variables básicas no es cero,
para arreglar este inconveniente podemos realizar operaciones elementales por fila para
hacer cero a estos costos reducidos (tal como lo realizamos en ayudantías anteriores).
También existe un procedimiento análogo (algebraico), en donde lo que se busca es
escribir a la función objetivo en términos de las variables no básicas. Al proceder de
esta forma, obtenemos que:
y escribimos estos valores como costos reducidos.
Obs1: se considera a la función objetivo igual a 0, luego a un lado se escriben las variables y al otro la
parte entera de la expresión. Esto se puede siempre comprobar mediante el reemplazo del valor de la
función objetivo en cada iteración.
Obs2: En las tablas siguiente las variables ennegrecidas corresponden a las variables básicas.
Es posible apreciar que las variables artificiales están a nivel cero, por lo que podemos
concluir que el problema sin la presencia de las variables artificiales es factible. Ahora,
continuamos con la fase dos.
Como trabajaremos con la función objetivo original, para comenzar a iterar debemos
llevar los costos reducidos de las variables básicas a nivel cero, por lo que repitiendo el
procedimiento de escribir la función objetivo en términos de las variables no básicas
(que empleamos en la fase I) obtenemos:
Recodar que ahora comenzamos el algoritmo tal cual como quedamos en el último
tableau de la fase I, pero esta vez, podemos omitir las columnas correspondientes a las
variables artificiales. Así, obtenemos las siguientes iteraciones:
De la tabla anterior hay que notar que los costos reducidos están escritos de tal forma
como si la función objetivo fuera de mínimo. Es por ello, que en la iteración siguiente
se detiene el algoritmo cuando los costos reducidos son mayores que 0.
Simplex.-
Entra X3, dado que es mi mayor costo deducido distinto de 0, y sale la variable artificial
A1
Entra X2, dado que es mi mayor costo deducido distinto de 0, y sale la variable artificial
A2.