Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 56 vistas

    Investigación de Operaciones Unidad 2 Problemas

    Cargado por

    Ulises Sanchez
    El documento presenta tres problemas de programación lineal. El primero busca maximizar la función objetivo Z = 5X1 + 2X2 sujeto a tres restricciones. El segundo busca maximizar Z = 3X1 + 5X2 sujeto a dos restricciones. El tercero busca maximizar las utilidades de una empresa mueblera maximizando Z = 23000X1 + 18500X2 + 23000X3 + 21000X4 sujeto a cuatro restricciones.

    Copyright:

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

    Investigación de Operaciones Unidad 2 Problemas

    Cargado por

    Ulises Sanchez
    56 vistas9 páginas
    El documento presenta tres problemas de programación lineal. El primero busca maximizar la función objetivo Z = 5X1 + 2X2 sujeto a tres restricciones. El segundo busca maximizar Z = 3X1 + 5X2 sujeto a dos restricciones. El tercero busca maximizar las utilidades de una empresa mueblera maximizando Z = 23000X1 + 18500X2 + 23000X3 + 21000X4 sujeto a cuatro restricciones.

    Descripción original:

    Tareas UNADEM

    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. El primero busca maximizar la función objetivo Z = 5X1 + 2X2 sujeto a tres restricciones. El segundo busca maximizar Z = 3X1 + 5X2 sujeto a dos restricciones. El tercero busca maximizar las utilidades de una empresa mueblera maximizando Z = 23000X1 + 18500X2 + 23000X3 + 21000X4 sujeto a cuatro restricciones.

    Copyright:

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

    Investigación de Operaciones Unidad 2 Problemas

    Cargado por

    Ulises Sanchez
    El documento presenta tres problemas de programación lineal. El primero busca maximizar la función objetivo Z = 5X1 + 2X2 sujeto a tres restricciones. El segundo busca maximizar Z = 3X1 + 5X2 sujeto a dos restricciones. El tercero busca maximizar las utilidades de una empresa mueblera maximizando Z = 23000X1 + 18500X2 + 23000X3 + 21000X4 sujeto a cuatro restricciones.

    Copyright:

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

    Investigación de Operaciones Unidad 2. Programación Lineal.

    Algoritmo
    Simplex. Evidencia de Aprendizaje
    1.- Maximizar

    Z = 5X1 + 2X2

    Sujeto a:

    2X1 + X2 ≤ 28

    2X1 + 3X2 ≤ 46

    4X1 + X2 ≤ 28

    X1 ≥ 0 , X2 ≥ 0

    Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

    Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

    Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

    MAXIMIZAR:

    5 X1 + 2 X2 + 0 X3 + 0 X4 + 0 X5

    2 X1 + 1 X2 + 1 X3 = 28

    2 X1 + 3 X2 + 1 X4 = 46

    4 X1 + 1 X2 + 1 X5 = 28

    Tabla 1 5 2 0 0 0

    Base Cb P0 P1 P2 P3 P4 P5

    P3 0 28 2 1 1 0 0

    P4 0 46 2 3 0 1 0

    P5 0 28 4 1 0 0 1
    Z 0 -5 -2 0 0 0

    La variable que sale de la base es P5 y la que entra es P1.

    Tabla 2 5 2 0 0 0

    Base Cb P0 P1 P2 P3 P4 P5

    P3 0 14 0 1/2 1 0 -1 / 2

    P4 0 32 0 5/2 0 1 -1 / 2

    P1 5 7 1 1/4 0 0 1/4

    Z 35 0 -3 / 4 0 0 5/4

    La variable que sale de la base es P4 y la que entra es P2.

    Tabla 3 5 2 0 0 0

    Base Cb P0 P1 P2 P3 P4 P5

    P3 0 38 / 5 0 0 1 -1 / 5 -2 / 5

    P2 2 64 / 5 0 1 0 2/5 -1 / 5

    P1 5 19 / 5 1 0 0 -1 / 10 3 / 10

    Z 223 / 5 0 0 0 3 / 10 11 / 10

    La solución óptima es Z = 223 / 5

    X1 = 19 / 5

    X2 = 64 / 5
    2.- Se desean fabricar dos artículos A y B cuyas cantidades respectivas hay
    que determinar, con el propósito de conseguir el máximo beneficio, sabiendo
    que cada unidad vendida de A proporciona un margen de beneficio de 5 u.m.
    y a cada unidad de B le corresponde un margen de 10 u.m.

    Se sabe, asimismo, que por cada unidad fabricada de A se emplean dos


    unidades del factor F1 y dos del factor F2, mientras que en cada unidad
    fabricada de B se emplean una unidad del factor F1 y cinco unidades del factor
    F2, no pudiendo disponer más que de un máximo de 25 unidades de F1 y 44
    unidades de F2, por unidad de tiempo.

    X1 = número de unidades a fabricar de A

    X2 = número de unidades a fabricar de B

    Maximizar.

    Z = 3X1 + 5X2

    sujeto a:

    2X1 + X2 ≤ 20

    2X1 + 4X2 ≤ 44

    x≥0,y≥0

    Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

    Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

    MAXIMIZAR: 3 X1 + 5 X2 + 0 X3 + 0 X4

    sujeto a

    2 X1 + 1 X2 + 1 X3 = 20

    2 X1 + 4 X2 + 1 X4 = 44
    Tabla 1 3 5 0 0

    Base Cb P0 P1 P2 P3 P4

    P3 0 20 2 1 1 0

    P4 0 44 2 4 0 1

    Z 0 -3 -5 0 0

    La variable que sale de la base es P4 y la que entra es P2.

    Tabla 2 3 5 0 0

    Base Cb P0 P1 P2 P3 P4

    P3 0 9 3/2 0 1 -1 / 4

    P2 5 11 1/2 1 0 1/4

    Z 55 -1 / 2 0 0 5/4

    La variable que sale de la base es P3 y la que entra es P1.

    Tabla 3 3 5 0 0

    Base Cb P0 P1 P2 P3 P4

    P1 3 6 1 0 2/3 -1 / 6

    P2 5 8 0 1 -1 / 3 1 / 3

    Z 58 0 0 1/3 7/6
    La solución óptima es Z = 58

    X1 = 6

    X2 = 8

    3.- La empresa el SAMÁN Ltda. Dedicada a la fabricación de muebles, ha


    ampliado su producción en dos líneas más. Por lo tanto actualmente fabrica
    mesas, sillas, camas y bibliotecas. Cada mesa requiere de 3 piezas
    rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada silla requiere
    de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4 pines, cada cama
    requiere de 1 pieza rectangular de 8 pines, 1 cuadrada de 4 pines y 2 bases
    trapezoidales de 2 pines y finalmente cada biblioteca requiere de 2 piezas
    rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas
    rectangulares de 2 pines. Cada mesa cuesta producirla $12,000 y se vende en
    $ 35,000, cada silla cuesta producirla $ 8,500 y se vende en $ 27,000, cada
    cama cuesta producirla $ 22,000 y se vende en $ 45,000, cada biblioteca cuesta
    producirla $ 42,000 y se vende en $ 63,000. El objetivo de la fábrica es
    maximizar las utilidades.

    Rectangular Cuadrada Trapezoidal Rectangular


    (8 pines) ( 2 pines

    Mesas 3 2 0 0

    Sillas 1 2 0 0

    Camas 1 1 2 0

    Bibliotecas 2 0 2 4

    Total 24 20 20 16
    Maximizar

    Z = 23000X1 + 18500X2 + 23000X3 + 21000X4

    sujeto a:

    3X1 + X2 + X3 + 2X4 ≤ 24

    2X1 + 2X2 + X3 ≤ 20

    2X3 + 2X4 ≤ 20

    4X4 ≤ 16

    x≥0,y≥0

    Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X5.

    Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X6.

    Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X7.

    Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X8.

    MAXIMIZAR:

    23000 X1 + 18500 X2 + 23000 X3 + 21000 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8

    Tabla 1 23000 18500 23000 21000 0 0 0 0

    Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

    P5 0 24 3 1 1 2 1 0 0 0

    P6 0 20 2 2 1 0 0 1 0 0

    P7 0 20 0 0 2 2 0 0 1 0

    P8 0 16 0 0 0 4 0 0 0 1

    Z 0 -23000 -18500 -23000 -21000 0 0 0 0

    La variable que sale de la base es P5 y la que entra es P1


    Tabla 23000 18500 23000 21000 0 0 0 0
    2

    Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

    P1 23000 8 1 1/3 1/3 2/3 1/3 0 0 0

    P6 0 4 0 4/3 1/3 -4 / 3 -2 / 3 1 0 0

    P7 0 20 0 0 2 2 0 0 1 0

    P8 0 16 0 0 0 4 0 0 0 1

    Z 184000 0 - - - 23000 0 0 0
    32500 46000 17000 /3
    /3 /3 /3

    La variable que sale de la base es P7 y la que entra es P3

    Tabl 2300 1850 2300 2100 0 0 0 0


    a3 0 0 0 0

    Base Cb P0 P1 P2 P3 P4 P5 P P7 P
    6 8

    P1 2300 14 / 3 1 1/3 0 1/3 1/3 0 -1 / 6 0


    0

    P6 0 2/3 0 4/3 0 -5 / 3 -2 / 3 1 -1 / 6 0

    P3 2300 10 0 0 1 1 0 0 1/2 0
    0

    P8 0 16 0 0 0 4 0 0 0 1

    Z 101200 0 - 0 2900 2300 0 2300 0


    0/3 3250 0/3 0/3 0/3
    0/3

    La variable que sale de la base es P6 y la que entra es P2.


    Tabl 2300 1850 2300 2100 0 0 0 0
    a4 0 0 0 0

    Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P
    8

    P1 2300 9/2 1 0 0 3/4 1/2 -1 / -1 / 8 0


    0 4

    P2 1850 1/2 0 1 0 -5 / 4 -1 / 3/4 -1 / 8 0


    0 2

    P3 2300 10 0 0 1 1 0 0 1/2 0
    0

    P8 0 16 0 0 0 4 0 0 0 1

    Z 34275 0 0 0 -3875 225 812 1262 0


    0 0 5 5/2

    La variable que sale de la base es P8 y la que entra es P4.


    Tabl 2300 1850 2300 2100 0 0 0 0
    a5 0 0 0 0

    Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

    P1 2300 3/2 1 0 0 0 1 / 2 -1 / -1 / 8 -3 /
    0 4 16

    P2 1850 11 / 2 0 1 0 0 -1 / 3 / 4 -1 / 8 5/
    0 2 16

    P3 2300 6 0 0 1 0 0 0 1/2 -1 /
    0 4

    P4 2100 4 0 0 0 1 0 0 0 1/4
    0

    Z 35825 0 0 0 0 225 812 1262 387


    0 0 5 5/2 5/4

    La solución óptima es Z = 358250

    X1 = 3 / 2

    X2 = 11 / 2

    X3 = 6

    X4 = 4

    También podría gustarte