Ingeniería Civil

Universidad Central del Ecuador

INVESTIGACIÓN OPERATIVA

Ing. Marco Antonio Pineda C.

 Ingeniería Civil
Universidad Central del Ecuador

MÉTODO SIMPLEX DOS FASES

 Ingeniería Civil
Universidad Central del Ecuador

DESCRIPCION GENERAL

Es una alternativa al Método Simplex M., y por tanto una

variante del método simplex estándar, para la solución
de problemas de PL que contienen restricciones del tipo
">“; "≥« o "=« (el origen no es parte de la región de
soluciones factibles).
 Ingeniería Civil
Universidad Central del Ecuador

METODOLOGÍA
Metodología
Misma metodología del método simplex estándar.

Pero:

Al igual que en el Método Simplex M, es necesario encontrar un vértice

del «politopo», desde el cual sea factible aplicar el Método Simplex
Estándar , ya que el origen no es parte del conjunto de soluciones
factibles (solución básica inicial).

Sera necesario:
 Variables artificiales para la solución del problema.
 Ingeniería Civil
Universidad Central del Ecuador

PROCESO GENERAL
El proceso general, es el mismo que sigue el método simplex:

Planteamiento Conversión Solución

• Construcción • Conversión de • A través del

del Modelo las algoritmo
Matemático desigualdades iterativo
(Variables , en ecuaciones Simplex,
Restricciones y utilizando solucionar el
Función variables de problema .
Objetivo) holgura ,
superávit y
artificiales.
Procedimiento Matemático
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 según corresponda
Ejemplo:
Utilizando el Método Simplex Dos Fases, resolver

Maximizar 𝑍 = 𝑓 𝑥1 ; 𝑥2 = 5𝑥1 + 8𝑥2

Sujeto a:
6𝑥1 + 5𝑥2 ≤ 30
𝑥2 ≥ 1
−2𝑥1 + 2𝑥2 ≤ 6

𝑥1 ≥ 0, 𝑥2 ≥ 0
 Procedimiento Matemático
Restricciones:

6𝑥1 + 5𝑥2 + 𝑆1 = 30

𝑥2 − 𝑆2 + 𝑅1 = 1

−2𝑥1 + 2𝑥2 + 𝑆3 = 6
FO:

𝑍 𝑚á𝑥 = 5𝑥1 + 8𝑥2 + 0𝑆1 − 0𝑆2 + 𝑆3 + 𝑅1

Procedimiento Matemático
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 incorporan al
modelo.

Si:

𝑍 𝑚á𝑥 = 5𝑋1 + 8𝑋2 + 0𝑆1 − 0𝑆2 + 0𝑆3 + 𝑅1

Entonces:
𝑅 𝑚𝑖𝑛 = 𝑅1
Procedimiento Matemático
Matriz Inicial :

Variables Variables de Variables de Holgura, Superávit y Valores

Solución Decisión Artificiales Solución

X1 X2 S1 S2 S3 R1
S1 6 5 1 0 0 0 30
R1 0 1 0 -1 0 1 1
S3 -2 2 0 0 1 0 6
R 0 0 0 0 0 -1 0

 Siempre se minimiza la FO de R, por tanto los coeficientes de R, Siempre serán

positivos en la FO
Procedimiento Matemático
4.
• Calcular el valor inicial de R, dado por la SB temporal

Variables Variables de Variables de Holgura, Superávit y Valores

Solución Decisión Artificiales Solución

X1 X2 S1 S2 S3 R1
S1 6 5 1 0 0 0 30
R1 0 1 0 -1 0 1 1
S3 -2 2 0 0 1 0 6
R 0 1 0 -1 0 0 1
Procedimiento Matemático
5.
• Minimizar la FO de R, aplicando el algoritmo simplex (R = 0)

Aplicando el algoritmo simplex se tiene:

Variables Variables de Variables de Holgura, Superávit y Valores

Solución Decisión Artificiales Solución

X1 X2 S1 S2 S3 R1
S1 6 5 1 0 0 0 30
R1 0 1 0 -1 0 1 1
S3 -2 2 0 0 1 0 6
Z 0 1 0 -1 0 0 1
Procedimiento Matemático
Aplicando el algoritmo simplex para minimizar, se tiene:

Variable Variables de Variables de Holgura, Superávit y Valores

Solución Decisión Artificiales Solución

X1 X2 S1 S2 S3 R1

S1 6 0 1 0 0 0 30

X2 0 1 0 -1 0 1 1

S3 -2 0 0 0 1 0 6

R 0 0 0 0 0 -1 0
Procedimiento Matemático
6.
• Fase II: introducir al modelo (matriz) la FO original Z sin R.
En este caso 𝑍 𝑚á𝑥 = 5𝑋1 + 8𝑋2 + 0𝑆1 + 0𝑆2 + 0𝑆3

Variable Variables de Variables de Holgura, Valores

Solución Decisión Superávit y Artificiales Solución

X1 X2 S1 S2 S3
S1 6 0 1 0 0 30
X2 0 1 0 -1 0 1
S3 -2 0 0 0 1 6
Z -5 -8 0 0 0 0
Procedimiento Matemático

Finalmente:

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

8.
• Maximizar o minimizar, utilizando el Simplex Estándar
 Ingeniería Civil
Universidad Central del Ecuador

PREMISAS, CONCLUCIONES Y
CONSIDERACIONES
Premisas

 El método descrito (Dos fases), se ha detallado, considerando:

Que existen restricciones del tipo ">", "≥" o "=", y que no es posible
reacomodar el modelo a la forma canónica al multiplicar dicha
restricción por (-1) a las restricciones del tipo ">“ y "≥“.

Por tanto…

Al incorporar al modelo variables artificiales, se obtiene la forma

canónica, necesaria para resolver un problema de PL, utilizando
el Método Simplex Estándar.
Consideraciones

El método de las dos fases, garantiza una solución optima (si

existen), siempre y cuando:

 El problema tenga un espacio de soluciones factibles

 El valor mínimo (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 solución inicial
básica-factible no-optima se procede con los pasos habituales
del algoritmo simplex, hasta obtener, si existe, la solución
optima.
 Ingeniería Civil
Universidad Central del Ecuador

EJEMPLOS
Ejemplos
Utilizando el Método Simplex Dos Fases, resolver

Maximizar 𝑍 = 𝑓 𝑥1 ; 𝑥2 = 5𝑥1 + 8𝑥2

Sujeto a:
6𝑥1 + 5𝑥2 ≤ 30
𝑥2 ≥ 1
−2𝑥1 + 2𝑥2 ≤ 6

𝑥1 ≥ 0, 𝑥2 ≥ 0
 Ingeniería Civil
Universidad Central del Ecuador

GRACIAS

“[Nada puede] reemplazar el esfuerzo consistente en

lecturas copiosas, muchos ejercicios y largas horas de
meditación que el aprender Economía habrá de
demandarles inexorablemente” (Manuel Cordomí, 1977).

Esto es aplicable casi a cualquier ciencia y en especial a

una derivada de las matemáticas.
Ing. Marco Antonio Pineda C.