Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 109 vistas

    Ejercicios Resueltos PL y MG

    Cargado por

    11 B
    Este documento presenta 6 problemas de programación lineal resueltos utilizando un modelo matemático y el método gráfico. Cada problema describe una situación de optimización con variables, restricciones y función objetivo. Se formulan modelos matemáticos y se grafican las regiones factibles para encontrar las soluciones óptimas.

    Copyright:

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

    Ejercicios Resueltos PL y MG

    Cargado por

    11 B
    109 vistas6 páginas
    Este documento presenta 6 problemas de programación lineal resueltos utilizando un modelo matemático y el método gráfico. Cada problema describe una situación de optimización con variables, restricciones y función objetivo. Se formulan modelos matemáticos y se grafican las regiones factibles para encontrar las soluciones óptimas.

    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 6 problemas de programación lineal resueltos utilizando un modelo matemático y el método gráfico. Cada problema describe una situación de optimización con variables, restricciones y función objetivo. Se formulan modelos matemáticos y se grafican las regiones factibles para encontrar las soluciones óptimas.

    Copyright:

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

    Ejercicios Resueltos PL y MG

    Cargado por

    11 B
    Este documento presenta 6 problemas de programación lineal resueltos utilizando un modelo matemático y el método gráfico. Cada problema describe una situación de optimización con variables, restricciones y función objetivo. Se formulan modelos matemáticos y se grafican las regiones factibles para encontrar las soluciones óptimas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 6

    Pontificia Universidad Javeriana

    Modelo Para Toma de Decisiones


    Ejercicios Resueltos Programación Lineal y Método Gráfico

    1. Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína. Los refrescos se
    venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafeína y tres sin
    cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El vendedor gana 6 euros por cada
    paquete que venda de tipo A y 5 euros por cada uno que vende de tipo B. Calcular de forma razonada
    cuántos paquetes de cada tipo debe vender para maximizar los beneficios y calcular dicho beneficio.

    a. Formule un modelo de programación matemática adecuado. Identifique claramente las variables,


    función objetivo y restricciones.
    b. Utilice el método gráfico para encontrar la solución de este problema. Muestre claramente la región
    factible, todos los vértices (puntos extremos) de la misma y la solución óptima.

    Solución:

    a. Formulación matemática:

    𝑥1 : 𝑃𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑎 𝑣𝑒𝑛𝑑𝑒𝑟


    𝑥2 : 𝑃𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑡𝑖𝑝𝑜 𝐵 𝑎 𝑣𝑒𝑛𝑑𝑒𝑟

    max 𝑧 = 6𝑥1 + 5𝑥2

    𝑠. 𝑎.
    3𝑥1 + 2𝑥2 ≤ 120
    3𝑥1 + 4𝑥2 ≤ 180
    𝑥1 , 𝑥2 ≥ 0

    b. Método gráfico de solución:

    1
    2. Una compañía de películas para filmación necesita cortar 15 rollos largos de filmación y 10 rollos pequeños
    de las unidades que tienen en el almacén. Cada pieza en el almacén, puede ser cortada en 1 de los dos
    patrones. El primer tipo de patrón produce 5 rollos largos y 2 pequeños, mientras que el segundo patrón
    produce 3 rollos largos y 5 pequeños. Una vez cualquier parte de una pieza del almacén ha sido cortada lo
    que sobre es desechado. También se sabe que ninguno de los dos patrones puede ser usado más de 4 veces
    porque la plantilla usada para cortar se puede volver muy inexacta. La compañía está interesada en
    encontrar cual puede ser una combinación factible de patrones que minimice el número de piezas
    requeridas del almacén.

    a. Formule un modelo de programación matemática adecuado. Identifique claramente las variables,


    función objetivo y restricciones.
    b. Utilice el método gráfico para encontrar la solución de este problema. Muestre claramente la región
    factible, los vértices (puntos extremos) de la misma y la solución óptima.

    Solución:

    a. Formulación matemática

    𝑥1 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑎𝑡𝑟𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 1 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟


    𝑥2 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑎𝑡𝑟𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 2 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟

    min 𝑧 = 𝑥1 + 𝑥2

    𝑠. 𝑎.
    5𝑥1 + 3𝑥2 ≥ 15
    2𝑥1 + 5𝑥2 ≥ 10
    𝑥1 , 𝑥2 ≤ 4

    b. Método gráfico de solución

    2
    3. Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentación dos clases de
    componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades de B. El médico le da
    dos tipos de dietas en las que la concentración de dichos componentes es:
     dieta D1: 2 unidades de A y 3 unidades de B
     dieta D2: 1 unidad de A y 2 unidades de B.
    Sabiendo que el precio de la dieta D1 es 2500 y el de la dieta D2 es 1450. ¿Cuál es la distribución óptima
    para obtener el menor costo?

    a. Formule un modelo de programación matemática adecuado. Identifique claramente las variables,


    función objetivo y restricciones.
    b. Utilice el método gráfico para encontrar la solución de este problema. Muestre claramente la región
    factible, los vértices (puntos extremos) de la misma y la solución óptima.

    Solución:

    a. Formulación Matemática:

    𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑒𝑡𝑎𝑠 𝑡𝑖𝑝𝑜 1 𝑎 𝑎𝑑𝑞𝑢𝑖𝑟𝑖𝑟


    𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑒𝑡𝑎𝑠 𝑡𝑖𝑝𝑜 2 𝑎 𝑎𝑑𝑞𝑢𝑖𝑟𝑖𝑟

    min 𝑧 = 2500𝑥1 + 1450𝑥2

    𝑠. 𝑎.
    2𝑥1 + 𝑥2 ≥ 70
    3𝑥1 + 2𝑥2 ≥ 120
    𝑥1 , 𝑥2 ≥ 0

    b. Método gráfico de solución:

    3
    4. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de 8 hectáreas con
    olivos de tipo A, ni más de 10 hectáreas con olivos del tipo B. Cada hectárea de olivos de tipo A necesita 4 m3
    de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de agua. Cada hectárea de tipo
    A requiere una inversión de 500 mil pesos y cada una de tipo B, 225 mil pesos. Se dispone de 4.5 millones
    para realizar dicha inversión. Si cada hectárea de olivar de tipo A y B producen, respectivamente, 500 y 300
    litros anuales de aceite, cuántas hectáreas de cada tipo de olivo que se deben plantar para maximizar la
    producción de aceite.

    a. Formule un modelo de programación matemática adecuado. Identifique claramente las variables,


    función objetivo y restricciones.
    b. Utilice el método gráfico para encontrar la solución de este problema. Muestre claramente la región
    factible, los vértices (puntos extremos) de la misma y la solución óptima.

    Solución:

    a. Formulación matemática:

    𝑥1 : ℎ𝑒𝑐𝑡𝑎𝑟𝑒𝑎𝑠 𝑑𝑒 𝑜𝑙𝑖𝑣𝑜 𝑡𝑖𝑝𝑜 𝐴 𝑎 𝑝𝑙𝑎𝑛𝑡𝑎𝑟


    𝑥2 : ℎ𝑒𝑐𝑡𝑎𝑟𝑒𝑎𝑠 𝑑𝑒 𝑜𝑙𝑖𝑣𝑜 𝑡𝑖𝑝𝑜 𝐵 𝑎 𝑝𝑙𝑎𝑛𝑡𝑎𝑟

    max 𝑧 = 500𝑥1 + 300𝑥2

    𝑠. 𝑎.
    4𝑥1 + 3𝑥2 ≤ 44
    500𝑥1 + 225𝑥2 ≤ 4500
    𝑥1 ≤ 8
    𝑥2 ≤ 10

    b. Método gráfico de solución:

    4
    5. Una compañía maderera cuenta con 95.000 acres de bosques en el noroeste del Pacífico de los cuales por lo
    menos 50.000 deben ser fumigados este año. Actualmente hay dos compañías que pueden prestar el
    servicio de fumigación, estas son Squawking Eagle y Crooked Creek. Squawking Eagle tiene capacidad para
    fumigar hasta 40.000 mientras que Crooked Creek puede fumigar hasta 30.000. El tiempo de vuelo, los
    pilotos y los insecticidas juntos cuestan $3 dólares por acre, cuando la empresa Squawking Eagle es quien
    fumiga; cuando es Crooked Creek el costo es de $5 dólares por acre. La compañía maderera quiere saber
    cuántos acres debe adjudicar a cada empresa con el objetivo de minimizar los costos de su plan de
    fumigación.

    a. Formule un modelo de programación matemática adecuado. Identifique claramente las variables,


    función objetivo y restricciones.
    b. Utilice el método gráfico para encontrar la solución de este problema. Muestre claramente la región
    factible, los vértices (puntos extremos) de la misma y la solución óptima.

    Solución:

    a. Formulación matemática:

    𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑎 𝑓𝑢𝑚𝑖𝑔𝑎𝑟 𝑝𝑜𝑟 𝑝𝑎𝑟𝑡𝑒 𝑑𝑒 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎 𝑆𝑞𝑢𝑎𝑤𝑘𝑖𝑛𝑔 𝐸𝑎𝑔𝑙𝑒


    𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑎 𝑓𝑢𝑚𝑖𝑔𝑎𝑟 𝑝𝑜𝑟 𝑝𝑎𝑟𝑡𝑒 𝑑𝑒 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎 𝐶𝑟𝑜𝑜𝑘𝑒𝑑 𝐶𝑟𝑒𝑒𝑘

    𝑚𝑖𝑛 𝑧 = 3𝑥1 + 5𝑥2

    𝑠. 𝑎:
    𝑥1 + 𝑥2 ≥ 50.000
    𝑥1 ≤ 40.000
    𝑥2 ≤ 30.000
    𝑥1 , 𝑥2 ≥ 0

    b. Método gráfico de solución:

    5
    6. Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos beneficios de 40 y 20 euros
    respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para
    fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48
    horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. ¿Cuántas fundas
    de cada modelo han de fabricarse para obtener el máximo beneficio y cuál sería este?

    a. Formule un modelo de programación matemática adecuado. Identifique claramente las variables,


    función objetivo y restricciones.
    b. Utilice el método gráfico para encontrar la solución de este problema. Muestre claramente la región
    factible, los vértices (puntos extremos) de la misma y la solución óptima.

    Solución

    a. Formulación matemática:

    𝑥1 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑓𝑢𝑛𝑑𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟


    𝑥2 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑓𝑢𝑛𝑑𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

    max 𝑧 = 40𝑥1 + 20𝑥2

    𝑠. 𝑎.
    4𝑥1 + 3𝑥2 ≤ 48
    3𝑥1 + 5𝑥2 ≤ 60
    𝑥1 ≤ 9
    𝑥1 , 𝑥2 ≥ 0

    b. Método gráfico de solución

    También podría gustarte