INVESTIGACION DE

OPERACIONES I
REPORTE
TEMA:
CASOS ESPECIALES
PRESENTA:
ALVAREZ VEGA GUADALUPE
GISEL
GONZALEZ SOTO YURITZI
DANIELA INTRODUCCION
HERREJON MORENO LIZBETH Investigación de óperaciones es una
disciplina que utiliza la metodología
PATIÑO PADILLA MONSERRATH
científica para encontrar soluciones óptimas
GRUPO: a problemas complejos que se originan en
la vida real. Esto se realiza en el contexto
164BB de procesos de toma de decisiones y como
apoyo a los mismos.
DOCENTE:
Este consiste en la resolución de un modelo
BLANCA ESTELA PATIÑO de programación líneal, con este tipo de
ANTONIO modelo se pueden resolver casos
especiales que merecen una particular
19/03/2020 atención. Estos casos (infinitas soluciones
optimas, problema no acotado sin solución
optima, problema infactible, solución óptima
degenerada) este tipo de problema se pueden detectar con la aplicación de
método simplex.

1. Óptima degeneración: es cuando al aplicar la condición de factibilidad del

método simplex, un empaque al elegir la variable que sale se rompe
arbitrariamente. Este problema ocurre cuando la variable de una o más
variables básicas llega a ser cero, en este caso se dice que la solución es
degenerada. Tampoco existe que el caso tenga mejoras ya que la nueva
solución óptima puede permanecer degenerada de ser así.
En una situación de degeneración es esencial llevar las interacciones del método
simplex hasta hasta que se satisfaga completamente la condición de optimidad.

2. Soluciones óptimas múltiples: existen problemas que tienen más de una

solución óptima y a esto se refiere debido a que la solución óptima se
encuentra en un segmento de recta que es acotado por una de las
restricciones.
3. Soluciones óptimas no acotadas: existen casos para los cuales una o
más de las variables pueden aumentarse indefinidamente mejorando en
forma indefinida la función objetivo. En esta situación se dice que la
solución óptima no está acotada. Por lo que la solución óptima es

indefinida.
4. Soluciones factibles no existentes: existen problemas para los cuales no
hay espacio de solución que cumplan con todas las restricciones. Este
problema termina anotando que no existen soluciones factibles. Esta
situación se identifica en la tabla del método simplex cuando se llega a la
solución óptima y aun no desaparecen las variables artificiales.

CONCLUCION
En este tema aprendí los diferentes tipos de casos especiales de método, los
cuales implican la revisión del modelo para identificar alguna falla o simplemente
saber que la solución factible no necesariamente estará delimitada por un área de
soluciones cerrada gráficamente. Cuando la función objetivo es paralela a una
restricción no acotada (es decir, una restricción que se satisface como una ecuación
por medio de la solución óptima), la función objetivo asumirá el mismo valor
óptimo en más de un punto de la solución.

Biografías:

Libro TAHA H. 2004. Investigación de operaciones. Pearson educación.

Séptima edición. México. 848 p. ISBN: 970-26-0498-2.

https://slideplayer.es/slide/16973953/
https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-
detectados-con-el-metodo-simplex/