Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 714 vistas

    Problema Simplex

    Cargado por

    Rommel H. Deheza Espinoza
    El documento presenta tres problemas de programación lineal para maximizar la utilidad de la producción de diferentes productos sujetos a restricciones de capacidad de máquinas. El primer problema maximiza la función objetivo Z = 3X + Y con dos restricciones, dando como solución óptima Z = 18. El segundo problema minimiza la función Z = 2A + 4B con dos restricciones, dando como solución óptima Z = 70. El tercer problema maximiza la utilidad semanal de la producción de tres productos X1, X2 y X3 sujetos a restriccion

    Copyright:

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

    Problema Simplex

    Cargado por

    Rommel H. Deheza Espinoza
    714 vistas4 páginas
    El documento presenta tres problemas de programación lineal para maximizar la utilidad de la producción de diferentes productos sujetos a restricciones de capacidad de máquinas. El primer problema maximiza la función objetivo Z = 3X + Y con dos restricciones, dando como solución óptima Z = 18. El segundo problema minimiza la función Z = 2A + 4B con dos restricciones, dando como solución óptima Z = 70. El tercer problema maximiza la utilidad semanal de la producción de tres productos X1, X2 y X3 sujetos a restriccion

    Descripción original:

    io

    Título original

    Problema Simplex[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?

    El documento presenta tres problemas de programación lineal para maximizar la utilidad de la producción de diferentes productos sujetos a restricciones de capacidad de máquinas. El primer problema maximiza la función objetivo Z = 3X + Y con dos restricciones, dando como solución óptima Z = 18. El segundo problema minimiza la función Z = 2A + 4B con dos restricciones, dando como solución óptima Z = 70. El tercer problema maximiza la utilidad semanal de la producción de tres productos X1, X2 y X3 sujetos a restriccion

    Copyright:

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

    Problema Simplex

    Cargado por

    Rommel H. Deheza Espinoza
    El documento presenta tres problemas de programación lineal para maximizar la utilidad de la producción de diferentes productos sujetos a restricciones de capacidad de máquinas. El primer problema maximiza la función objetivo Z = 3X + Y con dos restricciones, dando como solución óptima Z = 18. El segundo problema minimiza la función Z = 2A + 4B con dos restricciones, dando como solución óptima Z = 70. El tercer problema maximiza la utilidad semanal de la producción de tres productos X1, X2 y X3 sujetos a restriccion

    Copyright:

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

    PROBLEMAS

    1. Resuelva el problema siguiente con Solver de Excel:

    Maximizar Z = 3X + Y.
    12X + 14Y ≤ 85
    3X + 2Y ≤ 18
    Y≤4

    SOLUCION EN EXCEL

    Tabla 1     3 1 0 0 0
    Base Cb P0 P1 P2 P3 P4 P5
    P3 0 85 12 14 1 0 0
    P4 0 18 3 2 0 1 0
    P5 0 4 0 1 0 0 1
    Z   0 -3 -1 0 0 0

    Tabla 2     3 1 0 0 0
    Base Cb P0 P1 P2 P3 P4 P5
    P3 0 13 0 6 1 -4 0
    P1 3 6 1 0.66667 0 0.33333 0
    P5 0 4 0 1 0 0 1
    Z   18 0 1 0 1 0
    La solución óptima es Z = 18
    X1 = 6
    X2 = 0
    Solucion grafica mediante solver

    2. Resuelva el problema siguiente con Solver de Excel:


    Minimizar Z = 2A + 4B.
    4A + 6B ≥ 120
    2A + 6B ≥ 72
    B ≥ 10
    Tabla 1     0 0 0 0 0 -1 -1 -1
    Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
    P3 -1 120 4 6 -1 0 0 0 0 0
    P4 -1 72 2 6 0 -1 0 0 1 0
    P5 -1 10 0 1 0 0 -1 0 0 1
    Z   -202 -6 -13 1 1 1 0 0 0

    Tabla 2     -2 -4 0 0 0
    Base Cb P0 P1 P2 P3 P4 P5
    P3 0 18 0 0 -0.5 1 -3
    P1 -2 15 1 0 -0.25 0 1.5
    P5 -4 10 0 1 0 0 -1
    Z   -70 0 0 0.5 0 1

    La solución óptima es Z = 70
    X1 = 15
    X2 = 10

    Solucion grafica mediante solver

    3. Una compañía manufacturera ha descontinuado la producción de una línea de


    productos que no era rentable. Por ello, se ha creado un exceso considerable de
    capacidad de producción. La gerencia está considerando la posibilidad de dedicar este
    exceso de capacidad a uno o más de tres productos: X1, X2 y X3.
    Las horas máquina requeridas por unidad son:

    Producto
    Tipo de máquina X1 X2 X3
    Molino 8 2 3
    Torno 4 3 0

    Trituradora 2 0 1
    El tiempo disponible de horas máquina por semana es:

    Horas máquina por semana


    Molinos 800

    Tornos 480

    Trituradoras 320
    Los vendedores estiman que podrán vender todas las unidades de X1 y X2 que se fabriquen. Pero
    el potencial de ventas de X3 es cuando mucho de 80 unidades por semana.Las utilidades por
    unidad para los tres productos son:

    Utilidad por unidad


    X1 $20

    X2 6

    X3 8

    a) Plantee las ecuaciones que se pueden resolver para maximizar la utilidad por semana.
    b) Resuelva las ecuaciones utilizando Solver de Excel.
    c) ¿Cuál es la solución óptima? ¿Qué cantidad de cada producto se debería fabricar y cuál sería la
    utilidad resultante?
    d) ¿Cuál es la situación en lo que respecta a los grupos de máquinas? ¿Se utilizaría toda la
    capacidad o habría tiempo disponible sin usar? ¿X3 estará a su capacidad máxima de ventas?
    e) Suponga que se pueden obtener 200 horas adicionales por semana de los molinos trabajando
    horas extra. El costo incremental sería 1.50 dólares por hora. ¿Recomendaría que se hiciera?
    Explique cómo llegó a su respuesta.

    a. Maximize Z = 20X1 + 6X2 + 8X3

    s.t. 8X1 + 2X2 + 3X3 < 800


    4X1 + 3X2 < 480
    2X1 + X3 < 320
    X3 < 80
    X1 , X2 , X3 > 0
    b. Solucion en excel

    Tabla 1     20 6 8 0 0 0 0
    Base Cb P0 P1 P2 P3 P4 P5 P6 P7
    P4 0 800 8 2 3 1 0 0 0
    P5 0 480 4 3 0 0 1 0 0
    P6 0 320 2 0 1 0 1 0 0
    P7 0 80 0 0 1 0 0 0 1
    Z   0 -20 -6 -8 0 0 0 0

    Tabla 2     20 6 8 0 0 0 0
    Base Cb P0 P1 P2 P3 P4 P5 P6 P7
    0.18
    P1 20 45 1 0 0 8 -0.13 0 -0.56
    P2 6 100 0 1 0 -0.25 0.5 0 0.75
    P6 0 150 0 0 0 -0.38 0.25 1 0.125
    P3 8 80 0 0 1 0 0 0 1
    Z   2140 0 0 0 2.25 0.5 0 0.25
    X1 = 45
    X2 = 100
    X3 = 80

    d. S1 = 0 implies milling machines at capacity

    S2 = 0 implies lathes at capacity

    S3 = 150 implies grinders not at capacity, with 150 hours available

    S4 = 0 implies that X3 is not at maximum sales capacity

    e. El precio sombra para el departamento de fresadoras es de $2.25 por hora. Ya que solo
    cuesta $1.50 por hora trabajar horas extras en este departamento, vale la pena hacerlo.
    Las horas extras máximas son 400. Sin embargo,solo hay 200 horas disponibles, se
    recomienda utilizer 200 horas de tiempo extra en el departamento de fresadoras.

    También podría gustarte