Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 164 vistas

    Formulación de Modelos2

    Cargado por

    Analli Acolt
    Este documento presenta dos problemas de programación lineal. El primero involucra asignar tareas de producción a tres talleres para minimizar costos sujeto a restricciones de tiempo. El segundo problema busca maximizar ganancias de dos procesos de producción sujeto a restricciones en los insumos disponibles y la producción mínima requerida. Ambos problemas son formulados como modelos de programación lineal con variables de decisión, funciones objetivo y restricciones.

    Copyright:

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

    Formulación de Modelos2

    Cargado por

    Analli Acolt
    164 vistas5 páginas
    Este documento presenta dos problemas de programación lineal. El primero involucra asignar tareas de producción a tres talleres para minimizar costos sujeto a restricciones de tiempo. El segundo problema busca maximizar ganancias de dos procesos de producción sujeto a restricciones en los insumos disponibles y la producción mínima requerida. Ambos problemas son formulados como modelos de programación lineal con variables de decisión, funciones objetivo y restricciones.

    Descripción original:

    formulacion de modelos

    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 dos problemas de programación lineal. El primero involucra asignar tareas de producción a tres talleres para minimizar costos sujeto a restricciones de tiempo. El segundo problema busca maximizar ganancias de dos procesos de producción sujeto a restricciones en los insumos disponibles y la producción mínima requerida. Ambos problemas son formulados como modelos de programación lineal con variables de decisión, funciones objetivo y restricciones.

    Copyright:

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

    Formulación de Modelos2

    Cargado por

    Analli Acolt
    Este documento presenta dos problemas de programación lineal. El primero involucra asignar tareas de producción a tres talleres para minimizar costos sujeto a restricciones de tiempo. El segundo problema busca maximizar ganancias de dos procesos de producción sujeto a restricciones en los insumos disponibles y la producción mínima requerida. Ambos problemas son formulados como modelos de programación lineal con variables de decisión, funciones objetivo y restricciones.

    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 5

    INVESTIGACIÓN DE

    OPERACIONES
    PROGRAMACIÓN LINEAL CONTINUA-
    FORMUACIÓN DE MODELOS

    EDDER ANALLI SANCHEZ ACOLT


    1. PROBLEMA DE PRODUCCIÓN
    Un fabricante tendrá que atender cuatro pedidos de producción, A, B, C, y D, en este mes. Cada trabajo puede ser
    llevado a cabo en cualquiera de los tres talleres. El tiempo necesario para completar cada trabajo en cada uno de
    esos talleres, el costo por hora y la cantidad de horas disponibles que tendrá cada taller durante este mes aparecen
    en la siguiente tabla.

    1.1 VARIABLES DE DECISIÓN


    𝑥1𝐴 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 1 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴
    𝑥1𝐵 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 1 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵
    𝑥1𝐶 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 1 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐶
    𝑥1𝐷 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 1 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐷
    𝑥2𝐴 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 2 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴
    𝑥2𝐵 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 2 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵
    𝑥2𝐶 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 2 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐶
    𝑥2𝐷 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 2 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐷
    𝑥3𝐴 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 3 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴
    𝑥3𝐵 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 3 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵

    𝑥3𝐶 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 3 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐶


    𝑥3𝐷 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 3 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐷

    1.2 FUNCIÓN OBJETIVO


    𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2848𝑥1𝐴 + 13439𝑥1𝐵 + 6408𝑥1𝐶 + 10502𝑥1𝐷 + 3159𝑥2𝐴 + 11907𝑥2𝐵 + 4941𝑥2𝐶 + 10206𝑋2𝐷
    + 3864𝑥3𝐴 + 13020𝑥2𝐵 + 4788𝑋3𝐶 + 10164𝑥3𝐷

    1.3 RESTRICCIONES
    32𝑥1𝐴 + 151𝑥1𝐵 + 72𝑥1𝐶 + 118𝑥1𝐷 ≤ 160 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 1 (ℎ𝑜𝑟𝑎𝑠)
    39𝑥2𝐴 + 147𝑥2𝐵 + 61𝑥2𝐶 + 129𝑥2𝐷 ≤ 160 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 2 (ℎ𝑜𝑟𝑎𝑠)
    46𝑥3𝐴 + 155𝑥3𝐵 + 57𝑥3𝐶 + 121𝑥3𝐷 ≤ 160 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑡𝑎𝑙𝑙𝑒𝑟 3 (ℎ𝑜𝑟𝑎𝑠)
    1.4 SOLUCIÓN

    2. PROBLEMA DE MEZCLA DE PRODUCTOS


    Un problema de mezcla de productos. Una compañía pequeña lleva a cabo dos procesos de producción por medio
    de los cuales fabrica dos productos: fluido para encender carbón y fluido para encendedores de cigarrillos. La
    compañía intenta decidir durante cuántas horas debe realizar cada uno de dichos procesos. Las entradas y salidas
    correspondientes a la operación de los procesos en el curso de una hora aparecen en la siguiente tabla. X1 y X2
    representan la cantidad de horas que decide utilizar la compañía el proceso 1 y el proceso 2, respectivamente.
    Debido a un programa federal de asignación, las cantidades máximas de queroseno y de benceno disponibles son
    300 y 450 unidades, respectivamente. Los compromisos contraídos en términos de ventas imponen la necesidad
    de producir cuando menos 600 unidades de fluido para encender carbón y 225 unidades de fluido para
    encendedores. Las ganancias por hora que generan el proceso 1 y el proceso 2 son de $450 y de $390,
    respectivamente. Formule este caso como un modelo de programación lineal para maximizar las ganancias y
    resuélvalo.

    2.1 VARIABLES DE DECISIÓN


    𝑥1 = ℎ𝑜𝑟𝑎𝑠 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 1
    𝑥2 = ℎ𝑜𝑟𝑎𝑠 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 2

    2.2 FUNCIÓN OBJETIVO


    𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 450𝑥1 + 390𝑥2

    2.3 RESTRICCIONES
    3𝑥1 + 12𝑥2 ≤ 300 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑛𝑒𝑡𝑜𝑠 𝑚á𝑥𝑖𝑚𝑜𝑠 𝑑𝑒 𝑞𝑢𝑒𝑟𝑜𝑠𝑒𝑛𝑜
    9𝑥1 + 6𝑥2 ≤ 450 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑛𝑒𝑡𝑜𝑠 𝑚á𝑥𝑖𝑚𝑜𝑠 𝑑𝑒 𝑏𝑒𝑛𝑐𝑒𝑛𝑜
    15𝑥1 + 9𝑥2 ≥ 600 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑛𝑒𝑡𝑜𝑠 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑓𝑙𝑢𝑖𝑑𝑜 𝑝𝑎𝑟𝑎 𝑐𝑎𝑟𝑏ó𝑛
    6𝑥1 + 24𝑥2 ≥ 225 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑛𝑒𝑡𝑜𝑠 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑓𝑙𝑢𝑖𝑑𝑜 𝑝𝑎𝑟𝑎 𝑒𝑛𝑐𝑒𝑛𝑑𝑒𝑑𝑜𝑟

    2.4 SOLUCIÓN

    Para maximizar las ganancias por hora que genera el proceso 1 y proceso 2 se deben trabajar 40 horas en proceso
    1 con una contribución de $18,000 y 15 horas en proceso 2 con una contribución de $5,850 con un total de $23,850
    en ganancias.
    Los requerimientos máximos de queroseno y benceno fueron agotados, si se deseara aumentar una unidad en cada
    uno de los requerimientos el costo sería de 9 y 47 respectivamente.
    la producción de fluidos para carbón fue de 750 unidades, superando el mínimo de 600 unidades por 135. La
    producción de fluido para encendedor fue de 600 unidades, cuando el mínimo era de 225, esta cantidad se superó
    por 375 unidades.

    También podría gustarte