Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 45 vistas

    9 - Prog - Lineal - Met - Grafico - Casos Particulares

    Cargado por

    Guille Palmisano
    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.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    9 - Prog - Lineal - Met - Grafico - Casos Particulares

    Cargado por

    Guille Palmisano
    45 vistas10 páginas
    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.

    Título original

    9 - PROG.LINEAL - MET.GRAFICO - CASOS PARTICULARES

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    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.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    45 vistas10 páginas

    9 - Prog - Lineal - Met - Grafico - Casos Particulares

    Cargado por

    Guille Palmisano
    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.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 10

    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