Beruflich Dokumente
Kultur Dokumente
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.
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.
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.
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:
Implicaciones para cada uno de los casos especiales del mtodo simplex: solucin no
acotada y no factible.
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