USO E IMPORTANCIA DEL MTODO SIMPLEX EN LA SOLUCIN DE PROBLEMAS EN INGENIERA

2014

USO E IMPORTANCIA DEL METODO SIMPLEX

EN LA SOLUCION DE PROBLEMAS EN
INGENIERIA.

Por: Diana Carolina Ibarra Cullar.

Estudiante del programa de Ingeniera Electrnica de la

In optimization problems is essential to the

knowledge of certain methods for solving such
problems.

Corporacin Universitaria del Meta.

Resumen.
Existen muchos problemas tanto en la ciencia, la
tecnologa as como la economa, donde se usa la
programacin lineal la cual busca hallar una
solucin que permita formular y resolver diversos
problemas orientados a la toma de decisiones.
En problemas de optimizacin es indispensable el
conocimiento de determinados mtodos que
permitan la solucin de dichos problemas.
La resolucin de problemas de grandes
dimensiones lo permite muy eficazmente el Mtodo
Simplex, siendo este un algoritmo el cual sirve para
determinar con eficiencia cuando una solucin
existe, mostrando eficacia este mtodo en la
formulacin y solucin de diversos problemas de
optimizacin y dems.
Este mtodo permite ver las aplicaciones a las
ramas de las ciencias ingeniera.
Palabras clave: Mtodo, restricciones, problemas,
programacin lineal.
Abstract.
There are many problems both in science,
technology
and
economics,
where
linear
programming which seeks to find a solution in order
to formulate and solve different problems-oriented
decision making used.

Facultad de Ingeniera Electrnica.

Solving large problems very effectively permits the

Simplex Method, and this algorithm which is used
to determine efficiently when a solution exists, this
method showing effectiveness in the formulation
and solution of various optimization problems and
others.
This method allows applications to see branches of
engineering and sciences.
Keywords: Method, constraints, problems, linear
programming.

INTRODUCCIN.
El mtodo simplex, es el mtodo algebraico para
resolver problemas de programacin lineal que
involucran ms de dos variables, fue creado en el
ao de 1947. La primera aplicacin importante de
este mtodo ocurri poco despus del verano de
1947, cuando J. Laderman resolvi, en la National
Bureau of Standards, un programa lineal de
planeacin de una dieta con nueve restricciones y
27 variables. Usando calculadoras de escritorio,
para resolver este problema se requirieron 120
das-hombre, y cuando con dificultad las hojas de
datos fueron unidas entre s, semejaban un
"mantel". Actualmente, usando la computadora y
un programa del mtodo Simplex (TORA,
MICROMANAGER, LINDO, PROLIN, QSB, otro) es
fcil resolver problemas de PL con muchas
variables y muchas restricciones.

USO E IMPORTANCIA DEL MTODO SIMPLEX EN LA SOLUCIN DE PROBLEMAS EN INGENIERA

1. Qu es el mtodo simplex?
El Mtodo Simplex es un mtodo analtico de
solucin de problemas de programacin lineal
capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grfico sin restriccin
en el nmero de variables.
Es un procedimiento iterativo que permite ir
mejorando las soluciones a cada paso. El proceso
concluye cuando ya no es posible seguir
mejorando dicha solucin.
De acuerdo con Fuentes Rodrguez (2012) El
mtodo simplex, es una herramienta algebraica
que permite localizar de manera eficiente el ptimo
entre los puntos extremos de una solucin a un
problema de programacin lineal. Este mtodo
utiliza el lgebra de matrices, en el cual se forma la
inversa de una matriz para resolver una serie de
ecuaciones simultaneas.

2. En qu consiste el mtodo?
mtodo simplex es un procedimiento iterativo
descrito someramente, consiste en obtener primero
una solucin bsica factible no-ptima del
problema dado y a partir de esta determinar una
sucesin de nuevas soluciones bsicas factibles
no-ptimas, de tal manera que se van mejorando
progresivamente los valores de la funcin objetivo,
hasta obtener la solucin final que debe ser, si la
solucin existe, bsica factible y ptima. Esto es
anlogo al mtodo grfico explicado anteriormente,
en donde la solucin de problemas de dos
variables se obtiene moviendo una lnea recta a
travs del conjunto de soluciones factibles en la
direccin en que se mejora el valor de la funcin
objetivo
a
optimizarse.

