Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 54 vistas

    Semana 1 - Casos Especiales de Programación Lineal

    Cargado por

    LUIS PERALTA
    Este documento describe tres casos especiales de problemas de programación lineal: 1) Solución múltiple y acotada, donde la solución óptima es toda una línea dentro de la región factible, resultando en infinitas soluciones equivalentes. 2) Solución única y múltiple no acotada, donde la solución óptima es toda una línea pero la región factible no está acotada. 3) No hay solución, cuando la región factible no existe debido a restricciones inconsistentes o un objetivo de maximización/minimización con una

    Copyright:

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

    Semana 1 - Casos Especiales de Programación Lineal

    Cargado por

    LUIS PERALTA
    54 vistas1 página
    Este documento describe tres casos especiales de problemas de programación lineal: 1) Solución múltiple y acotada, donde la solución óptima es toda una línea dentro de la región factible, resultando en infinitas soluciones equivalentes. 2) Solución única y múltiple no acotada, donde la solución óptima es toda una línea pero la región factible no está acotada. 3) No hay solución, cuando la región factible no existe debido a restricciones inconsistentes o un objetivo de maximización/minimización con una

    Título original

    Semana 1 - Casos especiales de programación lineal

    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 describe tres casos especiales de problemas de programación lineal: 1) Solución múltiple y acotada, donde la solución óptima es toda una línea dentro de la región factible, resultando en infinitas soluciones equivalentes. 2) Solución única y múltiple no acotada, donde la solución óptima es toda una línea pero la región factible no está acotada. 3) No hay solución, cuando la región factible no existe debido a restricciones inconsistentes o un objetivo de maximización/minimización con una

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    54 vistas1 página

    Semana 1 - Casos Especiales de Programación Lineal

    Cargado por

    LUIS PERALTA
    Este documento describe tres casos especiales de problemas de programación lineal: 1) Solución múltiple y acotada, donde la solución óptima es toda una línea dentro de la región factible, resultando en infinitas soluciones equivalentes. 2) Solución única y múltiple no acotada, donde la solución óptima es toda una línea pero la región factible no está acotada. 3) No hay solución, cuando la región factible no existe debido a restricciones inconsistentes o un objetivo de maximización/minimización con una

    Copyright:

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

    Casos especiales de

    programación lineal

    1 Solución múltiple, acotada

    Cuando al mover el vector de la función


    operativa, su último contacto con la región de
    factibilidad no es un punto, si no toda una
    4
    línea; es decir, uno de los lados del polígono.

    2.5
    Entonces, todos los puntos que están sobre la
    recta son soluciones óptimas del problema.
    Región Como una recta tiene un número infinito de
    factible
    puntos, hemos encontrado un número infinito
    de soluciones óptimas equivalentes.
    4 5

    2 Solución única y múltiple, no acotada

    Se presenta generalmente en los


    problemas de minimización, ya que las
    inecuaciones son de sentido mayor o
    igual, y la región factible se va al infinito
    positivo.

    Como la solución óptima consiste en 60


    escoger el punto mínimo, la solución está Región
    al lado opuesto de la región factible no factible
    30
    acotada.

    La solución es toda una línea, es decir


    uno de los lados del polígono; entonces
    30 60
    todos los puntos que están sobre la recta
    son soluciones óptimas del problema,
    pero la gráfica no es acotada. Esto puede
    ocurrir en problemas razonados por fallas
    en la formulación del problema, omisión
    de una o más restricciones.

    3 Ninguna solución

    Se presenta este tipo de problemas cuando


    una o más de las restricciones no se puede
    encontrar la región factible, es decir no se
    intersecan entre sí

    Otro caso es cuando la gráfica crece


    3
    indefinidamente al infinito positivo y se pide
    2 maximizar. De la misma forma puede ser
    cuando la región factible decrece
    indefinidamente hacia el infinito negativo y se
    pide minimizar.
    1 4
    En problemas razonados de aplicación, puede
    ser el caso por fallas en la formulación del
    problema o restricciones mal planteadas.

    También podría gustarte