Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 14 vistas

    Clase 5 - Planteo y Resolución de Un PPL

    Cargado por

    janoxx89

    Copyright:

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

    Clase 5 - Planteo y Resolución de Un PPL

    Cargado por

    janoxx89
    14 vistas15 páginas

    Título original

    Clase 5 - Planteo y resolución de un PPL

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    14 vistas15 páginas

    Clase 5 - Planteo y Resolución de Un PPL

    Cargado por

    janoxx89

    Copyright:

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

    Programación lineal

    Planteo de problemas y resolución


    Objetivo
     Plantear problemas de programación lineal en dos
    variables, asociados a problemas prácticos, reconociendo
    su campo de aplicación y funcionalidad.

     Habilidades: modelar, reconocer y resolver.


    Un problema de minimización

    Dorian Auto fabrica y vende coches y


    furgonetas.La empresa quiere emprender una
    campaña publicitaria en TV y tiene que
    decidir comprar los tiempos de anuncios en
    dos tipos de programas: del corazón y fútbol.

    • Cada anuncio del programa del corazón es visto por 6 millones de mujeres y 2
    millones de hombres.
    • Cada partido de fútbol es visto por 3 millones de mujeres y 8 millones de
    hombres.
    • Un anuncio en el programa de corazón cuesta 50.000 € y un anuncio del fútbol
    cuesta 100.000 €.
    • Dorian Auto quisiera que los anuncios sean vistos por lo menos 30 millones de
    mujeres y 24 millones de hombres.
    Dorian Auto quiere saber cuántos anuncios debe contratar en cada tipo de
    programa para que el coste de la campaña publicitaria sea mínimo.
    Formulación del problema:

    • Cada anuncio del programa del corazón


    es visto por 6 millones de mujeres y 2
    millones de hombres.
    • Cada partido de fútbol es visto por 3
    millones de mujeres y 8 millones de
    hombres. Corazón Fútbol
    • Un anuncio en el programa de corazón (x) (y)
    cuesta 50.000 € y un anuncio del fútbol
    cuesta 100.000 €.
    • Dorian Auto quisiera que los anuncios mujeres 6 3 6x + 3y ≥ 30
    sean vistos por por lo menos 30 millones
    de mujeres y 24 millones de hombres.
    hombres 2 8 2x + 8y ≥ 24
    Dorian Auto quiere saber cuántos
    anuncios debe contratar en cada tipo de
    programa para que el coste de la campaña Coste
    50 100 50x +100y
    publicitaria sea mínimo. 1.000€
    Formulación del problema:

    Variables de decisión: x = nº de anuncios en programa de corazón


    y = nº de anuncios en fútbol

    Min z = 50x + 100y (función objetivo en 1.000 €)


    s.a: 6x + 3y ≥ 30 (mujeres)
    2x + 8y ≥ 24 (hombres)
    x, y ≥ 0 (no negatividad)
    Dibujamos la región factible.
    Y

    14

    Min z = 50 x + 100y 12
    6x + 3y = 30
    s.a. 6x + 3y ≥ 30
    10
    2x + 8y ≥ 24
    x, y ≥ 0 8

    4
    2x + 8y = 24
    2

    X
    2 4 6 8 10 12 14
    Calculamos los vértices de la región factible:
    Y
    El vértice A es solución del
    La región factible
    sistema 14
    no está acotada
    6x + 3y = 30
    x=0 12
    Por tanto, A(0, 10)
    10 A
    Región
    El vértice B es solución de 8 Factible
    6x + 3y = 30
    2x + 8y = 24 6
    Por tanto, B(4, 2)
    4

    El vértice C es solución de 2
    B
    2x + 8y = 24
    y=0 C
    Por tanto, C(12, 0) 2 4 6 8 10 12 14
    X
    Resolvemos por el método analítico
    Evaluamos la función objetivo z en los vértices.
    Y
    Vértice z = 50x + 100y
    14
    z = 50·0 + 100·10 =
    A(0, 10)
    = 0+10000 = 10 000 12

    z = 50·4 + 100·2 = A(0, 10)


    B(4, 2) 10
    Región
    = 200+200 = 400
    Factible
    8
    z = 50·12 + 100·0 =
    C(12, 0)
    = 6000+0 = 6 000 6

    El coste mínimo se obtiene en B. 4

    B(4, 2)
    Solución: 2
    x = 4 anuncios en pr. corazón
    C(12, 0)
    y = 2 anuncios en futbol
    Coste z = 400 (mil €) X
    2 4 6 8 10 12 14
    Práctica independiente 1
     En una granja de pollos se da una dieta, para engordar,
    con una composición mínima de 15 unidades de una
    sustancia A y otras 15 de una sustancia B. En el
    mercado sólo se encuentra dos clases de compuestos: el
    tipo X con una composición de una unidad de A y 5 de
    B, y el otro tipo, Y, con una composición de cinco
    unidades de A y una de B. El precio del tipo X es de 10
    euros y del tipo Y es de 30 €. ¿Qué cantidades se han de
    comprar de cada tipo de compuesto para cubrir las
    necesidades con un coste mínimo?
    Práctica independiente
    Práctica independiente
    Práctica independiente 2
     Un establecimiento de prendas deportivas tiene
    almacenados 1600 bañadores, 1000 gafas de baño y 800
    gorros de baño. Se quiere incentivar la compra de estos
    productos mediante la oferta de dos tipos de lotes: el lote
    A, que produce un beneficio de 8 euros, formado por un
    bañador, un gorro y unas gafas, y el lote B que produce
    un beneficio de 10 euros y está formado por dos
    bañadores y unas gafas. Sabiendo que la publicidad de
    esta oferta tendrá un coste de 1.500 euros a deducir de
    los beneficios, se pide calcular el número de lotes A y B
    que harán máximo el beneficio y a cuánto asciende éste.
    Práctica independiente 2
    Práctica independiente 2
    Trabajo final de álgebra
     Grupos de mínimo tres personas, y máximo cinco,
    deberán plantear un problema de programación lineal y
    resolverlo, de acuerdo al contexto correspondiente

    También podría gustarte