Casos Especiales del Método
Esto
Simplex
Resumen
El Método Simplex es un método que nos
sirve para analizar problemas y darle una
solución óptima en cuanto a hasta encontrar la solución deseada.
programación lineal se refiere.
Este método es iterativo, lo cual nos
permite ir obteniendo resultados cada
vez que tenemos una iteración hasta
llegar a la respuesta más factible. Así
mismo, en la resolución del problema nos
podemos encontrar con ciertos casos
especiales que se deben tratar de
manera diferente, por consiguiente, en
este apartado vamos a tratar de explicar
en qué consisten estos casos especiales
que nos podremos encontrar al
momento de dar solución a un problema
por medio del método simplex.
Introducción
“La programación lineal es el campo de la
programación matemática dedicado a
maximizar o minimizar (optimizar) una
función lineal, denominada función
objetivo, de tal forma que las variables
de dicha función estén sujetas a una serie
de restricciones expresadas mediante un
sistema de ecuaciones o inecuaciones
también lineales. El método
tradicionalmente usado para resolver
problemas de programación lineal es el
Método Simplex”. (Programación Lineal,
2014)
En este sentido podemos considerar a la
programación lineal como un conjunto
de técnicas de análisis para la resolución
de los problemas que se nos presenten,
ya sea, para maximizar o minimizar.
sirve de ayuda a los encargados en las
empresas de la toma de decisiones
Ayudándose del método simplex, el
procedimiento se vuelve iterativo
mejorando en cada una de las etapas
Como en la mayoría de los métodos de
solución de problemas existen
excepciones y casos especiales, así
mismo, en nuestro método de estudio
también hay sus casos especiales, ya que,
los problemas que se nos pueden
presentar son muy diversos,
dependiendo del rubro o lógica de la
empresa o investigación.
En este sentido hablamos de cuatro
casos especiales que tiene el método
simplex:
1.- Degeneración.
2.- Óptimos alternativos.
3.- Soluciones no acotadas.
4.- Soluciones no existentes o no
factibles.
A continuación, procederemos a explicar
cada uno de los casos especiales.
Desarrollo
Degeneración.
Según Handy Taha (2012) una solución es
degenerada cuando existe un empate
por la relación mínima, (el cual, puede
romperse arbitrariamente) al momento
de aplicar la condición de factibilidad del
método simplex. Al hacer esto una de las
variables básicas será 0 en la siguiente
iteración.
Esto puede hacer que la iteración caiga
en un ciclo indefinido. Esto nos permite
encontrar errores en la construcción del
modelo.
Óptimos alternativos
Para este caso Según Handy Taha (2012)
nos enseña que el caso de Óptimo
alternativo se da cuando el problema de
programación lineal tiene que su
“función objetivo es paralela a una
restricción obligatoria no redundante (es
decir, una restricción que se satisface
como una ecuación en la solución
óptima)” (Handy Taha, p. 100).
La importancia de este caso es que los
óptimos alternativos son útiles en el
sentido que, “podemos elegir de entre
muchas soluciones sin que se deteriore el
valor objetivo”. (Handy Taha, p. 100)
Solución no acotada
Nos referimos al caso de Solución no
acotada cuando las “variables pueden
incrementarse de forma indefinida sin
violar ninguna de las restricciones. En
este caso el valor objetivo asociado
también puede ser no acotado”. (Handy
Taha, p.100)
“Un espacio de soluciones no acotado
casi siempre indica que el modelo está
mal construido. La irregularidad más
probable en tales modelos es que no se
han tomado en cuenta algunas
restricciones clave. Otra posibilidad es
que las estimaciones de los coeficientes
de las restricciones quizá no sean
precisas”. (Andy Taha, p. 100)
Solución no factible
Cuando el modelo de programación
lineal tiene restricciones inconsistentes,
entonces, no hay una solución factible.
En los casos donde las restricciones son
del tipo ≤ con lados derechos no
negativos no ocurre esta situación, ya
que, las variables de holguras no
proporcionan una solución factible obvia.
Es por eso que en los otros tipos de
restricciones se utilizan variables
artificiales.
Si una variable artificial es positiva en la
iteración óptima, la programación lineal
no tiene una solución factible.
Si existe una solución no factible, quiere
decir que es probable que el modelo se
formuló de manera incorrecta. Handy
Taha (2012)
Conclusiones
Al analizar cada caso especial nos damos
cuenta que el método simplex es
bastante completo al momento de
encontrar una solución óptima y factible,
siempre y cuando se aplique de manera
correcta, esto se logra haciendo un
análisis del problema de manera racional
y coherente, de lo contrario nos
encontraremos con algún caso especial
que no nos permitirá una solución al
problema por un modelo incorrecto
analizado.
Es menester de las personas que toman
decisiones importantes hacer buen uso
del método simplex para ahorrar gastos y Correo: ujcc2015@gmail.com
optimizar la producción.
Cel.: 84827960 (M)
Por lo tanto, no se debe tomar a la ligera
Trabaja en Agencia Aduanera Aminsa,
un análisis de este tipo, ya que puede
dando Soporte Técnico.
conllevar a pérdidas grandes
dependiendo del caso de investigación. Actualmente cursando el II Semestre de
Cuarto Año de la Carrera Ing. En Ciencias
Bibliografías
de la Computación.
1.- Salazar López, B. (11 de junio, 2019).
Año 2020.
Método Simplex. Recuperado de
https://www.ingenieriaindustrialonline.c
om/investigacion-de-
operaciones/metodo-simplex/
2.- GEO Tutoriales. (09 de febrero, 2015).
Casos Especiales en la Programación
Lineal detectados con el Método
Simplex. Recuperado de
https://www.gestiondeoperaciones.net/
programacion_lineal/casos-especiales-
en-la-programacion-lineal-detectados-
con-el-metodo-simplex/
3.- Programación lineal (02 de febrero,
2014). Recuperado de
https://es.wikipedia.org/wiki/Programaci
%C3%B3n_lineal

4.- Caro Merchante, A. (2000).

Programación lineal. Recuperado de
http://recursostic.educacion.es/descarte
s/web/Descartes1/Bach_HCS_1/Program
acion_lineal/Pl_historia.htm

5.- Taha, Handy A. Investigación de

Operaciones. Novena edición. Pearson
Educación, México, 2012.

Datos del Autor

Uriel José Castellón Calero.