Scribd
Cargar
139 vistas10 páginas

Casos en Programación Lineal: Soluciones

Este documento presenta cuatro casos particulares en programación lineal: 1) problemas con múltiples soluciones óptimas, 2) problemas con óptimo degenerado, 3) problemas no acotados, y 4) problemas incompatibles o sin solución. Explica que un problema tiene óptimo degenerado cuando tres restricciones se cruzan en la solución óptima, lo que implica que al menos una restricción es redundante.

Cargado por

Guille Palmisano
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 PDF, TXT o lee en línea desde Scribd
139 vistas10 páginas

Casos en Programación Lineal: Soluciones

Este documento presenta cuatro casos particulares en programación lineal: 1) problemas con múltiples soluciones óptimas, 2) problemas con óptimo degenerado, 3) problemas no acotados, y 4) problemas incompatibles o sin solución. Explica que un problema tiene óptimo degenerado cuando tres restricciones se cruzan en la solución óptima, lo que implica que al menos una restricción es redundante.

Cargado por

Guille Palmisano
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 PDF, TXT o lee en línea desde Scribd

Casos particulares en Programación lineal

1. Problemas con múltiples soluciones óptimas

2. Problema con óptimo degenerado

3. Problema no acotado

4. Problema incompatible o sin solución


R1
R2 R2
R3 R3
B C

Z D

SOLUCIÓN
ÓPTIMA

E
R1
A
x2 R1
SENTIDO DE OPTIMIZACIÓN DE LA F.O.
MINIMIZACIÓN
B MAXIMIZACIÓN

C R2
A

x1
R3
INCLINACIÓN DE Z

C D

Z E
B

A F
Al cruzarse 3 restricciones en el óptimo,
las tres variables de holgura valen 0
Por lo tanto quedan 2
R1 variables positivas, o
R1 R3
sea <= m, es decir que
R2 B la solución óptima es
R3 degenerada. Esta
condición implica que
al menos hay una
C
restricción
m = 3 (nro de restricciones) redundante
n = 5 (2 de decisión y 3 de
holgura)
R2
Z
A D
Al haber una solución
degenerada, sin
importar que sea el
óptimo, el problema
es degenerado

D
R1 Z R1

20 R2

R2
R1

R3

R2
Conclusiones del Método Gráfico
En las ecuaciones determinantes del óptimo (restricciones
limitantes), no hay sobrantes de insumos, por lo tanto las variables
de holgura/excedencia son nulas.
En las ecuaciones no determinantes del óptimo (restricciones no
limitantes) siempre hay sobrantes de insumos, o sea, las variables
de holgura/excedencia son positivas.
Si Z verifica su óptimo en un único vértice del polígono convexo o
región factible, significa que el problema tiene una única solución
óptima
Si Z fuera paralela a una restricción limitante del polígono convexo o
región factible, el problema tendría infinitas soluciones óptimas
Si el óptimo se verifica en un vértice donde se cruzan más de dos
restricciones, la solución óptima es degenerada

También podría gustarte