Scribd
Cargar
59 vistas3 páginas

Casos Especiales del Método Simplex

El documento aborda casos especiales en la aplicación del método simplex, incluyendo degeneración, opciones óptimas, soluciones no acotadas y soluciones inexistentes. Se detalla el fenómeno de la degeneración, donde una solución puede ser temporalmente degenerada y puede llevar al ciclaje en las iteraciones sin mejorar el valor de la función objetivo. Se ejemplifica con un problema de maximización que muestra cómo las restricciones redundantes pueden complicar la identificación de la solución óptima.

Cargado por

Carbone Luis
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
59 vistas3 páginas

Casos Especiales del Método Simplex

El documento aborda casos especiales en la aplicación del método simplex, incluyendo degeneración, opciones óptimas, soluciones no acotadas y soluciones inexistentes. Se detalla el fenómeno de la degeneración, donde una solución puede ser temporalmente degenerada y puede llevar al ciclaje en las iteraciones sin mejorar el valor de la función objetivo. Se ejemplifica con un problema de maximización que muestra cómo las restricciones redundantes pueden complicar la identificación de la solución óptima.

Cargado por

Carbone Luis
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

4.

2 Casos especiales en la aplicación del método simplex

Consideraremos casos especiales que pueden presentarse en la


aplicación del método simplex, entre los que se encuentran:

1. Degeneración.
2. Opciones óptimas.
3. Soluciones no acotadas.
4. Soluciones inexistentes (o infactibles).

4.2 Casos especiales en la aplicación del


método simplex

Consideraremos casos especiales que pueden


presentarse en la aplicación del método simplex, entre los
que se encuentran:

1. Degeneración.
2. Opciones óptimas.
3. Soluciones no acotadas.
4. Soluciones inexistentes (o infactibles).

DEGENERACION

En la aplicación de la condición de factibilidad, una


coincidencia de la razón mínima se debe descomponer en
forma arbitraria para los fines de determinar la variable
que sale. Cuando suceda esto una o más veces de las
variables básicas, será necesariamente igual a cero en la
siguiente iteración. En este caso, decimos que la nueva
solución esdegenerada.

Ejemplo (Solución óptima degenerada)

Maximizar z = 3x1 +9x2

Sujeto a

x1 + 4x2  8

x1 + 2x2  4

x1,x2  0
Tabla 3-2

Tres rectas cruzan el optimo. Como éste es un problema


bidimensional, se dice que el punto esta más
que determinado (osobredeterminado), ya que solo necesitamos dos
rectas para identificarlo. Por este motivo, concluimos que una de las
restricciones es redundante. Desafortunadamente no existen técnicas
confiables para identificar restricciones redundantes directamente a
partir de la tabla.

Figura 3-4

Desde el punto de vista teórico, la degeneración tiene dos


implicaciones. La primera tiene que ver con el fenómeno
del ciclaje oreciclaje. Si se observan las iteraciones 1 y 2 de la tabla
3-2, se verá que el valor de la función objetivo no ha mejorado (z=18).
Por lo tanto, es posible, en términos generales, que el procedimiento
simplex repetiría la misma sucesión de iteraciones, sin mejorar nunca
el valor de la función objetivo ni poner fin a los cálculos.
El segundo punto teórico se presenta en el examen de las iteraciones
1 y 2. Ambas iteraciones, pese a diferir en la clasificación de las
variables como básicas y no básicas, producen valores idénticos de
todas las variables y el valor de la función objetivo, es decir,

x1 = 0, x2 = 2, x3 = 0, x4 = 0, z = 18

Por lo tanto, se genera un argumento relacionado con la posibilidad de


suspender los cálculos en la iteración 1 (cuando aparece la
degeneración), aunque no es óptima. Este argumento no es válido
porque, en general, una solución puede
ser temporalmentedegenerada.

También podría gustarte