2014

partir del modelo matemtico expresado en forma

estndar e igualando a cero la funcin objetivo.
Este proceso que se repite una y otra vez, siempre
inicia en un punto extremo de la regin factible que
normalmente es el origen, en cada iteracin se
mueve a otro punto extremo adyacente hasta llegar
a la solucin ptima.
Los pasos del Mtodo Simplex son los siguientes:
1- Utilizando la forma estndar, determinar
una solucin bsica factible inicial igualando
a las n-m variables igual a cero (el origen).
2- Seleccionar la variable de entrada de las
variables no bsicas que al incrementar su
valor pueda mejorar el valor en la funcin
objetivo. Cuando no exista esta situacin, la
solucin actual es la ptima; si no, ir al
siguiente paso.
3- Seleccionar la variable de salida de las
variables bsicas actuales.
4- Determinar la nueva solucin al hacer la
variable de entrada bsica y la variable de
salida no bsica, ir al paso 2 (actualizar).

[1]El

El mtodo simplex emplea una forma tabular para

simplificar su procedimiento, la forma se obtiene a

Facultad de Ingeniera Electrnica.

3. Aplicaciones del mtodo simplex.

Este mtodo o procedimiento cuenta con un
sinnmero de aplicaciones en programacin lineal,
pero tambin usos en matemtica y geometra. De
entre las aplicaciones ms comunes del mtodo
simplex destacan:
-

Es una tcnica utilizada para dar

soluciones numricas a problemas de
programacin lineal ya que es comnmente
aplicado para encontrar una solucin
ptima en problemas de maximizacin y
minimizacin.
Es til para resolver problemas de gran
tamao y complejos.

USO E IMPORTANCIA DEL MTODO SIMPLEX EN LA SOLUCIN DE PROBLEMAS EN INGENIERA

4.

A partir del mtodo simplex se han

desarrollado
variantes
comnmente
utilizadas en programacin lineal.
Este mtodo ha sido de suma utilidad para
el desarrollo de software que facilitan el
proceso de clculos un ejemplo de ello es el
TORA.
Este modelo sirve para la correcta
interpretacin de modelos de decisin
basados en descripciones matemticas con
la finalidad de ayudar en la toma de
decisiones en situaciones de incertidumbre.

El mtodo simplex implica clculos tediosos y

voluminosos, lo que hace que la computadora sea
una herramienta esencial para resolver los
problemas
de
programacin
lineal.
Por
consiguiente, las reglas computacionales del
mtodo simplex se adaptan para facilitar el clculo
automtico.

REFERENCIAS.
-

Importancia del mtodo simplex.

La importancia de este mtodo radica en que

gracias a su existencia se pueden resolver
problemas complejos. Este mtodo conforma la
base de la programacin lineal y es debido a que
facilita la toma de decisiones en casos complejos
ya que permite solucionar sistemas donde en
nmero de variables supera el nmero de
ecuaciones, ha resultado ser muy eficiente en la
prctica.
Una gran parte de software para clculos estn
estrictamente basados en el mtodo simplex,
facilitndonos la interpretacin.
Es muy importante en el rea empresarial ya que lo
utilizan para obtener solucin a los problemas de
las empresas en cuanto a inventario, ganancias y
prdidas. Este mtodo permite visualizar cuanto se
debe vender, cuanto se debe producir o cuanto se
debe comprar segn sea el caso para que la
empresa obtenga las ganancias optimas y
suficientes para competir en el mercado.
En Base a esta importancia el mtodo simplex ha
tenido diversas aplicaciones en las industrias
especialmente en el rea de transporte, en la parte
de inventarios y en lo empresarial en general.

Facultad de Ingeniera Electrnica.

2014

[1] polilibros/portal/.../P.../intrometodosimplex.html
[2] Bayardo Jos Fuentes Rodrguez, Mtodo Simplex
y
su
Importancia.
http://unifbayardoioind.files.wordpress.com/2012/08/m
c3a9todo-simplex.pdf
Hamdy A Taha. Investigacin de Operaciones.
Pg. 71. Pearson Education.