Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 224 vistas

    Taller 1 - Formulación de Problemas PL y Método Gráfico

    Cargado por

    Daniel Bohorquez
    1. Se resuelve un modelo de programación lineal mediante el método gráfico, encontrando una solución óptima de Z=600 para X1=15, X2=0. Al cambiar la función objetivo o restricciones, la solución óptima cambia. 2. Se formula un modelo para una empresa que extrae nutrientes de harina y glucosa, resolviéndolo gráficamente.

    Copyright:

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

    Taller 1 - Formulación de Problemas PL y Método Gráfico

    Cargado por

    Daniel Bohorquez
    224 vistas4 páginas
    1. Se resuelve un modelo de programación lineal mediante el método gráfico, encontrando una solución óptima de Z=600 para X1=15, X2=0. Al cambiar la función objetivo o restricciones, la solución óptima cambia. 2. Se formula un modelo para una empresa que extrae nutrientes de harina y glucosa, resolviéndolo gráficamente.

    Título original

    Taller 1_Formulación de Problemas PL y Método Gráfico (2)

    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?

    1. Se resuelve un modelo de programación lineal mediante el método gráfico, encontrando una solución óptima de Z=600 para X1=15, X2=0. Al cambiar la función objetivo o restricciones, la solución óptima cambia. 2. Se formula un modelo para una empresa que extrae nutrientes de harina y glucosa, resolviéndolo gráficamente.

    Copyright:

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

    Taller 1 - Formulación de Problemas PL y Método Gráfico

    Cargado por

    Daniel Bohorquez
    1. Se resuelve un modelo de programación lineal mediante el método gráfico, encontrando una solución óptima de Z=600 para X1=15, X2=0. Al cambiar la función objetivo o restricciones, la solución óptima cambia. 2. Se formula un modelo para una empresa que extrae nutrientes de harina y glucosa, resolviéndolo gráficamente.

    Copyright:

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

    TALLER DE PROGRAMACIÓN LINEAL

    SOLUCIÓN POR MÉTODO GRÁFICO

    1. Considere el siguiente modelo:

    Z ( min ) =40 X 1 +50 X 2


    Sujeto a:
    2 X 1 +3 X 2 ≥30
    X 1 + X 2 ≥ 12
    2 X 1 + X 2 ≥20

    X1 ≥ 0 , X2≥ 0

    a) Use el método gráfico para resolver este modelo.


    b) ¿Cómo varía la solución óptima si la función objetivo cambia a Z=40 X 1+70 X 2 ? Realizar
    análisis gráfico.
    c) ¿Cómo varía la solución óptima si la tercera restricción funcional cambia a 2 X 1 + X 2 ≥15 ?
    Realizar análisis gráfico.

    2. La empresa Molinos La Excelencia compra dos productos básicos: harina y glucosa, para extraer
    los nutrientes Sodio, Proteína y Carbohidratos, los cuales tienen una amplia demanda por parte de
    las fábricas de bebidas y alimentos en general. Para este trabajo cuenta con un equipo extractor,
    cuya capacidad máxima por hora para cada nutriente, se muestra en la siguiente tabla, junto con los
    contenidos de Sodio, Proteína y Carbohidratos de cada producto básico y los costos operacionales.

    Harina Glucosa Extrac/hora


    Sodio (mg/lb) 5 7 140 mg máx.
    Proteína (gr/lb) 15 24 240 gr mín.
    Carbohidratos (gr/lb) 8 0 32 gr mín.
    Costo operacional ($/kg) 600 480

    a) Formule un modelo de programación lineal para la empresa Molinos La Excelencia.


    b) Solucione el modelo de programación lineal aplicando el método gráfico.

    Desarrollo
    1.A

    Z ( min ) =40 X 1 +50 X 2

    Z (0,15)
    Z (0,20)
    Z (5,75)

    Z=40(15) +50(0) = 600


    Z=40(20) +50(0) = 800
    Z=40(75) +50(5) = 3250

    LA SOLUCION OPTIMA ES
    Z=40(15) +50(0) = 600
    PUNTO B

    Z ( min ) =40 X 1 +70 X 2

    Z (0,15)
    Z (0,20)
    Z (5,75)

    Z=40(15) +70(0) = 600


    Z=40(20) +70(0) = 800
    Z=40(75) +70(5) = 3350

    PUNTO C

    Z ( min ) =40 X 1 +70 X 2


    Z (0,15)
    Z (0,20)
    Z (5,75)

    Z=40(15) +50(0) = 600


    Z=40(6) +50(6) = 540
    Z=40(16) +50(0) = 640

    LA SOLUCION OPTIMA DE MINIMIZACION ES

    Z=40(6) +50(6) = 540

    También podría gustarte