Ingeniería Civil

Universidad Central del Ecuador

INVESTIGACIÓN OPERATIVA

Marco Antonio Pineda C.

 Ingeniería Civil
Universidad Central del Ecuador

MÉTODO SIMPLEX M
 Ingeniería Civil
Universidad Central del Ecuador

DESCRIPCION GENERAL

Es una variante del método simplex estándar para la

solución de problemas de PL que no se ajustan a la
forma canónica.

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
Al ser una variante del Método Simplex Estándar, trabaja con la misma
metodología del simplex estándar.

Pero:

Al no ser el origen parte del conjunto de soluciones factibles (solución

básica inicial), es necesario encontrar o ubicar un vértice del
≪politopo≫, desde el cual sea factible aplicar la metodología
descrita para el Método Simplex Estándar.

De igual manera trabaja con ecuaciones, por tanto, será necesario,

adecuar el modelo matemático a un modelo estándar, a través del uso
de variables de holgura (escases), superávit (surplus), y artificiales.
 Ingeniería Civil
Universidad Central del Ecuador

PROCESO GENERAL
El proceso general es el mismo que sigue para el Simplex
Estándar:

Planteamiento Conversión Solución

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

del Modelo desigualdades algoritmo
Matemático en igualdades iterativo
(Variables , utilizando Simplex,
Restricciones y variables de solucionar el
Función holgura , problema.
Objetivo) superávit y
artificiales.
Procedimiento Matemático
 Proceso:
• Convertir desigualdades en igualdades (holgura y superávit)
1.

• Introducir las variables artificiales necesarias (Rest. y FO)

2.

• Escribir la tabla inicial simplex

3.

• Calcular el valor inicial de Z, considerando la SB temporal

4.

• Encontrar las variables y coeficientes de la nueva tabla

5.
 SB: solución básica
Ejemplo:
Se desea resolver mediante el Método Simplex M el siguiente
modelo de PL:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑓 𝑥1 ; 𝑥2 = 5𝑥1 + 8𝑥2

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:

6𝑥1 + 5𝑥2 ≤ 30
𝑥2 ≥ 1
−2𝑥1 + 2𝑥2 ≤ 6

𝑥1 ≥ 0, 𝑥2 ≥ 0
Procedimiento Matemático
• Convertir desigualdades en igualdades (holgura y superávit)
1.

Introducir una variable de holgura y/o de superávit en cada

una de las restricciones, según el caso :

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

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

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

Procedimiento Matemático
• Introducir las variables artificiales necesarias (Rest. y FO)
2.

En problemas donde exista restricciones del tipo ">", ">=" o"=", es

necesario agregar una variable artificial por cada restricción de este
tipo. Así se forma la base canónica, necesaria para aplicar la
metodología del Método Simplex Estándar..

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

𝑥2 − 𝑆2 + 𝑅1 = 1

−2𝑥1 + 2𝑥2 + 𝑆3 = 6
Procedimiento Matemático
Para la función objetivo Z.

La nueva variable artificial R, multiplicada por una constante muy

grande (M), se debe:

 Restar en Z, si se trata de maximizar

 Sumar en Z, si se trata de minimizar

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

Procedimiento Matemático
• Escribir la tabla inicial simplex
3.

Variables Variables de Variables de Holgura, Superávit Valores

Solución Decisión y 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 -5 -8 0 0 0 M 0
Procedimiento Matemático
• Calcular el valor inicial de Z, considerando la SB temporal
4.

La tabla inicial muestra que 𝑍 = 0; pero, dado que la SB

temporal es:

𝑆1 = 30; 𝑅1 = 1; 𝑆3 = 6
Se tiene que:

𝑍 = 0𝑆1 + 0𝑆3 − 𝑀𝑅1 = −𝑀

Esta contradicción se da porque el coeficiente de 𝑅1 no es cero,

por tanto, será necesario sustituir 𝑅1 en 𝑍 (operaciones entre
filas), anulando así el coeficiente de 𝑅1 y obtener 𝑍 inicial.
Procedimiento Matemático
Hecho esto, la nueva tabla simplex se reduce a:

Variables Variables de Variables de Holgura, Superávit Valores

Solución Decisión y 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 -5 -M-8 0 M 0 0 -M

Obteniendo así, el valor de 𝑍 dado por la SB temporal.

Procedimiento Matemático
• Encontrar las variables y coeficientes de la nueva tabla
5.

 Variable de decisión que ingresa.- aplica el mismo criterio que el

aplicado en el Simplex Estándar.

 Variable de holgura que sale.- aplica el mismo criterio que el

aplicado en el Simplex Estándar.

 Coeficientes.- se aplica Gauss-Jordan

 El proceso se repite hasta que no exista valores negativos o positivos en la

fila ≪función objetivo≫, según sea el caso (Máx. o mín.)
Procedimiento Matemático

Visualizando la tabla simplex se tiene:

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

Cociente
Solución Decisión Artificiales Solución

X1 X2 S1 S2 S3 R1

S1 6 5 1 0 0 0 30 30/5 = 6

R1 0 1 0 -1 0 1 1 1/1 = 1

S3 -2 2 0 0 1 0 6 6/2 = 3

Z -5 -M-8 0 M 0 0 -M
Consideraciones

Variable de decisión que entra:

Variable de holgura que sale:

 Mismas que para el método Simplex Estándar.

 Ingeniería Civil
Universidad Central del Ecuador

PREMISAS, CONCLUCIONES Y
CONSIDERACIONES
Premisas

 El método descrito (Simplex M), 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
La metodología que utiliza el Método Simplex Estándar.
Consideraciones

 El método Simplex M, posee un inherente error de redondeo.

En tal sentido, no es conveniente que M sea innecesariamente
grande para evitar el error.

 Si los coeficientes de 𝑥1 y 𝑥2 en la FO son relativamente

pequeños, es recomendable establecer un valor de M 10
veces superior (TORA 100).

 El uso de la penalización M, no forzara la variable artificial

a cero en la iteración simplex final si el problema no tiene una
solución factible.
 Ingeniería Civil
Universidad Central del Ecuador

EJEMPLOS
Ejemplos:
Utilizando el Método Simplex M, 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
Ejemplos
Utilizando el Método Simplex M, resolver

Maximizar 𝑍 = 𝑓 𝑥1 ; 𝑥2 = 4𝑥1 + 𝑥2

Sujeto a:
3𝑥1 + 𝑥2 = 3
4𝑥1 + 3𝑥2 ≥ 6
1𝑥1 + 2𝑥2 ≤ 4

𝑥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.