Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Taller Metodo Grafico

    Cargado por

    Stefany Quispe Bajalqui
    167 vistas4 páginas
    El documento presenta 14 problemas de programación lineal para ser resueltos gráficamente. Los problemas involucran maximizar o minimizar funciones objetivo sujetas a restricciones de desigualdades lineales y no negatividad, y buscan determinar niveles óptimos de producción u otros valores de variables de decisión.

    Descripción original:

    iop

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOC, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento presenta 14 problemas de programación lineal para ser resueltos gráficamente. Los problemas involucran maximizar o minimizar funciones objetivo sujetas a restricciones de desigualdades lineales y no negatividad, y buscan determinar niveles óptimos de producción u otros valores de variables de decisión.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como doc, pdf o txt
    167 vistas4 páginas

    Taller Metodo Grafico

    Cargado por

    Stefany Quispe Bajalqui
    El documento presenta 14 problemas de programación lineal para ser resueltos gráficamente. Los problemas involucran maximizar o minimizar funciones objetivo sujetas a restricciones de desigualdades lineales y no negatividad, y buscan determinar niveles óptimos de producción u otros valores de variables de decisión.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como doc, pdf o txt
    de 4

    Investigación de Operaciones

    Taller con Solución Gráfica

    2. Una industria produce dos (2) artículos distintos A y B. La elaboración de una unidad del
    artículo A se lleva $200 de mano de obra y $ 100 en B; en materia prima de lleva $100 la
    unidad A y $300 la unidad de B. El desgaste del equipo se supone proporcional a la
    producción y es de $ 50 por cada unidad de A y de $ 10 por unidad de B. Sí solamente se
    cuenta con $ 1´000000 para salarios, $ 1´800000 para materia prima y no se quiere que el
    desgaste de los equipos exceda de $ 400000, se pregunta. ¿Cuál es la cantidad que debe
    producirse de cada tipo de producto?

    3. Considere el siguiente modelo de programación lineal:


    Max Z= X1 + 2X2
    Sujeto a:
    2 X1 + 8 X2  16
    X1 + X2  5
    X1, X2 0

    Ing. FELIX Ma. BRAVO VALENCIA. 377431967.doc 1


    Investigación de Operaciones
    Taller con Solución Gráfica

    4. Determine en forma gráfica el espacio de soluciones para las siguientes


    desigualdades:

    X1 + X2  4
    4 X1 + 3 X2  12
    - X1 + X2  1
    X1 + X2  6
    X1, X2 0

    5. Considere el siguiente modelo de programación lineal:


    Max Z= 5000 X1 + 4000 X2
    Sujeto a:
    X1 + X2  5
    X1 - 3 X2  0
    30 X1 + 10 X2  135
    X1, X2 0

    6. Considere el siguiente modelo de programación lineal, determine gráficamente el tipo de


    solución y el valor de la Función Objetivo en cada uno de los puntos del área factible.
    Máx. Z= 3 X1 + 2X2
    Sujeto a:
    X1 + X2  6
    2 X1 + X2  8
    - X1 + X2  1
    X2  2
    X1, X2 0

    7. Considere el siguiente modelo de programación lineal. Demuestre en forma gráfica que en


    la solución óptima las variables X1 y X2 pueden aumentarse en forma indefinida en tanto
    que el valor de la Función Objetivo se mantenga constante.
    Máx. Z= 6 X1 - 2X2
    Sujeto a:
    X1 - X2  1
    3 X1 - X2  6
    X1, X2 0

    8. Considere el siguiente modelo de programación lineal:


    Mín W= 3 X1 + 2X2
    Sujeto a:

    Ing. FELIX Ma. BRAVO VALENCIA. 377431967.doc 2


    Investigación de Operaciones
    Taller con Solución Gráfica

    X1 + 2 X2  12
    2 X1 + 3 X2 = 12
    2 X1 + X2  8
    X1, X2 0

    9. Considere el siguiente modelo de programación lineal:

    Mín W= 15 X1 + 20 X2

    Sujeto a:

    X1 + 2 X2  10
    2 X1 - 3 X2  6
    X1 + X2  6
    X1, X2 0

    10. Considere el siguiente modelo de programación lineal, determine gráficamente el tipo de


    solución y el valor de la Función Objetivo. (solución óptima múltiple).

    Máx. Z= 3 X1 + 2X2

    Sujeto a:

    X1  4
    2 X2  12
    6 X1 + 4 X2  18
    X1, X2 0

    11. Considere el siguiente modelo de programación lineal, determine gráficamente el tipo de


    solución y el valor de la Función Objetivo.

    Máx. Z= 3 X1 + 2X2

    Sujeto a:

    2 X1 + X2  2
    3 X1 + 4 X2  12
    X1, X2 0
    12. Considere el siguiente modelo de programación lineal, determine gráficamente el tipo de
    solución y el valor de la Función Objetivo.

    Mín. W= X1 + 2 X2

    Sujeto a:

    -3 X1 + 2 X2  6
    - X1 + 3 X2  6
    Ing. FELIX Ma. BRAVO VALENCIA. 377431967.doc 3
    Investigación de Operaciones
    Taller con Solución Gráfica

    X1 + X2  10
    X1, X2 0

    13. Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma línea
    de ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de ensamble en
    las estaciones de trabajo son:

    Estación de Minutos por unidad de


    Trabajo HiFi-1 HiFi-2
    1 6 4
    2 5 5
    3 4 6
    Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos diarios por día.
    Sin embargo, las estaciones de trabajo requieren mantenimiento diario, que contribuye al
    10%, 14% y 12% de los 480 minutos totales que se dispone diariamente para las estaciones
    1, 2 y 3, respectivamente. La compañía desea determinar las unidades diarias que se
    ensamblarán de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no usados
    (inactivos) en las tres estaciones. Formule y Resuelva el modelo gráficamente.

    14. Una compañía de productos electrónicos produce dos modelos de Disckman, cada uno en
    una línea de producción de volumen diferente. La capacidad diaria de la primera línea
    es de 60 unidades y de la segunda es de 75 disckman. Cada unidad del primer modelo
    utiliza 10 piezas de cierto componente electrónico, en tanto que cada unidad del segundo
    modelo requiere 8 piezas del mismo del mismo componente. La disponibilidad diaria
    máxima del componente especial es de 800 piezas. La ganancia por unidad de los
    modelos 1 y 2 es de $30 y $20, respectivamente. Determine la producción diaria óptima
    de cada modelo de discman. Resuelva el modelo gráficamente.

    Ing. FELIX Ma. BRAVO VALENCIA. 377431967.doc 4

    También podría gustarte