Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 253 vistas

    PROGRAMACIONLINEALProblemas Grafico

    Cargado por

    Ray Veramendi
    Este documento presenta 10 problemas de programación lineal para ser resueltos utilizando el método gráfico. Los problemas involucran maximizar o minimizar funciones objetivo sujetas a múltiples restricciones, y requieren graficar las restricciones y regiones factibles para identificar las soluciones óptimas.

    Copyright:

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

    PROGRAMACIONLINEALProblemas Grafico

    Cargado por

    Ray Veramendi
    253 vistas4 páginas
    Este documento presenta 10 problemas de programación lineal para ser resueltos utilizando el método gráfico. Los problemas involucran maximizar o minimizar funciones objetivo sujetas a múltiples restricciones, y requieren graficar las restricciones y regiones factibles para identificar las soluciones óptimas.

    Título original

    PROGRAMACIONLINEALProblemas-Grafico.doc

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOC, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta 10 problemas de programación lineal para ser resueltos utilizando el método gráfico. Los problemas involucran maximizar o minimizar funciones objetivo sujetas a múltiples restricciones, y requieren graficar las restricciones y regiones factibles para identificar las soluciones óptimas.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    253 vistas4 páginas

    PROGRAMACIONLINEALProblemas Grafico

    Cargado por

    Ray Veramendi
    Este documento presenta 10 problemas de programación lineal para ser resueltos utilizando el método gráfico. Los problemas involucran maximizar o minimizar funciones objetivo sujetas a múltiples restricciones, y requieren graficar las restricciones y regiones factibles para identificar las soluciones óptimas.

    Copyright:

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

    PROGRAMACION LINEAL UAP

    PROGRAMACIÓN LINEAL
    MÉTODO GRÁFICO

    PROBLEMAS

    1.- Dado el siguiente problema de programación lineal:

    Maximizar: Z = 4X1 + 5X2

    Sujeto a: 2X1 + 3X2 +  120

    2X1 + 1.5X2  80

    X1, X2  0

    a.- Encuentre la solución óptima para el problema utilizando el método gráfico


    b.- ¿Cuántos vértices hay en su gráfica? Encuentre los valores de esos vértices con el objeto
    de demostrar que su solución gráfica es óptima.

    2.- Dado el siguiente problema de programación lineal:

    Maximizar: Z = 3X1 + 2X2

    Sujeto a: X1  10

    X2  10

    X1 + X2 16

    X1, X2  0

    a.- Muestre gráficamente la región factible para el problema.


    b.- ¿Cuáles son los valores para los vértices del problema?
    c.- Resuelva el problema encontrando la solución óptima.
    d.- Si se cambiara la solución objetivo a 2X1 + 3X2 ¿cuál seria la solución optima?

    3.- Dado el siguiente problema de programación:

    Maximizar: Z = 3X1 + 1X2

    Sujeto a: 6X1 +4X2  48

    3X1 +6X2  42

    X1, X2  0

    Resuelva gráficamente el problema. Utilizando los resultados demuestre que “la solución
    óptima a un problema de programación lineal es factible, pero una solución lineal no
    necesaria mente es óptima”.
    PROGRAMACION LINEAL UAP

    4.- Grafique cada una de las siguientes restricciones e identifique si la región factible “cae a la
    derecha”. “a la izquierda”, “por encima“, “por debajo” o “directamente sobre” la restricción.

    a.- 6X1 + 5X2  10


    b.- X1 + 5X2 = 30
    c.- -4X1 + 3X2  12
    d.- X2  9
    e.- X1  9

    5.- Utilice el método gráfico para mostrar que el problema:

    Maximizar: Z = 2X1 + 2X2

    Sujeto a: 3X1 + 2X2  24

    4X1 + 7X2  56

    -5X1 + 6X2  30

    X1, X2  0

    equivale al siguiente problema

    Minimizar: Z = -2X1 - 2X2

    Sujeto a: 3X1 + 2X2  24

    4X1 + 7X2  56

    -5X1 + 6X2  30

    X1, X2  0

    6.- Dado el siguiente problema de programación lineal de minimización:

    Minimizar: Z = 50X1 + 20X2

    Sujeto a: 2X1 - 1X2  0

    1X1 + 4X2  80

    0.9X1 + 0.8X2  40

    X1, X2  0

    Resuélvalo gráficamente.
    PROGRAMACION LINEAL UAP

    7.- Considere el siguiente problema de programación lineal.

    Maximizar: Z = 1X1 + 1X2

    Sujeto a: 2X1 + 4X2  12

    3X1 + 2X2  12

    X1, X2  0

    a.- Encuentre la solución óptima utilizando el procedimiento gráfico.


    b.- Si se cambiara la función objetivo a 1X1 + 3X2, ¿cuál seria la solución optima?
    c.- ¿Cuántos vértices hay en su gráfica? ¿Cuáles son los valores de X 1 y X2 en cada punto
    extremo?

    8.- Grafique las siguientes restricciones y señale al área de las soluciones factibles:

    3X1 + 3X2  300

    6X1 + 3X2  480

    3X1 + 3X2  480

    X1, X2  0

    9.- Considere el siguiente problema de programación lineal:

    Maximizar: Z = 20X1 + 22X2

    Sujeto a: 8X1 + 6X2  48

    6X1 + 8X2  48

    7X1 + 7X2 = 42

    X1, X2  0

    Resuélvalo en forma gráfica.

    10.- Considere el siguiente problema de programación lineal:

    Maximizar: Z = 80X1 + 60X2

    Sujeto a: X1 + X2 = 200

    X1  50

    X2  80

    X1, X2  0
    PROGRAMACION LINEAL UAP

    Resuélvalo gráficamente.

    También podría gustarte