Ingeniera Civil

Universidad Central del Ecuador

INVESTIGACIN OPERATIVA

Ing. Marco Antonio Pineda (MSc.)

Ingeniera Civil
Universidad Central del Ecuador

MTODO SIMPLEX DOS FASES.

Ingeniera Civil
Universidad Central del Ecuador

DESCRIPCIN GENERAL
Es una alternativa al Mtodo Simplex M., y por tanto una
variante del mtodo simplex estndar, para la solucin
de problemas de PL que contienen restricciones del tipo
">; "" o "=" (el origen no es parte de la regin de
soluciones factibles).

Ingeniera Civil
Universidad Central del Ecuador

METODOLOGA

Metodologa
Misma metodologa del simplex estndar.
Pero:
Al igual que en el Mtodo Simplex M, es necesario encontrar un vrtice
del politopo, desde el cual sea factible aplicar el Mtodo Simplex
Estndar, ya que el origen no es parte del conjunto de soluciones
factibles (solucin bsica inicial).
Sera necesario:
variables artificiales para la solucin del problema.

Ingeniera Civil
Universidad Central del Ecuador

PROCESO GENERAL
El proceso general, es el mismo que sigue el mtodo simplex:

Procedimiento Matemtico
1.

Convertir las desigualdades en igualdades

2.

Introducir las variables artificiales necesarias (Rest. y FO)

3.

Fase I: formular el modelo sustituyendo Z por R

4.

Calcular el valor inicial de R, dado por la SB temporal

5.

Minimizar la FO de R, aplicando el algoritmo simplex (R = 0)

6.

Fase II: introducir al modelo (matriz) la FO original Z sin R.

7.

Calcular el valor inicial de Z, dado por la nueva SB temporal

8.

Maximizar o minimizar segn corresponda

Ejemplo:
Utilizando el Mtodo Simplex Dos Fases, resolver:

:
6

30
1

!2

2
0 ,

6
0

Procedimiento Matemtico
Restricciones:
6

30

!
!2

$
2

1
6

FO:

Procedimiento Matemtico
3.

Fase I: formular el modelo sustituyendo Z por R

Reemplazar la FO del modelo original, por una nueva FO que es

la sumatoria de las variables artificiales que se incorporaron al
modelo.
Si:

Entonces:
R

Procedimiento Matemtico
Matriz Inicial :
Variable
Solucin

Variables de
Decisin

Variables de Holgura, Supervit y

Artificiales

Valores
solucin

X1

X2

S1

S2

S3

R1

S1

30

R1

-1

S3

-2

-1

*Siempre si minimiza la FO de R, por tanto los coeficientes de R, siempre sern positivos

en la FO

Procedimiento Matemtico
4.

Calcular el valor inicial de R, dado por la SB temporal

Variable
Solucin

Variables de
Decisin

Variables de Holgura, Supervit y

Artificiales

Valores
solucin

X1

X2

S1

S2

S3

R1

S1

30

R1

-1

S3

-2

-1

Procedimiento Matemtico
5.

Minimizar la FO R, aplicando el algoritmo simplex (R = 0)

Aplicando el algoritmo simplex se tiene:

Variable
Solucin

Variables de
Decisin

Variables de Holgura, Supervit y

Artificiales

Valores
solucin

X1

X2

S1

S2

S3

R1

S1

30

R1

-1

S3

-2

-1

Procedimiento Matemtico
Aplicando el algoritmo simplex para minimizar, se tiene:
Variable
Solucin

Variables de
Decisin

Variables de Holgura, Supervit y

Artificiales

Valores
solucin

X1

X2

S1

S2

S3

R1

S1

30

X2

-1

S3

-2

-1

Procedimiento Matemtico
6.

Fase II: introducir al modelo (matriz) la FO original Z, sin R.

En este caso
Variable
Solucin

Variables de
Decisin

Variables de Holgura,
Supervit y Artificiales

X1

X2

S1

S2

S3

S1

30

X2

-1

S3

-2

-5

-8

Valores
solucin

Procedimiento Matemtico
Finalmente:
7.

Calcular el valor inicial de Z, dado por la nueva SB temporal

8.

Maximizar o minimizar, utilizando el Simplex Estndar

Ingeniera Civil
Universidad Central del Ecuador

PREMISAS, CONCLUSIONES Y
CONSIDERACIONES

Premisas
El mtodo descrito (Dos Fases), se ha detallado, considerando:
Que existen restricciones del tipo ">", "" o "=", y que no es
posible reacomodar el modelo a la forma cannica al multiplicar
dicha restriccin por (-1) a las restricciones del tipo "> y ".
Por tanto
Al incorporar al modelo variables artificiales, se obtiene la forma
cannica, necesaria para resolver un problema de PL, utilizando
el Mtodo Simplex Estndar.

Consideraciones
El mtodo de las dos fases, garantiza una solucin optima (si
existe), siempre y cuando:
El problema tenga un espacio de soluciones factibles
El valor mnimo (optimo) de la FO R es cero (lo cual indica que
todas las variables artificiales son cero).
Toda vez que se comprueba que se tiene una solucin inicial
bsica-factible no-ptima se procede con los pasos habituales
del algoritmo simplex, hasta obtener, si existe, la solucin
ptima.

Ingeniera Civil
Universidad Central del Ecuador

EJEMPLOS

Ejemplos:
Utilizando el Mtodo Simplex M, resolver:

:
6

30
1

!2

2
0 ,

6
0

Ingeniera Civil
Universidad Central del Ecuador

GRACIAS
[Nada puede] reemplazar el esfuerzo consistente en
lecturas copiosas, muchos ejercicios y largas horas de
meditacin que el aprender Economa habr de
demandarles inexorablemente (Manuel Cordom, 1977).

Esto es aplicable casi a cualquier ciencia, y en especial

a una derivada de las matemticas.
Ing. Marco Antonio Pineda (Msc.)