Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 61 vistas

    Repaso para 2do Examen Parcial

    Cargado por

    Sahory Alejandra Gomez Delgado
    Este documento presenta varios problemas de programación lineal para maximizar la utilidad de una compañía productora de pintura, maximizar las ganancias de una compañía química, y minimizar los costos de distribución entre plantas y tiendas minoristas de computadoras. Incluye la formulación de modelos matemáticos, resolución con el método simplex, y análisis de sensibilidad para cada problema.

    Copyright:

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

    Repaso para 2do Examen Parcial

    Cargado por

    Sahory Alejandra Gomez Delgado
    61 vistas6 páginas
    Este documento presenta varios problemas de programación lineal para maximizar la utilidad de una compañía productora de pintura, maximizar las ganancias de una compañía química, y minimizar los costos de distribución entre plantas y tiendas minoristas de computadoras. Incluye la formulación de modelos matemáticos, resolución con el método simplex, y análisis de sensibilidad para cada problema.

    Título original

    Repaso para 2do examen parcial

    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 varios problemas de programación lineal para maximizar la utilidad de una compañía productora de pintura, maximizar las ganancias de una compañía química, y minimizar los costos de distribución entre plantas y tiendas minoristas de computadoras. Incluye la formulación de modelos matemáticos, resolución con el método simplex, y análisis de sensibilidad para cada problema.

    Copyright:

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

    Repaso para 2do Examen Parcial

    Cargado por

    Sahory Alejandra Gomez Delgado
    Este documento presenta varios problemas de programación lineal para maximizar la utilidad de una compañía productora de pintura, maximizar las ganancias de una compañía química, y minimizar los costos de distribución entre plantas y tiendas minoristas de computadoras. Incluye la formulación de modelos matemáticos, resolución con el método simplex, y análisis de sensibilidad para cada problema.

    Copyright:

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

    Ingeniería Industrial en Calidad

    Investigación de Operaciones I

    Repaso para el 2do examen parcial


    Resuelve los siguientes problemas:
    La compañía Reddy Mikks
    Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas, M1 y
    M2. La tabla siguiente proporciona los datos básicos del problema.

    Reddy Mikks se propone determinar la (mejor) combinación óptima de pinturas para


    interiores y exteriores que maximice la utilidad diaria total.

    a) Formule el modelo de programación lineal


    Identifique las variables de decisión
    X1 = # número de pinturas para exteriores
    X2 = # número de pinturas para interiores
    Establecer la función objetivo
    Función Objetivo Max Z = $5000X1 + $4000X2
    Restricciones:
    Materia Prima:
    M1: 6X1 + 4X2 ≤ 24 Toneladas diario
    M2: X1 + 2X2 ≤ 6 Toneladas diario
    Condición técnica
    Xij ≥ 0
    b) Resuelva con el método simplex (Excel Solver)
    VARIABLES
    X1 1
    X2 2

    FUNCIÓN OBJETIVO
    Función Objetivo Max Z 13000

    RESTRICCIONES
    Materia Prima
    M1 14 ≤ 24
    M2 5 ≤ 6

    DEMANDA
    X1 1 ≤ 1
    X2 2 ≤ 2
    Ingeniería Industrial en Calidad
    Investigación de Operaciones I

    c) Conteste las siguientes preguntas (análisis de sensibilidad)


    Celdas de variables
        Final Reducido Objetivo Permisible Permisible
    Celda Nombre Valor Coste Coeficiente Aumentar Reducir
    $C$3 X1 1 0 5000 1E+30 5000
    $C$4 X2 2 0 4000 1E+30 4000

    Restricciones
        Final Sombra Restricción Permisible Permisible
    Celda Nombre Valor Precio Lado derecho Aumentar Reducir
    $C$11 NYON 14 0 24 1E+30 10
    $C$12 BAYLESS 5 0 6 1E+30 1
    $C$15 X1 1 5000 1 1 1
    $C$16 X2 2 4000 2 0.5 2

     ¿Cuánto se incrementa la ganancia por cada unidad de recurso adicional que se pudiera
    adquirir?
     ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden
    cambiar para que la solución óptima se mantenga?
     ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse los recursos
    disponibles para no afectar los precios sombra?

    Case chemicals
    CASE CHEMICALS produce dos solventes CS-01 y CS-02, en su planta de Cleveland. La
    planta opera 40 horas a la semana y emplea a cinco trabajadores de tiempo completo y a
    dos de tiempo parcial, que trabajan 15 horas a la semana, para operar las siete máquinas que
    mezclan ciertos químicos para producir cada solvente. Esta fuerza de trabajo proporciona
    hasta 230 horas de trabajo disponible en el departamento de mezclado. Los productos salen
    del departamento de mezclado para ser refinados en el departamento de purificación, que en
    la actualidad que actualmente tiene siete purificadores y emplea seis trabajadores de tiempo
    completo y a uno de tiempo parcial, que trabaja 10 horas a la semana. Este trabajo
    proporciona hasta 250 horas de trabajo disponible en el departamento de purificación. Las
    horas requeridas en los departamentos de mezclado y purificación para producir mil
    galones de cada uno de los solventes se enumeran en la tabla:
    Requerimientos de mezclado y
    purificación (hr/1000 gal)
    CS-01 CS-02
    Mezclado 2 1
    Purificación 1 2

    CASE CHEMICALS tiene una provisión casi ilimitada de la materia prima que necesita
    para producir los dos solventes. Puede vender cualquier cantidad de CS-01 y CS-02. El
    departamento de contabilidad estima un margen de ganancia de $0.30 por galón de CS-01 y
    $0.50 por galón de CS-02. Como todos los empleados son asalariados y, por tanto, se les
    paga la misma cantidad sin importar cuántas horas trabajen, estos salarios y los costos de
    las máquinas se consideran fijos y no se incluyen en el cálculo del margen de ganancia.
    Ingeniería Industrial en Calidad
    Investigación de Operaciones I

    Como gerente de planeación de producción, usted desea determinar el plan de fabricación


    semanal óptimo para CASE CHEMICALS

    d) Formule el modelo de programación lineal


    Identifique las variables de decisión
    X1 = Cantidad de solvente CS-01 a producir
    X2 = Cantidad de solvente CS-02 a producir
    Establecer la función objetivo
    Función Objetivo Max Z = $0.30X1 + $0.50X2
    Restricciones:
    Horas de trabajo:
    Purificación: X1 + 2X2 ≤ 250
    Mezclado: 2X1 + X2 ≤ 230
    Demanda:
    X2 ≤ 120 000 Galones
    Condición técnica
    Xij ≥ 0
    e) Resuelva con el método simplex (Excel Solver)
    VARIABLES
    25
    X1 0
    X2 0

    FUNCIÓN OBJETIVO
    Función Objetivo Max Z 75

    RESTRICCIONES
    CIUDADES
    25
    Purificación ≤ 250
    0
    Mezclado 0 ≤ 230

    DEMANDA
    X2 0 ≤ 120000

    f) Conteste las siguientes preguntas (análisis de sensibilidad)


    Celdas de variables
        Final Reducido Objetivo Permisible Permisible
    Celda Nombre Valor Coste Coeficiente Aumentar Reducir
    $C$3 X1 250 0 0.3 1E+30 0.05
    $C$4 X2 0 -0.1 0.5 0.1 1E+30

    Restricciones
    Ingeniería Industrial en Calidad
    Investigación de Operaciones I

        Final Sombra Restricción Permisible Permisible


    Celda Nombre Valor Precio Lado derecho Aumentar Reducir
    $C$11 Purificación 250 0.3 250 1E+30 250
    $C$12 Mezclado 0 0 230 1E+30 230
    $C$15 X2 0 0 120000 1E+30 120000

     ¿Cuánto se incrementa la ganancia por cada unidad de recurso adicional que se pudiera
    adquirir?
     ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden
    cambiar para que la solución óptima se mantenga?
     ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse los recursos
    disponibles para no afectar los precios sombra?
     ¿Qué recurso recomienda aumentar y en qué cantidad? Justifique su respuesta.

    PROBLEMA DE DISTRIBUCIÓN
    Cosmic Computer Company tiene tres plantas de ensamblaje de microcomputadoras en San
    Francisco, Los Ángeles y Phoenix. La Planta de Los Ángeles tiene una capacidad de
    producción mensual de 2000 unidades. Cada una de las plantas de San Francisco y Phoenix
    puede producir un máximo de 1700 unidades al mes. Las microcomputadoras de CCC se
    venden a través de cuatro tiendas detallistas localizadas en San Diego, Barstow, Tucson y
    Dallas. Los pedidos mensuales de los vendedores al menudeo son de 1700 unidades en San
    Diego, 1000 en Barstow, 1500 en Tucson y 1200 en Dallas. La tabla siguiente muestra el
    costo de embarque de una microcomputadora desde cada planta de ensamblaje hasta cada
    una de las distintas tiendas minoristas. Su trabajo es formular un modelo matemático para
    encontrar el programa de embarque de mínimo costo.

    TIENDAS
    PLANTAS Costo unitario de transportación ($/microcomputadora)
    San Diego Barstow Tucson Dallas
    San Francisco 5 3 2 6
    Los Angeles 4 7 8 10
    Phoenix 6 5 3 8

    Nota: en este tipo de problemas se recomienda formular un diagrama de redes


    esquemático para representar los diversos componentes del problema.

    g) Formule el modelo de programación lineal


    Identifique las variables de decisión
    X1 = Planta de San Francisco a la tienda de san diego
    X2 = Planta de Los Ángeles a la tienda de san diego
    X3 = Planta de Phoenix a la tienda de san diego
    X4 = Planta de San Francisco a la tienda de Barstow
    X5 = Planta de Los Ángeles a la tienda de Barstow
    Ingeniería Industrial en Calidad
    Investigación de Operaciones I

    X6 = Planta de Phoenix a la tienda de Barstow


    X7= Planta de San Francisco a la tienda de Tucson
    X8 = Planta de Los Ángeles a la tienda de Tucson
    X9 = Planta de Phoenix a la tienda de Tucson
    X10= Planta de San Francisco a la tienda de Dallas
    X11 = Planta de Los Ángeles a la tienda de Dallas
    X12 = Planta de Phoenix a la tienda de Dallas
    Establecer la función objetivo
    Función Objetivo Max Z = X1 +X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12
    Restricciones:
    Tiendas costo de trasportación:
    San Francisco: 5X1 + 4X2 + 6X3 ≥ 1700 Unidades Mensuales
    Barstow: 3X1 + 7X2 + 5X3 ≥ 1000 Unidades Mensuales
    Tucson: 2X1 + 8X2 + 3X3 ≥ 1500 Unidades Mensuales
    Dallas: 6X1 + 10X2 + 8X3 ≥ 1200 Unidades Mensuales
    Demanda:
    X1 ≤ 2000 Unidades Mensuales
    X2 ≤ 1700 Unidades Mensuales
    X3 ≤ 1700 Unidades Mensuales
    Condición técnica
    Xij ≥ 0
    h) Resuelva con el método simplex (Excel Solver)
    VARIABLES
    X1 2000
    X2 1700
    X3 1700

    FUNCIÓN OBJETIVO
    Función Objetivo Max 978000
    Z 0

    RESTRICCIONES
    Tiendas costo de trasportación
    San Francisco 27000 ≥ 1700
    Barstow 26400 ≥ 1000
    Tucson 22700 ≥ 1500
    Dallas 42600 ≥ 1200

    DEMANDA
    X1 2000 ≤ 2000
    X2 1700 ≤ 1700
    Ingeniería Industrial en Calidad
    Investigación de Operaciones I

    X3 1700 ≤ 1700

    También podría gustarte