MÉTODO DE LAS DOS FASES

En muchas ocasiones existen modelos donde el conjunto de soluciones factibles no

consideran al origen como una de ellas, por lo cual será imposible utilizar el método simplex;

por lo tanto, este método se aplica cuando existen restricciones del tipo mayor o igual.

Para este tipo de casos se han creado muchas metodologías que buscan resolver este tipo

de problemáticas buscando la solución a través de diversos procesos. Una de estas

alternativas es el método de las dos fases, el cual, como su nombre lo indica, trabaja por

medio de 2 fases o procedimientos, donde se suman las variables artificiales a las mismas

restricciones con el objetivo de encontrar primeramente una solución factible inicial

y después pasar a resolver el modelo a través del método simplex. Para utilizar este método

se deber tener el modelo en su forma ampliada, las variables de decisión deben de ser reales y

mayores a cero.

Para explicar el método nos basaremos en el siguiente ejemplo:

Función objetivo : Minimizar : 3𝑥 + 2𝑦

Sujeto a : 𝑥 + 𝑦 = 10

dddddddd𝑥 ≥ 4
En las desigualdades :

Para convertir a las restricciones de desigualdades en igualdades “ ≥ ” ⇨ Se le pone

una variable de holgura

se le debe añadir una variable de holgura la cual representaremos
negativa. (− ℎ)
con h1 , h2 , hn .
“ ≤” ⇨ Se le pone
Transformamos las desigualdades en igualdades :
una variable de holgura
dddddddd𝑥 ≥ 4 ⇨ 𝑥 − ℎ = 4 positiva. ( h)

Luego añadimos las variables ficticias para encontrar una base canónica:

𝑥 + 𝑦 = 10

Añadiendo:

𝑥 + 𝑦 + 𝑅1 = 10

𝑥 − ℎ + 𝑅2 = 4

Si introdujésemos esto en la tabla de simplex, nos daría lugar a una base inicial no factible,

por lo que para poder resolver el problema, tendremos que aplicar una técnica diferente. Esta

técnica es la del método de las dos fases.

El método de las dos fases va a realizar un tratamiento de nuestro problema, para que sea

posible aplicar el método simplex.

Para poder crear una base factible inicial que nos permita aplicar el método simplex, al

transformar las desigualdades de tipo mayor o igual en igualdades, introducimos una variable

ficticia, que nos dará lugar a una base canónica.

FASE I : ENCONTRAR UNA FUNCION BASICA FACTIBLE INICIAL

Paso 1 : Se minimizan las variables ficticias sujetas a las restricciones del problema.

Posibles resultado:

a) Que la minimización no pueda realizarse. Entonces el problema no tiene solución.

b) Que la minimización si puede realizarse