Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 104 vistas

    Alex Choque Flores - Metodo Grafico

    Cargado por

    Alxdangelo Choque Flores
    Este documento presenta un problema de programación lineal con dos variables (XE y XF) para maximizar las ganancias de una empresa que produce dos artículos (E y F), sujeto a varias restricciones de recursos y demanda. Se resuelve el problema gráficamente trazando las líneas de las restricciones y la función objetivo en un plano, determinando que la solución óptima es producir 4.5 unidades de E y 7 unidades de F, con una ganancia máxima de $5,050.

    Copyright:

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

    Alex Choque Flores - Metodo Grafico

    Cargado por

    Alxdangelo Choque Flores
    104 vistas2 páginas
    Este documento presenta un problema de programación lineal con dos variables (XE y XF) para maximizar las ganancias de una empresa que produce dos artículos (E y F), sujeto a varias restricciones de recursos y demanda. Se resuelve el problema gráficamente trazando las líneas de las restricciones y la función objetivo en un plano, determinando que la solución óptima es producir 4.5 unidades de E y 7 unidades de F, con una ganancia máxima de $5,050.

    Descripción original:

    Alex Choque, modelo grafico, optimizacion lineal

    Título original

    Alex Choque Flores - Metodo grafico

    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 un problema de programación lineal con dos variables (XE y XF) para maximizar las ganancias de una empresa que produce dos artículos (E y F), sujeto a varias restricciones de recursos y demanda. Se resuelve el problema gráficamente trazando las líneas de las restricciones y la función objetivo en un plano, determinando que la solución óptima es producir 4.5 unidades de E y 7 unidades de F, con una ganancia máxima de $5,050.

    Copyright:

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

    Alex Choque Flores - Metodo Grafico

    Cargado por

    Alxdangelo Choque Flores
    Este documento presenta un problema de programación lineal con dos variables (XE y XF) para maximizar las ganancias de una empresa que produce dos artículos (E y F), sujeto a varias restricciones de recursos y demanda. Se resuelve el problema gráficamente trazando las líneas de las restricciones y la función objetivo en un plano, determinando que la solución óptima es producir 4.5 unidades de E y 7 unidades de F, con una ganancia máxima de $5,050.

    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 2

    Tema 05: Distribución Organización Industrial – FCYT UMSS

    de Recursos Ing. Alex D. Choque Flores - CV2018

    PROGRAMACIÓN LINEAL: MÉTODO GRÁFICO


    EJERCICIO RESUELTO

    FUNDAMENTO TEÓRICO:
    Dado un problema de Programación Lineal con dos variables, del tipo:

    Función objetivo: f.o. Máx Z ó Min Z = C1X1 + C2X2


    Sujeto a varias restricciones: a11X1+a12X2 ≤ b1
    a21X1+a22X2 ≥ b2
    …………………
    am1X1+am2X2 = bm
    Con restricción de no negatividad: X1, X2 ≥ 0

    Es posible hallar una solución mediante la gráfica que represente a las restricciones y la línea de la función
    objetivo, mediante el acotamiento de un área factible (siempre que no se trate de un caso especial).

    EJERCICIO

    1. La empresa BVT produce dos artículos: E y F, a continuación se presentan los tiempos unitarios de
    procesamiento en dos departamentos:

    E F Hrs Disponibles
    Departamento A 10 Hr/uE 15 Hr/uF 150 Hr
    Departamento B 20 Hr/uE 10 Hr/uF 160 Hr

    Asimismo, se tienen las siguientes exigencias:

    E F Tiempo mínimo
    de pruebas
    Tiempo de pruebas 30 Hr/uE 10 Hr/uF 135 Hr

     Ganancias por unidad: 500 $/uE y 400 $/uF


     Deben fabricarse al menor 1 u de F por cada 3 u de E
     El cliente solicita al menos 5 u ya sea de E ó F.

    RESOLUCIÓN
    Metodología

    Paso1: Paso2: Formular Paso4: Graficar la pendiente de la


    Paso3: Graficar
    Establezca las en forma f.o. y con ayuda de ésta ubicar el Paso5:
    las restricciones
    variables para el canónica, el vértice más alejado dentro del área Implementar la
    y ubicar el área
    problema de PL (para maximización) ó el vértice más solución
    problema de PL factible
    cercano a cero (en minimización)

    Para el cumplimiento del Paso 3, se recuerda que las restricciones se grafican como áreas abiertas que se acotan
    según las inecuaciones:
     En caso de restricción del tipo ≥, el área se aleja del punto (0,0)
     En caso de restricción del tipo ≤, el área se acerca al punto (0,0)
     En caso de restricción del tipo =, la línea de la restricción contendrá la posible solución.

    1/2
    Tema 05: Distribución Organización Industrial – FCYT UMSS
    de Recursos Ing. Alex D. Choque Flores - CV2018

    Cálculo

    Paso1: Sea XE, XF = unidades a fabricar de E ó F


    Paso2: la forma canónica es:
    “Deben fabricarse al menos 1 u de F por cada 3 u de E”:
    f.o. Máx Z = 500 XE + 400 XF
    Restricción R1: 10 XE + 15 XF ≤ 150 XF ≥ XE/3
    R2: 20 XE + 10 XF ≤ 160
    R3: 30 XE + 10 XF ≥ 135 Quedando: 3XF — XE ≥ 0
    R4: XE — 3 XF ≤ 0
    R5: XE + XF ≥ 5
    XE, XF ≥ 0

    Paso 3 y 4: Se grafican las líneas de restricciones y de la función objetivo:

    En la gráfica el eje X1 representa a XE y X2 a XF

    La R1, R2, R3, R4 y R5 se grafican con puntos de


    apoyo. La R4 cuenta con pendiente positiva.
    El área factible cuenta con cuatro vértices y se
    encuentra sombreada y acotada por R1, R2, R3 y R4.
    Fíjese que la restricción R5 ya contiene al área factible
    sin necesidad de acotarla.

    Se graficó la f.o. con línea gruesa, ésta puede estimarse con un valor de Z que ingrese a la línea dentro del
    gráfico y ésta se mueve hasta coincidir con el vértice más alejado (en este caso de maximización). El vértice
    corresponde a la intersección de R2 y R1 y le corresponde a las coordenadas: (4,50 ; 7). Entonces la solución
    es: XE* = 4,50 y XF* = 7 con Ganancia máxima Z* = $ 5.050

    Paso 5: Si las unidades de E y F no son divisibles, se deberá ajustar una solución forzada redondeando a XE y
    cuidando que se cumplan las restricciones.

    Software disponible en: www.iochediak.besaba.com

    2/2

    También podría gustarte