Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 461 vistas

    3.2a

    Cargado por

    CARLOS BUSTAMANTE LIMA
    Este documento presenta una serie de problemas de programación lineal. En el problema 1, se pide expresar un problema de maximización en forma de ecuación, determinar las funciones básicas factibles y no factibles, y encontrar la solución básica óptima. En el problema 2, se pide encontrar la solución óptima de dos problemas de programación lineal enumerando las soluciones básicas. En el problema 3, se pide demostrar algebraicamente que todas las soluciones básicas de un problema dado son no factibles. En los problemas 4 y 5, se p

    Copyright:

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

    3.2a

    Cargado por

    CARLOS BUSTAMANTE LIMA
    461 vistas8 páginas
    Este documento presenta una serie de problemas de programación lineal. En el problema 1, se pide expresar un problema de maximización en forma de ecuación, determinar las funciones básicas factibles y no factibles, y encontrar la solución básica óptima. En el problema 2, se pide encontrar la solución óptima de dos problemas de programación lineal enumerando las soluciones básicas. En el problema 3, se pide demostrar algebraicamente que todas las soluciones básicas de un problema dado son no factibles. En los problemas 4 y 5, se p

    Título original

    201603973_3.2A

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta una serie de problemas de programación lineal. En el problema 1, se pide expresar un problema de maximización en forma de ecuación, determinar las funciones básicas factibles y no factibles, y encontrar la solución básica óptima. En el problema 2, se pide encontrar la solución óptima de dos problemas de programación lineal enumerando las soluciones básicas. En el problema 3, se pide demostrar algebraicamente que todas las soluciones básicas de un problema dado son no factibles. En los problemas 4 y 5, se p

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    461 vistas8 páginas

    3.2a

    Cargado por

    CARLOS BUSTAMANTE LIMA
    Este documento presenta una serie de problemas de programación lineal. En el problema 1, se pide expresar un problema de maximización en forma de ecuación, determinar las funciones básicas factibles y no factibles, y encontrar la solución básica óptima. En el problema 2, se pide encontrar la solución óptima de dos problemas de programación lineal enumerando las soluciones básicas. En el problema 3, se pide demostrar algebraicamente que todas las soluciones básicas de un problema dado son no factibles. En los problemas 4 y 5, se p

    Copyright:

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

    UNIVERSIDAD MAYOR DE SAN SIMON

    FACULTAD DE CIENCIAS Y TECNOLOGIA


    Docente. – Ing. Avilés Ribera Daniel Bernardo
    Estudiante. – Bustamante Lima Carlos
    Carrera. – Ing. Civil

    PROBLEMAS 3.2A
    1. Considere la siguiente PL:

    𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 3𝑥2

    sujeto a

    (a) Exprese el problema en forma de ecuación.

    𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 3𝑥2

    sujeto a
    𝑥

    (b) Determine todas las funciones básicas del problema, y clasifíquelas como factibles y no
    factibles.

    1. (𝑥1,𝑥2)

    𝑥
    𝑥1 6/7
    𝑥2 12/7
    𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧

    Z= Función factible

    2.( 𝑥1,𝑥3)

    𝑥1 + 𝑥3 = 6 𝑥1 2
    3𝑥1 =6 𝑥3 4

    𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1

    Z= 4

    3.( 𝑥1,𝑥4)

    𝑥1 + 𝑥4 = 6 𝑥1 6
    3𝑥1 =6 𝑥4 -12

    No factible

    4.( 𝑥2,𝑥3)

    3𝑥2 + 𝑥3 = 6 𝑥2 3
    2𝑥2 =6 𝑥3 -3

    No factible

    5.( 𝑥2,𝑥4)
    3𝑥2 =6 𝑥2 2
    2𝑥2 + 𝑥4 = 6 𝑥4 2

    𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 3𝑥2

    Z= 6

    6.( 𝑥3,𝑥4)

    𝑥3 =6 𝑥3 6
    𝑥4 = 6 𝑥4 6

    Z= 0

    *(c) Use la sustitución directa en la función objetivo para determinar la solución factible básica
    óptima.

    La función factible optima es el 1.: (x1,x2)= ( , ) y Z=


    (d) Compruebe gráficamente que la solución obtenida en (c) es la solución de PL óptima, y de
    ese modo se concluye que la solución óptima puede determinarse algebraicamente
    considerando sólo las soluciones factibles básicas.

    *(e) Demuestre cómo se representan las soluciones básicas no factibles en el espacio de


    soluciones gráficas.

    De la gráfica, tenemos:

    A: x2 = 3, x3 = −3

    C: x1 = 6, x4 = −12

    2. Determine la solución óptima de cada una de las siguientes PL enumerando todas las
    soluciones básicas.

    (a) Maximizar 𝒛 = 𝟐𝒙𝟏 − 𝟒𝒙𝟐 + 𝟓𝒙𝟑 − 𝟔𝒙𝟒

    sujeto a
    𝑥1 + 4𝑥2 − 2𝑥3 + 8𝑥4 ≤ 2 −𝑥1 +
    2𝑥2 + 3𝑥3 + 4𝑥4 ≤ 1
    𝑥1,𝑥2,𝑥3,𝑥4 ≥ 0

    Solución. -
    𝑥1 + 4𝑥2 − 2𝑥3 + 8𝑥4 + 𝑥5 =2
    −𝑥1 + 2𝑥2 + 3𝑥3 + 4𝑥4 + 𝑥6 = 1 𝑥1,𝑥2,𝑥3,𝑥4, 𝑥5,
    𝑥6 ≥ 0
    Combinación Solución Básica Valor Objetivo, Z ¿Factible?
    (𝑥1, 𝑥2) (0,1/2) -2 Factible
    (𝑥1, 𝑥3) (8,3) 31 Factible
    (𝑥1, 𝑥4) (0,1/4) -3/2 Factible
    (𝑥1, 𝑥5) (-1,3) - No Factible
    (𝑥1, 𝑥6) (2,3) 4 Factible
    (𝑥2, 𝑥3) (1/2,0) -2 Factible
    (𝑥2, 𝑥4) (1/2,0) -2 Factible
    (𝑥2, 𝑥5) (1/2,0) -2 Factible
    (𝑥2, 𝑥6) (1/2,0) -2 Factible
    (𝑥3, 𝑥4) (0,1/4) -3/2 Factible
    (𝑥3, 𝑥5) (1/3,8/3) 5/3 Factible
    (𝑥3, 𝑥6) (-1,4) - No Factible
    (𝑥4, 𝑥5) (1/4,0) -3/2 Factible
    (𝑥4, 𝑥6) (1/4,0) -3/2 Factible
    (𝑥5, 𝑥6) (2,1) 0 Factible

    La solución óptima es:

    𝑥1 = 8, 𝑥2 = 0, 𝑥3 = 3, 𝑥4 = 0

    Z=31
    (b) Minimizar 𝒛 = 𝒙𝟏 + 𝟐𝒙𝟐 − 𝟑𝒙𝟑 − 𝟐𝒙𝟒

    Sujeto a

    𝑥1 + 2𝑥2 − 3𝑥3 + 𝑥4 = 4 𝑥1
    + 2𝑥2 + 𝑥3 + 2𝑥4 = 4
    𝑥1,𝑥2,𝑥3,𝑥4 ≥ 0

    Solución. -
    𝑥1 + 2𝑥2 − 3𝑥3 + 𝑥4 = 4 𝑥1
    + 2𝑥2 + 𝑥3 + 2𝑥4 = 4
    𝑥1,𝑥2,𝑥3,𝑥4 ≥ 0

    Combinación Solución Básica Valor Objetivo, Z ¿Factible?


    (𝑥1, 𝑥2) ∞ -
    (𝑥1, 𝑥3) (4,0) 4 Factible
    (𝑥1, 𝑥4) (4,0) 4 Factible
    (𝑥2, 𝑥3) (2,0) 4 Factible
    (𝑥2, 𝑥4) (2,0) 4 Factible
    (𝑥3, 𝑥4) (-4/7,16/7) - No Factible

    *3. Demuestre algebraicamente que todas las soluciones básicas de la siguiente PL son no

    factibles.

    Maximizar 𝒛 = 𝒙𝟏 + 𝒙𝟐

    sujeto a

    𝑥1 + 2𝑥2 ≤ 6
    2𝑥1 + 𝑥2 ≤ 16
    𝑥1,𝑥2, ≥ 0

    Solución. -

    𝑥1 + 2𝑥2 + 𝑥3 =6
    2𝑥1 + 𝑥2 − 𝑥4 = 16
    𝑥1,𝑥2,𝑥3,𝑥4 ≥ 0

    Combinación Solución Básica Valor Objetivo, Z ¿Factible?


    (𝑥1, 𝑥2) (26/3, -4/3) - No Factible
    (𝑥1, 𝑥3) (8,-2) - No Factible
    (𝑥1, 𝑥4) (6,-4) - No Factible
    (𝑥2, 𝑥3) (16,-26) - No Factible
    (𝑥2, 𝑥4) (3,-13) - No Factible
    (𝑥3, 𝑥4) (6,-16) - No Factible
    4. Considere la siguiente programación lineal:

    Maximizar 𝒛 = 𝟐𝒙𝟏 + 𝟑𝒙𝟐 + 𝟓𝒙𝟑

    sujeto a

    −6𝑥1 + 7𝑥2 − 9𝑥3 ≥ 4


    𝑥1 + 𝑥2 + 4𝑥3 = 10
    𝑥1,𝑥3 ≥ 0

    𝑥2 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎

    La conversión a la forma de ecuación implica utilizar la sustitución 𝑥2 = 𝑥2− − 𝑥2+

    Demuestre que una solución básica no puede incluir a 𝑥2− ni a 𝑥2+ al mismo tiempo.

    5. Considere la siguiente programación lineal:

    Maximizar 𝒛 = 𝒙𝟏 + 𝟑𝒙𝟐

    sujeto a

    𝑥1 + 𝑥2 ≤ 2
    −𝑥1 + 𝑥2 ≤ 4
    𝑥1 𝑛𝑜 𝑎𝑐𝑜𝑡𝑎𝑑𝑎

    𝑥2 ≥ 0

    (a) Determine todas las soluciones factibles básicas del problema.

    𝑥1 + +𝑥2 + 𝑥3 =2
    −𝑥1 + 𝑥2 + 𝑥4 = 4
    𝑥1 𝑛𝑜 𝑎𝑐𝑜𝑡𝑎𝑑𝑎

    𝑥2,𝑥3, 𝑥4 ≥ 0

    (b) Use la sustitución directa en la función objetivo para determinar la mejor solución básica.
    Combinación Solución Básica Valor Objetivo, Z ¿Factible?
    (𝑥1, 𝑥2) (-1,3) 8 Factible
    (𝑥1, 𝑥3) (-4,6) -4 Factible
    (𝑥1, 𝑥4) (2,6) 2 Factible
    (𝑥2, 𝑥3) (4,-2) - No Factible
    (𝑥2, 𝑥4) (2,2) 6 Factible
    (𝑥3, 𝑥4) (2,4) 0 Factible

    La solución óptima es:


    𝑥1 = −1, 𝑥2 = 3, 𝑥3 = 0, 𝑥4 = 0

    Z=8

    También podría gustarte