Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Plantillas Del Capitulo 1

    Cargado por

    Diego Sanchez
    6 vistas8 páginas

    Título original

    PLANTILLAS DEL CAPITULO 1

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    6 vistas8 páginas

    Plantillas Del Capitulo 1

    Cargado por

    Diego Sanchez

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 8

    Solución del ejemplo 1.

    Variables: X1 X2
    Costo: 25 40 Z= 350
    Solución: 6 5

    Restricciones
    Nombre Coeficientes tecnológicos Requerimientos Uso de req.
    Producto X 1/4 1/2 ≥ 4 4
    Producto Y 1/4 1/10 ≥ 2 2
    Producto Z 1/12 1/8 ≥ 1 1.125
    Introducir fórmula en:
    G4: SUMAPRODUCTO(B$5:C$5,B4:C4)

    Introducir fórmula en:


    G9: SUMAPRODUCTO(B$5:C$5,B9:C9)
    G10: SUMAPRODUCTO(B$5:C$5,B10:C10)
    G11: SUMAPRODUCTO(B$5:C$5,B11:C11)
    Ejemplo 1.10 resuelto con Excel.

    Tabla inicial
    P1 P2
    P4
    P3
    P2 1
    P1 1
    CB Básica X1 X2 X3 d1 e1 d2 e2
    0 0 d1 0 0 0 1 -1 1
    1 P2 d2 1 3 2 1 -1
    1 P2 d3 2 2 4
    2 2P2 d4 4 4 6
    1 P3 d5 0 0 1
    1 P4 d6 40 40 65
    P4 40 40 65 0 0 0 0
    P3 0 0 1 0 0 0 0
    Zj - Cj
    P2 11 13 18 0 0 0 -1
    P1 0 0 0 0 -1 0 0

    Tabla después de la iteración 1


    CB Básica X1 X2 X3 d1 e1 d2 e2
    0 0 d1 0 0 0 1 -1 0 1
    1 P2 d2 1 3 0 0 0 1 -1
    1 P2 d3 2 2 0 0 0 0 0
    2 2P2 d4 4 4 0 0 0 0 0
    0 0 X3 0 0 1 0 0 0 0
    1 P4 d6 40 40 0 0 0 0 0
    P4 40 40 0 0 0 0 0
    P3 0 0 0 0 0 0 0
    Zj - Cj
    P2 11 13 0 0 0 0 -1
    P1 0 0 0 0 -1 0 0

    Tabla después de la iteración 2


    CB Básica X1 X2 X3 d1 e1 d2 e2
    0 0 d1 0 0 0 1 -1 0 1
    1 P2 d2 -0.3333 1.66667 0 0 0 1 -1
    1 P2 d3 -0.6667 -0.6667 0 0 0 0 0
    0 0 e5 0.66667 0.66667 0 0 0 0 0
    0 0 X3 0.66667 0.66667 1 0 0 0 0
    1 P4 d6 -3.3333 -3.3333 0 0 0 0 0
    P4 -3.3333 -3.3333 0 0 0 0 0
    P3 0 0 0 0 0 0 0
    Zj - Cj
    P2 -1 1 0 0 0 0 -1
    P1 0 0 0 0 -1 0 0

    Tabla después de la iteración 3


    CB Básica X1 X2 X3 d1 e1 d2 e2
    0 0 d1 1 1 0 1 -1 0 1
    1 P2 d2 0 2 0 0 0 1 -1
    0 0 e4 -1 -1 0 0 0 0 0
    0 0 e5 0.5 0.5 0 0 0 0 0
    0 0 X3 0.5 0.5 1 0 0 0 0
    1 P4 d6 7.5 7.5 0 0 0 0 0
    P4 7.5 7.5 0 0 0 0 0
    P3 0 0 0 0 0 0 0
    Zj - Cj
    P2 0 2 0 0 0 0 -1
    P1 0 0 0 0 -1 0 0

    Tabla después de la iteración 4


    CB Básica X1 X2 X3 d1 e1 d2 e2
    0 0 X2 1 1 0 1 -1 0 1
    1 P2 d2 -2 0 0 -2 2 1 -3
    0 0 e4 0 0 0 1 -1 0 1
    0 0 e5 0 0 0 -0.5 0.5 0 -0.5
    0 0 X3 0 0 1 -0.5 0.5 0 -0.5
    1 P4 d6 0 0 0 -7.5 7.5 0 -7.5
    P4 0 0 0 -7.5 7.5 0 -7.5
    P3 0 0 0 0 0 0 0
    Zj - Cj
    P2 -2 0 0 -2 2 0 -3
    P1 0 0 0 0 -1 0 0

    Tabla después de la iteración 5


    CB Básica X1 X2 X3 d1 e1 d2 e2
    0 0 X2 -0.2 1 0 -0.2 0.2 0.6 -0.8
    1 P2 d3 -0.8 0 0 -0.8 0.8 0.4 -1.2
    0 0 e4 0 0 0 1 -1 0 1
    0 0 e5 0.8 0 0 0.3 -0.3 -0.4 0.7
    0 0 X3 0.8 0 1 0.3 -0.3 -0.4 0.7
    1 P4 d6 -4 0 0 -11.5 11.5 2 -13.5
    P4 -4 0 0 -11.5 11.5 2 -13.5
    P3 0 0 0 0 0 0 0
    Zj - Cj
    Zj - Cj
    P2 -0.8 0 0 -0.8 0.8 -0.6 -1.2
    P1 0 0 0 0 -1 0 0
    Tabla inicial
    P2 2P2 P3 P4
    1
    1
    1 2

    d3 e3 d4 e4 d5 e5 d6 e6 Solución
    1 1 400
    2000
    1 -1 2500
    1 -1 3500
    1 -1 300
    1 -1 42000
    0 0 0 0 0 0 0 -1 42000
    0 0 0 0 0 -1 0 0 300
    0 -1 0 -2 0 0 0 0 11500
    0 0 0 0 0 0 0 0 0

    spués de la iteración 1
    d3 e3 d4 e4 d5 e5 d6 e6 Solución
    0 1 0 1 0 0 0 0 400
    0 0 0 0 -2 2 0 0 1400
    1 -1 0 0 -4 4 0 0 1300
    0 0 1 -1 -6 6 0 0 1700
    0 0 0 0 1 -1 0 0 300
    0 0 0 0 -65 65 1 -1 22500
    0 0 0 0 -65 65 0 -1 22500
    0 0 0 0 -1 0 0 0 0
    0 -1 0 -2 -18 18 0 0 6100
    0 0 0 0 0 0 0 0 0

    spués de la iteración 2
    d3 e3 d4 e4 d5 e5 d6 e6 Solución
    0 1 0 1 0 0 0 0 400
    0 0 -0.3333 0.33333 0 0 0 0 833.3333
    1 -1 -0.6667 0.66667 0 0 0 0 166.6667
    0 0 0.16667 -0.1667 -1 1 0 0 283.3333
    0 0 0.16667 -0.1667 0 0 0 0 583.3333
    0 0 -10.833 10.8333 0 0 1 -1 4083.333
    0 0 -10.833 10.8333 0 0 0 -1 4083.333
    0 0 0 0 -1 0 0 0 0
    0 -1 -3 1 0 0 0 0 1000
    0 0 0 0 0 0 0 0 0

    spués de la iteración 3
    d3 e3 d4 e4 d5 e5 d6 e6 Solución
    -1.5 2.5 1 0 0 0 0 0 150
    -0.5 0.5 0 0 0 0 0 0 750
    1.5 -1.5 -1 1 0 0 0 0 250
    0.25 -0.25 0 0 -1 1 0 0 325
    0.25 -0.25 0 0 0 0 0 0 625
    -16.25 16.25 0 0 0 0 1 -1 1375
    -16.25 16.25 0 0 0 0 0 -1 1375
    0 0 0 0 -1 0 0 0 0
    -1.5 0.5 -2 0 0 0 0 0 750
    0 0 0 0 0 0 0 0 0

    spués de la iteración 4
    d3 e3 d4 e4 d5 e5 d6 e6 Solución
    -1.5 2.5 1 0 0 0 0 0 150
    2.5 -4.5 -2 0 0 0 0 0 450
    0 1 0 1 0 0 0 0 400
    1 -1.5 -0.5 0 -1 1 0 0 250
    1 -1.5 -0.5 0 0 0 0 0 550
    -5 -2.5 -7.5 0 0 0 1 -1 250
    -5 -2.5 -7.5 0 0 0 0 -1 250
    0 0 0 0 -1 0 0 0 0
    1.5 -4.5 -4 0 0 0 0 0 450
    0 0 0 0 0 0 0 0 0

    spués de la iteración 5
    d3 e3 d4 e4 d5 e5 d6 e6 Solución
    0 -0.2 -0.2 0 0 0 0 0 420
    1 -1.8 -0.8 0 0 0 0 0 180
    0 1 0 1 0 0 0 0 400
    0 0.3 0.3 0 -1 1 0 0 70
    0 0.3 0.3 0 0 0 0 0 370
    0 -11.5 -11.5 0 0 0 1 -1 1150
    0 -11.5 -11.5 0 0 0 0 -1 1150
    0 0 0 0 -1 0 0 0 0
    0 -1.8 -2.8 0 0 0 0 0 180
    0 0 0 0 0 0 0 0 0

    También podría gustarte