Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 34 vistas

    Tarea4. Rocha Marco. Metodo Simplex

    Cargado por

    Gnzl Marco
    Este documento presenta tres ejercicios de optimización lineal para ser resueltos. El primer ejercicio involucra maximizar las ganancias diarias de una panadería sujeto a restricciones en los ingredientes disponibles y la producción de panes. El segundo ejercicio busca maximizar las utilidades de una compañía de gasolina al fabricar dos grados de combustible sujeto a especificaciones. El tercer ejercicio busca maximizar las ganancias de inversiones estatales sujeto a restricciones de riesgo, periodo de inversión y lí

    Copyright:

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

    Tarea4. Rocha Marco. Metodo Simplex

    Cargado por

    Gnzl Marco
    34 vistas12 páginas
    Este documento presenta tres ejercicios de optimización lineal para ser resueltos. El primer ejercicio involucra maximizar las ganancias diarias de una panadería sujeto a restricciones en los ingredientes disponibles y la producción de panes. El segundo ejercicio busca maximizar las utilidades de una compañía de gasolina al fabricar dos grados de combustible sujeto a especificaciones. El tercer ejercicio busca maximizar las ganancias de inversiones estatales sujeto a restricciones de riesgo, periodo de inversión y lí

    Título original

    Tarea4. Rocha Marco. Metodo Simplex (1)

    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 tres ejercicios de optimización lineal para ser resueltos. El primer ejercicio involucra maximizar las ganancias diarias de una panadería sujeto a restricciones en los ingredientes disponibles y la producción de panes. El segundo ejercicio busca maximizar las utilidades de una compañía de gasolina al fabricar dos grados de combustible sujeto a especificaciones. El tercer ejercicio busca maximizar las ganancias de inversiones estatales sujeto a restricciones de riesgo, periodo de inversión y lí

    Copyright:

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

    Tarea4. Rocha Marco. Metodo Simplex

    Cargado por

    Gnzl Marco
    Este documento presenta tres ejercicios de optimización lineal para ser resueltos. El primer ejercicio involucra maximizar las ganancias diarias de una panadería sujeto a restricciones en los ingredientes disponibles y la producción de panes. El segundo ejercicio busca maximizar las utilidades de una compañía de gasolina al fabricar dos grados de combustible sujeto a especificaciones. El tercer ejercicio busca maximizar las ganancias de inversiones estatales sujeto a restricciones de riesgo, periodo de inversión y lí

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 12

    UNIVERSIDAD CENTRAL DEL ECUADOR

    Investigación
    FACULTAD DE CIENCIASOperativa
    ECONOMICAS
    CARRERA DE ECONOMIA

    Tarea 4. Método Simplex y Análisis de Dualidad y


    Sensibilidad

    Nombre: Rocha Reisancho Marco Gonzalo

    Aula: EC5-001

    Periodo: 2023-2024
    Método Simplex y Análisis de Dualidad y
    Sensibilidad
    Resolver los Ejercicios propuestos en clases B2, B4 Y D6

    Ejercicio B2
    En una industria panadera se quiere introducir la elaboración de dos nuevos tipos de pan: integral
    y de centeno, ya que se tiene asegurada la venta de su producción. Estos panes se elaboran
    principalmente a base de tres ingredientes: salvado integral, harina de trigo y harina de centeno.
    Para elaborar 1 kg de pan integral se necesitan 350 g de salvado integral y 150 g de harina de trigo
    y para la elaboración de 1 kg de pan de centeno se necesitan se necesitan 250 g de harina de trigo
    y 250 g de harina de centeno. La disponibilidad diaria de salvado integral es de 210 kg, 115 kg de
    harina de trigo y 100 kg de harina de centeno. El beneficio que deja cada kg de pan integral es de
    0.40 dólares y 0.60 dólares cada kg de pan de centeno. Calcular la elaboración diaria de pan
    integral y de centeno, si se han puesto las siguientes metas por orden de prioridad:
    • Prioridad 1. Se desea obtener un beneficio de al menos 240 dólares diarios.
    • Prioridad 2. Se desea que la cantidad elaborada diariamente de pan integral sea al menos el
    doble que la de centeno.
    • Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de centeno no sea superior a
    200 kg.

    Planteamiento del Modelo


    Variables de decisión:
    𝑋1 → 𝐶1 → 𝑘𝑔 𝑑𝑒 𝑝𝑎𝑛 𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙
    𝑋2 → 𝐶2 → 𝑘𝑔 𝑑𝑒 𝑝𝑎𝑛 𝑐𝑒𝑛𝑡𝑒𝑛𝑜

    Función objetiva
    𝑍𝑚𝑖𝑛 = 0,40𝑋1 + 0,60𝑋2

    Restricciones

    0,40𝑥1 + 0,60𝑥2 ≥ 240

    0,15𝑥1 + 0,25𝑥2 ≤ 115

    0,35𝑥1 ≤ 210

    0,25𝑥2 ≤ 1000
    𝑥1 − 2𝑥2 ≥ 0

    Ecuaciones
    0,40𝑥1 + 0,60𝑥2 = 240

    0,15𝑥1 + 0,25𝑥2 = 115

    𝑥1 − 2𝑥2 = 0

    Sistema de restricciones a un sistema matricial

    0,4 x1 240 1 0 0 -1 0 0 0 1 0 0
    0,6 x2 115 0 1 0 1 0 -1 0 0 1
    ZJ $ 355 56 67 78 -9 -6 -8 0 78 45 35
    cj $ …..... 0 0 5 0 0 14 0 -78 -45 -35

    Comprobación

    240
    ≤
    x1 240 = 240 y1 0,4 0,4 0,4
    x2 115 115= 115 y2 0,6 0,6 ≤ 0,6

    Modelo Primal Modelo Primal Modificado


    Sujeto a:

    0,40𝑥1 + 0,60𝑥2 ≥ 240 -0,40𝑥1 - 0,60𝑥2 ≥ -240


    0,15𝑥1 + 0,25𝑥2 ≤ 115 (-1) 0,15𝑥1 - 0,25𝑥2 ≥ -115
    0,35𝑥1 ≤ 210 (-1) -0,35𝑥1 ≥ -210
    0,25𝑥2 ≤ 1000 (-1) -0,25𝑥2 ≥ -1000
    𝑥1 − 2𝑥2 ≥ 0

    Modelo Dual
    -y1 +y2 ≤ 0,4
    -y3+y4 ≤ 0,6

    Y1,y2
    Análisis de sensibilidad

    Ejercicio D5
    Una compañía distribuidora comercializa gasolina de dos grados: la extra y la súper. Cada
    gasolina debe satisfacer ciertas especificaciones, tales como la presión máxima de vapor aceptable
    y el octanaje mínimo. Los requerimientos de manufactura para las gasolinas y el precio por barril
    se muestran en la siguiente tabla:

    Se utiliza tres tipos de gasolinas para fabricar las gasolinas extra y súper. Las características de
    las gasolinas se muestran en la siguiente tabla. La compañía se ha comprometido con un
    comprador a proporcionarle 30000 barriles de gasolina extra por semana. No se tienen
    compromisos con respecto a la gasolina súper. A la compañía le gustaría determinar el plan de
    manufactura para las dos clases de gasolina que maximice las utilidades.
    Cj →M … 30 24 14 18 0 0 0 0 0 0
    →$ … 0 0 0 0 1 1 0 0 0 0
    ↓ XJ bn X1 X2 X3 X4 m1 m2 x'3 x'4 X'5 X'6
    30 X1 1 1 0 0 -1 0,5 -0,5 0 0 0 -0,5
    24 X2 19 0 1 0 1 0,5 0,5 0 0 0 0,5
    0 x'3 11 0 0 0 0 -0,5 -0,5 1 0 0 0,5
    0 x'4 1 0 0 0 0 -0,5 -0,5 0 1 0 -0,5
    14 X3 16 0 0 1 1 0 1 0 0 0 0
    0 X'5 4 0 0 0 0 0 0 0 0 1 1
    Zj 710 30 24 14 8 27 11 0 0 0 -3
    Cj-Zj … 0 0 0 10 -27 -11 0 0 0 3
    Análisis:
    1) Por cada escritorio que se incremente al pedido, el costo de transporte se
    incrementará en $27.
    2) Por cada mesa que se incremente al pedido, el costo de transporte se incrementará
    en $11.

    Análisis de sensibilidad
    Cj →M … 30 24 14 18 0 0 0 0 0 0
    →$ … 0 0 0 0 1 1 0 0 0 0
    ↓ XJ bn X1 X2 X3 X4 m1 m2 x'3 x'4 X'5 X'6
    30 X1 1 1 0 0 -1 0,5 -0,5 0 0 0 -0,5
    24 X2 19 0 1 0 1 0,5 0,5 0 0 0 0,5
    0 x'3 11 0 0 0 0 -0,5 -0,5 1 0 0 0,5
    0 x'4 1 0 0 0 0 -0,5 -0,5 0 1 0 -0,5
    14 X3 16 0 0 1 1 0 1 0 0 0 0
    0 X'5 4 0 0 0 0 0 0 0 0 1 1
    Zj 710 30 24 14 8 27 11 0 0 0 -3
    Cj-Zj … 0 0 0 10 -27 -11 0 0 0 3
    2) Cambios en los coeficientes de la Función Objetivo de una
    variable básica

    3) Cambio en el nivel de los recursos (bn)


    Ejercicio D6
    El señor F.T. Wells es un analista financiero para el Estado de Utah. El comité financiero le ha
    pedido al señor Wells que prepare recomendaciones de inversión para el $2000000 del Fondo de
    Jubilación de Empleados del Estado. El comité ha sugerido diversificar las inversiones asignando
    el fondo entre los siguientes instrumentos: certificados de depósito, bonos de la tesorería, acciones
    con buen historial, acciones especulativas, bonos de compañías y bienes raíces. El señor Wells ha
    estimado un rendimiento anual para cada clase de inversión y asimismo, ha desarrollado un factor
    de riesgo para cada una de ellas, que señala la probabilidad de que el rendimiento real de las
    inversiones en esa clase sea inferior al rendimiento esperado. Por último, ha elaborado un
    pronóstico del número promedio de años en que se espera obtener el rendimiento esperado para
    la clase respectiva de inversión. Esta información se presenta en la tabla 3-8. El comité de finanzas
    del Estado ha indicado que le gustaría tener un periodo promedio ponderado de inversión de
    cuando menos cinco años. El comité ha señalado también que el factor promedio ponderado de
    riesgo no debe ser superior a 0.20. La ley prohíbe que se inviertan más del 25% de las inversiones
    estatales en bienes raíces y acciones especulativas. ¿Qué recomendación debe hacer el señor Wells
    si se pretende maximizar el rendimiento sobre la inversión de $2000000?

    Sistema de Restricciones

    Resolucion mediante QM for Windows


    Solución con valores duales

    Comprobación

    También podría gustarte