Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 603 vistas

    Ejercicio 3 Programacion Lineal

    Cargado por

    yuber tovar
    La empresa Americana de Estructuras Co. ensambla estructuras metálicas y debe optimizar los costos de producción. Dispone de cierta cantidad de recursos como acero, horas de corte y soldadura, y horas de montaje. Se debe determinar la cantidad óptima de cada tipo de estructura a producir para aprovechar los recursos de manera eficiente.

    Copyright:

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

    Ejercicio 3 Programacion Lineal

    Cargado por

    yuber tovar
    603 vistas3 páginas
    La empresa Americana de Estructuras Co. ensambla estructuras metálicas y debe optimizar los costos de producción. Dispone de cierta cantidad de recursos como acero, horas de corte y soldadura, y horas de montaje. Se debe determinar la cantidad óptima de cada tipo de estructura a producir para aprovechar los recursos de manera eficiente.

    Descripción original:

    ejercicio de programación lineal

    Título original

    Ejercicio 3 programacion lineal (1)

    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?

    La empresa Americana de Estructuras Co. ensambla estructuras metálicas y debe optimizar los costos de producción. Dispone de cierta cantidad de recursos como acero, horas de corte y soldadura, y horas de montaje. Se debe determinar la cantidad óptima de cada tipo de estructura a producir para aprovechar los recursos de manera eficiente.

    Copyright:

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

    Ejercicio 3 Programacion Lineal

    Cargado por

    yuber tovar
    La empresa Americana de Estructuras Co. ensambla estructuras metálicas y debe optimizar los costos de producción. Dispone de cierta cantidad de recursos como acero, horas de corte y soldadura, y horas de montaje. Se debe determinar la cantidad óptima de cada tipo de estructura a producir para aprovechar los recursos de manera eficiente.

    Copyright:

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

    Ejercicio 3.

    Se presenta la siguiente situación problema:

    La empresa Americana de Estructuras Co., ensambla estructuras metálicas para cubiertas,


    fachadas y entrepisos.

    La estructura metálica para cubiertas genera un costo de USD4.800 y para su ensamble requiere
    de 0,9 toneladas de perfil de acero, 14 horas de corte y soldadura y 13 horas de montaje.

    La estructura metálica para fachadas genera un costo de USD4.400 y para su ensamble requiere de
    0,7 toneladas de perfil de acero, 10 horas de corte y soldadura y 12 horas de montaje.

    La estructura metálica para entrepisos genera un costo de USD4.700 y para su ensamble requiere
    de 0,8 toneladas de perfil de acero, 15 horas de corte y soldadura y 12 horas de montaje.

    La planta de ensamble dispone como mínimo 80 toneladas de perfil de acero, 1.200 horas de corte
    y soldadura y 1.300 horas de montaje.

    La gerencia financiera de Americana de Estructuras Co., requiere optimizar los costos generados
    por clase de estructura y pide a la gerencia de producción, evaluar la cantidad óptima de cada
    clase de estructura a ensamblar.

    A partir del Ejercicio seleccionado:

    1. Formular el problema de programación lineal como un modelo de programación lineal.

    En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal,


    plantear la función objetivo, las restricciones por recursos y restricción de no negatividad. En
    adelante se denominará problema primal.

    2. Solucionar el problema primal por el método simplex dual.

    En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al problema
    primal, diseñar la tabla inicial del método simplex dual del problema primal y construir las
    tablas de las iteraciones de la solución del problema primal por el método simplex dual.
    En Excel QM o Solver, encontrar la solución del problema primal de programación lineal.

    Interpretar los resultados para la toma de decisiones y optimización de recursos.

    3. Formular el problema dual a partir del problema primal.

    En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un
    modelo de programación lineal, plantear la función objetivo dual, las restricciones duales por
    recursos y restricción de no negatividad.

    4. Solucionar el problema dual por el método simplex primal.

    En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal del problema
    dual, diseñar la tabla inicial del método simplex primal del problema dual y construir las tablas
    de las iteraciones de la solución del problema dual por el método simplex primal.

    En Excel QM o Solver, encontrar la solución del problema dual de programación lineal.

    Interpretar los resultados para la toma de decisiones y optimización de recursos.

    5. Realizar el análisis de sensibilidad a la solución primal.

    Realizar el análisis de sensibilidad a la solución óptima simplex primal del modelo de


    programación lineal.

    En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel QM o Solver luego
    de encontrar la solución óptima para:

    a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de la


    función objetivo.

    b. Analizar los cambios de aumento y reducción de las disponibilidades de las restricciones.

    Interpretar los resultados del análisis de sensibilidad para la optimización de los recursos.
    6. Realizar el análisis post-óptimo a la solución primal.

    En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel QM o Solver luego
    de encontrar la solución óptima para:

    a. Realizar los cambios que afectan la factibilidad:

    1. Cambios en el lado derecho.

    2. Adición de una nueva restricción.

    b. Realizar los cambios que afectan la optimalidad:

    1. Cambios en los coeficientes de la función objetivo.

    2. Adición de una nueva actividad.

    Interpretar los resultados del análisis de sensibilidad para la optimización de recursos.

    También podría gustarte