Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 70 vistas

    Msimplex

    Cargado por

    ᕲᕠᘙᓱᕦᒷ ᘜᓎᕧᖇᕨᘗᕠ ᐻᓰᒹᕬᖇ
    El método Simplex se utiliza para resolver problemas de programación lineal mediante tablas sucesivas. Se transforman las desigualdades en ecuaciones con variables holgura y se construye una tabla inicial. Luego, de forma iterativa, se selecciona la variable que entra y sale de la base hasta maximizar la función objetivo. Cuando todos los valores de la última fila son positivos, se ha alcanzado la solución óptima.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Msimplex

    Cargado por

    ᕲᕠᘙᓱᕦᒷ ᘜᓎᕧᖇᕨᘗᕠ ᐻᓰᒹᕬᖇ
    70 vistas3 páginas
    El método Simplex se utiliza para resolver problemas de programación lineal mediante tablas sucesivas. Se transforman las desigualdades en ecuaciones con variables holgura y se construye una tabla inicial. Luego, de forma iterativa, se selecciona la variable que entra y sale de la base hasta maximizar la función objetivo. Cuando todos los valores de la última fila son positivos, se ha alcanzado la solución óptima.

    Título original

    msimplex

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El método Simplex se utiliza para resolver problemas de programación lineal mediante tablas sucesivas. Se transforman las desigualdades en ecuaciones con variables holgura y se construye una tabla inicial. Luego, de forma iterativa, se selecciona la variable que entra y sale de la base hasta maximizar la función objetivo. Cuando todos los valores de la última fila son positivos, se ha alcanzado la solución óptima.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    70 vistas3 páginas

    Msimplex

    Cargado por

    ᕲᕠᘙᓱᕦᒷ ᘜᓎᕧᖇᕨᘗᕠ ᐻᓰᒹᕬᖇ
    El método Simplex se utiliza para resolver problemas de programación lineal mediante tablas sucesivas. Se transforman las desigualdades en ecuaciones con variables holgura y se construye una tabla inicial. Luego, de forma iterativa, se selecciona la variable que entra y sale de la base hasta maximizar la función objetivo. Cuando todos los valores de la última fila son positivos, se ha alcanzado la solución óptima.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 3

    Mtodo Simplex

    Ejemplo

    Mtodo Simplex
    1. Transformar un sistema de desigualdades en otro de ecuaciones con variables de
    holgura:
    0,02x1+0,04x24800
    0,02x1+0,04x2+1x3=4800
    0,04x1+0,02x26000
    0,04x1+0,02x2+1x4=6000
    (ecuaciones)
    0,04x1+0,04x26400
    0,04x1+0,04x2+1x5=6400
    Funcin objetivo a maximizar:
    z=6x1+4x2
    z=6x1+4x2+0x3+0x4+0x5
    2. Construir la tabla con los datos:
    6
    4
    0
    BASES
    CK
    P0
    x1
    x2
    x3
    x3
    0
    4800
    0,02
    0,04
    1
    0
    6000
    0,04
    0,02
    0
    x4
    x5
    0
    6400
    0,04
    0,04
    0
    0
    -4
    0
    -6

    Zj-Cj

    0
    x4
    0
    1
    0
    0

    0
    x5
    0
    0
    1
    0

    Base: n de variables, igual al n de ecuaciones.


    CK: Coeficientes de las variables de la base en la funcin objetivo
    P0: Columna de trminos independientes de las ecuaciones.
    Inicialmente, x3=4800, x4=6000, x5=6400, x1 y x2, no estn en la base, valen 0.
    x1, x2, x3, ..., xn: Coeficientes de estas variables en cada una de las ecuaciones.
    En la fila superior se pone el valor de esas variables en la funcin objetivo.
    Valores de la ltima fila, por columnas:
    P0: Multiplicar la columna CK*P0 (multiplica los elementos de cada fila y sumar los
    productos: 0*488+0*6000+0*6400=0.
    Resto de valores: Sumar los productos de cada fila de los elementos CK*xk, y restarle el
    coeficiente de la funcin objetivo (n encima de la xk).
    Ejemplo: x1=0*0,02+0*0,04+0*0,04-6=-6,
    Los valores de las variables que estn en la base son 0 (x3, ...)

    El n negativo de mayor valor absoluto de la fila Zj-Cj determina la columna de la


    variable entrante, en la base, (se marca con )

    Para determinar la variable que sale de la base, hacer el cociente entre los
    trminos de P0 y los de la variable entrante, en su misma fila, usando como
    divisores nicamente los valores positivos.
    x3: 4800/0,02=240000; x4: 6000/0,04=150000; x5: 6400/0,04=160000; la variable
    que obtiene el menor valor sale de la base (se marca con ).

    Mtodo Simplex

    Ejemplo

    3. Iniciar segundo cuerpo de la tabla: (Cambia variable saliente por entrante)

    BASES
    CK
    x3
    0
    0
    x4
    x5
    0
    Zj-Cj

    P0
    4800
    6000
    6400
    0

    6
    x1
    0,02
    (0,04)
    0,04
    -6

    x3
    0
    x1
    6
    0
    x5
    Zj-Cj

    *I 1800
    150000
    *II 400
    900000

    0
    (1)
    0
    0

    4
    x2
    0,04
    0,02
    0,04
    -4

    0
    x3
    1
    0
    0
    0

    0
    x4
    0
    1
    0
    0

    0
    x5
    0
    0
    1
    0

    *III 0,03
    0,5
    IV
    * 0,02
    -1

    1
    0
    0
    0

    *V 0,5
    25
    VI
    * -1
    150

    0
    0
    1
    0

    La interseccin de la columna entrante con la fila de la saliente, da la ubicacin del


    pivote (0,04), transformarlo en 1, dividiendo la fila desde P0 en adelante por el valor del
    pivote.
    Las variables que estaban en la base, y siguen estando, no modifican su columna.
    En la columna del pivote, el resto de los elementos son 0.
    En la columna CK, en la fila de la variable entrante, se pone el coeficiente que tiene
    dicha variable en la funcin objetivo (6).
    Los espacios * se completan con determinantes 2x2, tomando como diagonal principal
    (mantiene el signo del producto) la que contiene al pivote (1).
    4800 0,02
    (I)
    =4800-(0,02*150000)=4800-3000=1800.
    150000 (1)
    15000 (1)
    (II)
    =6400-(150000*0,04)=6400-6000=400.
    6400 0,04
    0,02 0,04
    (III)
    =0,04-(0,02*0,5)=0,04-0,01=0,03.
    (1)
    0,5
    (1)
    0,5
    (IV)
    =0,04-(0,04*0,5)=0,04-0,02=0,02.
    0,04 0,04
    0,02 0
    (V)
    =0-(0,02*25)= -0,5.
    (1) 25
    (1) 25
    (VI)
    =0-(0,04*25)= -1.
    0,04 0
    Para la fila Zj-CJ, Efectuar los productos de CK y los elementos de P0, x1, x2, ...,
    sumando los productos de la misma columna y restando el coeficiente de la variable en
    la funcin objetivo:
    P0 :
    (0*1800)+(6*150000)+(0*400)-0= 900000.
    X1:
    (0*0)+(6*1)+(0*0)-6= 0.
    X2:
    (0*0,3)+(6*0,5)+(0*0,2)-4= -1.
    X3:
    (0*1)+(6*0)+(0*0)-0= 0.
    X4:
    (0*0,5)+(6*25)+(0*(-1))-0= 150.
    X5:
    (0*0)+(6*0)+(0*1)-0= 0.
    Para saber la variable que sale de la base, se dividen los coeficientes de P0, por los de
    la columna de la variable entrante (x2, valor -1 en la fila Zj-Cj).
    x3: 1800/0,03=60000; x1: 150000/0,5=300000; x5: 400/0,02=20000 (
    ).
    2

    Mtodo Simplex

    Ejemplo

    4. Construir el tercer cuerpo de la tabla: (Cambia variable saliente por entrante)

    BASES
    CK
    x3
    0
    0
    x4
    x5
    0
    Zj-Cj

    P0
    4800
    6000
    6400
    0

    6
    x1
    0,02
    0,04
    0,04
    -6

    4
    x2
    0,04
    0,02
    0,04
    -4

    0
    x3
    1
    0
    0
    0

    0
    x4
    0
    1
    0
    0

    0
    x5
    0
    0
    1
    0

    x3
    0
    x1
    6
    0
    x5
    Zj-Cj
    x3
    0
    x1
    6
    x2
    4
    Zj-Cj

    1800
    150000
    400
    900000

    0
    1
    0
    0

    0,03
    0,5
    (0,02)
    -1

    1
    0
    0
    0

    0,5
    25
    -1
    150

    0
    0
    1
    0

    *I 1200
    *II140000
    20000
    920000

    0
    1
    0
    0

    0
    0
    (1)
    0

    1
    0
    0
    0

    *III 1
    *IV 50
    -50
    100

    *V 1,5
    *VI -25
    50
    50

    El pivote es la interseccin de x5, x2 (0,02), hacerlo (1), dividiendo toda la fila por
    0,02, desde P0, mantener los valores que estaban en la base, el resto de la columna del
    pivote es 0.
    En la columna CK, en la fila de la variable entrante se pone el coeficiente de dicha
    variable en la funcin objetivo (4).
    (x4): -1/0,02= -50; (x5): 1/0,02= 50;
    Construir los determinantes con diagonal principal en pivote (1):
    1800 0,03
    150000 0,5
    (I)
    =1200;
    (II)
    =140000;
    20000 (1)
    20000 (1)
    0,03 0,5
    0,5 25
    (III)
    =1;
    (IV)
    =50;
    (1) 50
    (1) 50
    0,03 0
    0,5 0
    (V)
    = -1,5;
    (VI)
    = -25;
    (1) 50
    (1) 50
    Calcular la fila Zj-Cj mediante la suma de productos CK por la columna
    correspondiente menos el valor del coeficiente en la funcin objetivo:
    P0 :
    (0*1200)+(6*140000)+(4*20000)=920000.
    x1:
    (0*0)+(6*1)+(4*0)-6= 0;
    x2:
    (0*0)+(6*0)+(4*1)-4= 0;
    x3:
    (0*1)+(6*0)+(4*0)-0= 0;
    x4:
    (0*1)+(6*50)+(4*(-50))-0= 100;
    x5:
    (0*(-1,5))+(6*(-25))+(4*50)-0= 50.
    5. Cuando en la ltima fila todos los valores son positivos, se ha llegado al
    resultado ptimo, la funcin objetivo est maximizada: V*(x1; x2; x3; x4; x5)
    V*(140.000; 20.000; 1.200; 0; 0); Z=920.000.

    También podría gustarte