Está en la página 1de 6

Tema 3.

Casos especiales del mtodo simplex


Introduccin
En la bsqueda de la solucin ptima para un

modelo de programacin lineal, podemos hacer uso del mtodo simplex si las condiciones del
modelo lo ameritan, pero debemos estar conscientes de que podran presentarse los llamados
casos especiales en el desarrollo de la solucin del modelo, debido al tipo de restricciones y
funcin objetivo que se tengan y cmo quede su recta representada en la grfica del modelo.
Explicacin
Debido a que en un modelo de programacin lineal puede existir ms de una solucin, el
mtodo simplex permite ir mejorando las soluciones seleccionadas (iteracin), hasta que ya no
haya mejora en la solucin planteada. Cuando hacemos uso del Mtodo simplex debemos
considerar que existen cuatro casos especiales que podran presentarse:
1.

Degeneracin

2.

ptimos alternativos

3.

Solucin no acotada

4.

Solucin no factible

Antes de explicar en qu consiste cada uno de los casos especiales, es importante definir los
siguientes trminos, ya que forman parte del vocabulario usado en la definicin de los mismos.

Solucin bsica: solucin factible que se encuentra en alguno de los vrtices del rea
de solucin, resolviendo las m ecuaciones.

Variables no bsicas: variables y ecuaciones que se han igualado a 0


(n m variables 0).

Variables bsicas: ecuaciones restantes diferentes a 0. Se considera que la solucin


bsica ser factible, si las variables bsicas son no negativas, y por lo tanto ser in factible
si hubiera variables negativas (m variables restantes).

Ahora bien, continuemos con la explicacin de cada uno de los casos especiales
mencionados anteriormente.
3.1 Solucin degenerada
Este caso se presenta cuando en el mtodo simplex, durante el proceso de ir mejorando las
soluciones seleccionadas (iteracin), hay un empate en la variable de salida, que se puede
romper arbitrariamente. Si esto sucede, en la siguiente iteracin al menos una variable bsica
ser 0, por lo que se dice que la nueva solucin est degenerada.

3.2 ptimos alternativos y solucin no acotada


ptimos alternativos
Se presenta cuando la recta de la ecuacin funcin objetivo es paralela al menos a una
restriccin que cumpla como una ecuacin de la mejor solucin o solucin ptima.

Solucin no acotada
Sucede cuando al menos una variable puede incrementarse indefinidamente, sin estar
violando alguna restriccin. En este caso donde no est acotado el rea de soluciones indica
que el modelo ha sido mal construido, pudiendo estar mal definidas las restricciones en cuanto
a su valor o que alguna de ellas no est siendo considerada en la construccin del modelo.

3.3 Solucin no factible


Se presenta cuando no se cumple con al menos una restriccin, lo que indicara que el
modelo no ha sido construido correctamente. De acuerdo con Taha (2012), esta situacin no
ocurre si todas las restricciones son del tipo con lados derechos no negativos, porque las
holguras proporcionan una solucin factible obvia. Para otros tipos de restricciones, se utilizan
variables artificiales penalizadas para iniciar la solucin. Si al menos una variable artificial es

positiva en la iteracin ptima, entonces el modelo de programacin lineal no tiene una


solucin factible.

Cierre
Al estar utilizando el mtodo simplex para ir mejorando las soluciones seleccionadas
(iteracin), debemos considerar que pudieran presentarse alguno de los casos especiales de
este mtodo, los cuales implican la revisin del modelo para identificar alguna falla o
simplemente saber que la solucin factible no necesariamente estar delimitada por un rea
de soluciones cerrada grficamente.
Referencias bibliogrficas
Taha, H. (2012). Investigacin de operaciones (9 ed.). Mxico: Pearson Educacin.

Checkpoint
Asegrate de comprender:

Casos especiales en el mtodo simplex (degeneracin, ptimos alternativos, solucin


no acotada y no factible.

Implicaciones para cada uno de los casos especiales del mtodo simplex: solucin no
acotada y no factible.

Recursos de apoyo tema 3


Apoyos visuales
Haz clic aqu para consultar los apoyos visuales del tema.
Videos educativos
Para conocer sobre el mtodo simplex revisa el siguiente video.
Daz, R. (2014, 7 de abril). Casos especiales del mtodo simplex part 1 [Archivo de video].
Recuperado de http://www.youtube.com/watch?v=t9wtvAWS3iM

Lecturas
Para conocer ms sobre el mtodo simplex, te recomendamos leer:
Anaut, D., di Mauro, G., Surez, J. y di Mauro, R. (2006). Configuracin ptima de redes de
distribucin primaria. Mtodo simplex. Informacin Tecnolgica, 17 (1).Recuperado
dehttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642006000100011

Bibliografa
Libro de texto:
Taha, H. (2012). Investigacin de operaciones (9 ed.). Mxico: Pearson Educacin.
ISBN: 978-607-32-0796-6
Captulo 3. Mtodo simplex y anlisis de sensibilidad
Libro de apoyo:
Hillier, F. y Frederick S. (2010). Investigacin de operaciones (9 ed.). Mxico: McGraw-Hill.
ISBN: 978-607-15-0308-4
Captulo 3. Introduccin a la programacin lineal