Scribd
Cargar
12 vistas4 páginas

Soluciones Óptimas en Programación Lineal

Este documento describe diferentes características que pueden presentarse en problemas de programación lineal. Estas incluyen soluciones óptimas infinitas cuando una variable no básica tiene costo reducido igual a cero entre dos vértices, problemas no acotados cuando todas las entradas de una variable son negativas o cero, problemas infactibles cuando las restricciones son incompatibles, y soluciones óptimas degeneradas cuando hay un empate en la condición de factibilidad que hace que una variable básica sea cero.

Cargado por

JAZMIN COTO
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
12 vistas4 páginas

Soluciones Óptimas en Programación Lineal

Este documento describe diferentes características que pueden presentarse en problemas de programación lineal. Estas incluyen soluciones óptimas infinitas cuando una variable no básica tiene costo reducido igual a cero entre dos vértices, problemas no acotados cuando todas las entradas de una variable son negativas o cero, problemas infactibles cuando las restricciones son incompatibles, y soluciones óptimas degeneradas cuando hay un empate en la condición de factibilidad que hace que una variable básica sea cero.

Cargado por

JAZMIN COTO
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

CARACTERISTICAS

Infinitas Soluciones Óptimas: Se detecta cuando luego de alcanzar una


solución básica factible óptima, al menos una variable no básica tiene costo
reducido igual a cero. La siguiente imagen representa esta situación donde la
solución óptima (infinitas) se alcanza en el tramo entre los vértices B y C. En
efecto se puede representar de forma general las soluciones óptimas
como:   con 

Problema No Acotado: En las iteraciones del Método Simplex un problema no


acotado se detecta cuando al calcular el criterio de factibilidad o mínimo cuociente
que determina la variable que deja la base, todas las entradas en la columna
de la variable no básica entrante son negativas o cero, por tanto no existe
denominador válido (mayor a cero) que permita determinar el pivote. En la
siguiente representación gráfica se puede apreciar que las curvas de nivel de la
función objetivo crecen en la dirección del vector gradiente, donde en particular el
dominio de soluciones factibles es no acotado para los valores que puede adoptar
la variable  .

Problema Infactible: Si al finalizar la Fase I del Método Simplex de 2 Fases el


valor de la función objetivo es distinto a cero, entonces el problema lineal es
infactible, es decir, el dominio de soluciones factibles es vacío al existir
restricciones incompatibles (por ejemplo en el gráfico a continuación el área azul
no se intersecta con el área color rojo).
Solución Óptima Degenerada: Cuando se presenta un empate el el cálculo de la
condición de factibilidad del Método Simplex, al menos una variable básica será
cero en la siguiente iteración, caso en el cual se dice que la nueva solución es
degenerada. Esto implica que el modelo tiene al menos una restricción redundante
SOLUCION MULTIPLE

También podría gustarte