Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 488 vistas

    Taller Método Gráfico

    Cargado por

    Yunelys Vásquez
    Este documento presenta tres problemas de programación lineal resueltos gráficamente. El primer problema involucra determinar la mezcla óptima de maíz y soya para alimentación animal con restricciones en proteínas, fibras y costo. El segundo problema maximiza una función objetivo sujeto a restricciones. El tercer problema determina la capacidad mínima de una refinería para satisfacer la demanda de varios productos derivados de petróleo provenientes de dos fuentes.

    Copyright:

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

    Taller Método Gráfico

    Cargado por

    Yunelys Vásquez
    488 vistas4 páginas
    Este documento presenta tres problemas de programación lineal resueltos gráficamente. El primer problema involucra determinar la mezcla óptima de maíz y soya para alimentación animal con restricciones en proteínas, fibras y costo. El segundo problema maximiza una función objetivo sujeto a restricciones. El tercer problema determina la capacidad mínima de una refinería para satisfacer la demanda de varios productos derivados de petróleo provenientes de dos fuentes.

    Título original

    Taller método gráfico

    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 tres problemas de programación lineal resueltos gráficamente. El primer problema involucra determinar la mezcla óptima de maíz y soya para alimentación animal con restricciones en proteínas, fibras y costo. El segundo problema maximiza una función objetivo sujeto a restricciones. El tercer problema determina la capacidad mínima de una refinería para satisfacer la demanda de varios productos derivados de petróleo provenientes de dos fuentes.

    Copyright:

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

    Taller Método Gráfico

    Cargado por

    Yunelys Vásquez
    Este documento presenta tres problemas de programación lineal resueltos gráficamente. El primer problema involucra determinar la mezcla óptima de maíz y soya para alimentación animal con restricciones en proteínas, fibras y costo. El segundo problema maximiza una función objetivo sujeto a restricciones. El tercer problema determina la capacidad mínima de una refinería para satisfacer la demanda de varios productos derivados de petróleo provenientes de dos fuentes.

    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 método gráfico

    Presentado por: Yunelys Lisbeth Vásquez González

    1. Desarrolle el siguiente problema de programación lineal por el método gráfico y responda


    las preguntas adicionales:
    En Granjas Modelo se usan diariamente mínimo 800 libras (lb) de un alimento especial,
    que es una mezcla de maíz y soya con las composiciones siguientes:

    lb por lb de alimento
    Alimento Proteínas Fibras Costo($/lb)
    Maíz 0.09 0.02 0.03
    soya 0.06 0.06 0.90

    Las necesidades dietéticas del alimento especial son mínimo de 30% de proteínas y un
    máximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de alimento
    que produzca un costo diario mínimo.
    a. Para el modelo de la dieta, suponga que la disponibilidad diaria de maíz se limita a
    450lb. Identifique el nuevo espacio de soluciones y determine la nueva solución
    óptima.

    Función objetivo
    Z Min=0,30 x 1 +0,90 x2
    Restricciones
     x 1+ x2 ≥ 800
     −0,21 x 1+0,30 x 2 ≥ 0
     −0,03 x 1+ 0,01 x 2 ≤ 0
     x 1 ≤ 450
     x1; x2≥ 0

    Variables

    Cantidad y composición del alimento especial usados a diario

    Gráfica
    b. Para el modelo de la dieta ¿Qué clase de solución óptima produciría el modelo si la
    mezcla de alimentos no debe exceder de 800lb por día? ¿Tiene sentido esa solución?

    Función objetivo
    Z Máx=0,30 x 1 +0,90 x 2
    Restricciones
     x 1+ x2 ≤ 800
     0 x 1+ 0,6 x2 ≥ 240
     0 , 2 x 1 +0 , 6 x 2 ≤ 720

    Variables
    Cantidad producida sin exceder el límite de mezcla
    Grafica

    La solución no tiene sentido

    2. Maximice z=x 1−x 2


    Sujeto a
    x 1−2 x2 ≤ 4
    2 x1 −x2 ≥−2
    x 1 ≥ 0 , x2 ≥ 0
    Trace la región factible en un gráfico y responda las siguientes preguntas basándose en el
    gráfico. Existe un óptimo finito factible
    a. ¿Al problema dado?
    Grafica
    La región factible no tiene límites, puesto que la función objetivo se mueve en una
    dirección que indica una solución ilimitada.

    b. Cuando la función objetivo es:


    Minimizar z=x 1 + x 2

    La función se mueve en una dirección tal que el óptimo es (0, 0) con una función
    objetivo de valor 0.

    c. Cuando se agrega una tercera restricción x 1+ x2 ≤ 4


    Grafica

    d. Dar las razones de sus respuestas


    Cuando el objetivo es Minimizar z=x 1 + x 2 el óptimo es (4, 0) con un valor de función
    objetivo 4. Hay óptimo alternativos. Cuando la función objetivo es Minimizar
    z=x 1−x 2tenemos una solución limitada.

    3. OilCo construye una refinería para elaborar cuatro productos: diesel, gasolina, lubricantes
    y combustible para aviones. Las demandas (en barriles/día) de esos productos son 14,000,
    30,000, 10,000 y 8000, respectivamente. Irán y Dubai tienen contrato para enviar crudo a
    OilCo. Debido a las cuotas de producción que especifica la OPEP (Organización de Países
    Exportadores de Petróleo) la nueva refinería puede recibir al menos el 40% de su crudo de
    Irán, y el resto de Dubai. OilCo pronostica que estas cuotas de demanda y de crudo
    permanecerán estables durante los 10 años siguientes. Las distintas especificaciones de
    los dos crudos determinan dos proporciones distintas de productos: un barril de crudo de
    Irán rinde 0.2 barril de diesel, 0.25 barril de gasolina, 0.1 barril de lubricante y 0.15 barril
    de combustible para avión. Los rendimientos correspondientes del crudo de Dubai son:
    0.1, 0.6, 0.15 y 0.1, respectivamente. OilCo necesita determinar la capacidad mínima de la
    refinería, en barriles de crudo por día.

    X1 X2 Demanda
    Irán Dubái
    Diésel 0,2 0,10 14000
    Gasolina 0,25 0,60 3000
    Lubricante 0,10 0,15 10000
    Combustible 0,15 0,10 8000

    Función Objetivo
    Minimizar z=x 1+ x2
    Restricciones
     0,2 x 1+0,10 x 2 ≥ 14000
     0,25 x 1+ 0,60 x 2 ≥30000
     0,10 x 1+ 0,15 x 2 ≥10000
     0,15 x 1+ 0,10 x 2 ≥8000
     0,60 x 1−0,40 x 2 ≥ 0

    Variables

    Demanda de barriles por día

    Grafica

    También podría gustarte