Ingeniera Civil

Universidad Central del Ecuador

INVESTIGACIN OPERATIVA

Ing. Marco Antonio Pineda C.

 Ingeniera Civil
Universidad Central del Ecuador

MTODO SIMPLEX M
 Ingeniera Civil
Universidad Central del Ecuador

DESCRIPCION GENERAL

Es una variante del mtodo simplex estndar, para la

solucin de problemas de PL que no se ajustan a la
forma cannica.

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
Al ser una variante del Mtodo Simplex Estndar, trabaja con la misma
metodologa del simplex estndar.

Pero:

Al no ser el origen parte del conjunto de soluciones factibles (solucin

bsica inicial), es necesario encontrar un vrtice del politopo,
desde el cual sea factible aplicar el Mtodo Simplex Estndar.

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

adecuar el modelo matemtico a un modelo estndar, a travs del uso
de variables de holgura (escases), supervit (surplus), y artificiales.
 Ingeniera Civil
Universidad Central del Ecuador

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

Planteamiento Conversin Solucin

Construccin Conversin de A travs del

del Modelo las algoritmo
Matemtico desigualdades iterativo
(Variables , en ecuaciones Simplex,
Restricciones y utilizando solucionar el
Funcin variables de problema.
Objetivo) holgura ,
supervit y
artificiales.
Procedimiento Matemtico
Proceso:
Convertir desigualdades en igualdades (var. de holgura y
1. supervit)

Introducir las variables artificiales necesarias (rest. y FO)

2.

3.
Escribir la tabla inicial simplex

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

4.

Encontrar las variables y coeficientes de la nueva tabla

5.

SB: solucin bsica

Ejemplo:
Utilizando el Mtodo Simplex M, resolver

Maximizar = 1 ; 2 = 51 + 82

Sujeto a:
61 + 52 30
2 1
21 + 22 6

1 0, 2 0
Procedimiento Matemtico
Convertir las desigualdades en igualdades
1.

Introducir una variable de holgura y/o de supervit en cada una

de las restricciones, segn el caso :

61 + 52 + 1 = 30

2 2 = 1
21 + 22 + 3 = 6

= 51 + 82 + 01 02 + 3
Procedimiento Matemtico
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 restriccin de este
tipo, para as formar la base cannica necesaria para aplicar el
mtodo simplex estndar..

61 + 52 + 1 = 30

2 2 + 1 = 1

21 + 22 + 3 = 6
Procedimiento Matemtico

Para la funcin objetivo, la nueva variable artificial se debe

restar en la funcin objetivo, multiplicada por una constante muy
grande. Si se trata de maximizar, caso contrario deber sumarse.

= 51 + 82 + 01 02 + 3 1
Procedimiento Matemtico
3.
Escribir la tabla inicial simplex

Variables Variables de Variables de Holgura, Supervit Valores

Solucin Decisin y Artificiales Solucin

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 Matemtico

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

4.

La tabla muestra que Z= 0, pero, dado que la SB temporal es:

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

= 01 + 03 1 =

Esta contradiccin se da porque el coeficiente de 1 no es cero,

por tanto, ser necesario sustituir 1 en Z, a travs de
operaciones entre filas (anular el coeficiente de 1 ) y obtener Z.
Procedimiento Matemtico
Con lo que la nueva tabla simplex se reduce a:

Variables Variables de Variables de Holgura, Supervit Valores

Solucin Decisin y Artificiales Solucin

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 el valor de Z esperado bajo la SB temporal.

Procedimiento Matemtico
Encontrar las variables y coeficientes de la nueva tabla
5.

Variable de decisin que entra.- el criterio es el mismo que el

simplex estndar, una vez reducido a la forma cannica.

Variable de holgura que sale.-. el criterio es el mismo que el

simplex estndar, una vez reducido a la forma cannica

Coeficientes.- aplicando el mtodo de eliminacin de Gauss-Jordan

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

en la fila funcin objetivo, segn sea el caso (Max. o min.)
Procedimiento Matemtico
Visualizacin en la tabla simplex se tiene:

Variables Variables de Variables de Holgura, Supervit Valores

Cociente
Solucin Decisin y Artificiales Solucin

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 decisin que entra:

Variable de holgura que sale:

Mismas que para el mtodo Simplex Estndar.

 Ingeniera Civil
Universidad Central del Ecuador

PREMISAS, CONCLUCIONES Y
CONSIDERACIONES
Premisas

El mtodo descrito (Simplex M), 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 algoritmo Simplex.
Consideraciones

El mtodo simplex M, posee un inherente error de redondeo.

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

Por ejemplo, si, los coeficientes de la FO de 1 y 2 son

relativamente pequeos, es razonable establecer un valor de
M 10 veces superior (TORA 100).

El uso de la penalizacin M, no forzara la variable artificial

a cero en la iteracin simplex final si el problema no tiene una
solucin factible.
 Ingeniera Civil
Universidad Central del Ecuador

EJEMPLOS
Ejemplos:
Utilizando el Mtodo Simplex M, resolver

Maximizar = 1 ; 2 = 51 + 82

Sujeto a:
61 + 52 30
2 1
21 + 22 6

1 0, 2 0
Ejemplos
Utilizando el Mtodo Simplex M, resolver

Maximizar = 1 ; 2 = 41 + 2

Sujeto a:
31 + 2 = 3
41 + 32 6
11 + 22 4

1 0, 2 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 C.