Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 125 vistas

    Método Simplex Revisado

    Cargado por

    naki123
    El documento describe el método simplex revisado para resolver problemas de programación lineal. Este método evita cálculos innecesarios del método simplex básico al mantener el mismo vector de multiplicadores a lo largo de las iteraciones. En cada iteración se evalúa si una variable no básica puede mejorar la función objetivo mediante su costo reducido y se selecciona la variable de entrada y salida de la base siguiendo las mismas reglas que el método básico. Al final, se alcanza la solución óptima cuando todos los costos reducidos son

    Copyright:

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

    Método Simplex Revisado

    Cargado por

    naki123
    125 vistas4 páginas
    El documento describe el método simplex revisado para resolver problemas de programación lineal. Este método evita cálculos innecesarios del método simplex básico al mantener el mismo vector de multiplicadores a lo largo de las iteraciones. En cada iteración se evalúa si una variable no básica puede mejorar la función objetivo mediante su costo reducido y se selecciona la variable de entrada y salida de la base siguiendo las mismas reglas que el método básico. Al final, se alcanza la solución óptima cuando todos los costos reducidos son

    Descripción original:

    Aca veremos como se realiza paso a paso el metodo simplex revisado.

    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 describe el método simplex revisado para resolver problemas de programación lineal. Este método evita cálculos innecesarios del método simplex básico al mantener el mismo vector de multiplicadores a lo largo de las iteraciones. En cada iteración se evalúa si una variable no básica puede mejorar la función objetivo mediante su costo reducido y se selecciona la variable de entrada y salida de la base siguiendo las mismas reglas que el método básico. Al final, se alcanza la solución óptima cuando todos los costos reducidos son

    Copyright:

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

    Método Simplex Revisado

    Cargado por

    naki123
    El documento describe el método simplex revisado para resolver problemas de programación lineal. Este método evita cálculos innecesarios del método simplex básico al mantener el mismo vector de multiplicadores a lo largo de las iteraciones. En cada iteración se evalúa si una variable no básica puede mejorar la función objetivo mediante su costo reducido y se selecciona la variable de entrada y salida de la base siguiendo las mismas reglas que el método básico. Al final, se alcanza la solución óptima cuando todos los costos reducidos son

    Copyright:

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

    Mtodo Simplex Revisado

    El mtodo del simplex expuesto, que se denomina bsico, se


    desarrolla a travs de cada iteracin transformando completamente
    una sucesin de tableros al ir cambiando de base. Teniendo en cuenta
    que muchos de estos clculos no hacen falta para la determinacin de
    cada nueva base basados en el al!oritmo del simples revisado, el
    cual es realmente un esquema de ordenacin de los clculos que se
    llevan a cabo con el mtodo del simplex bsico, prescindiendo
    evitando aquellos que sean innecesarios en relacin con la solucin
    "nal del problema. El inconveniente de este mtodo es que por la
    forma en que se lleva a cabo induce ms fcilmente a errores en los
    clculos a mano que el simplex bsico, aspecto que evidentemente
    no ocurre si est implementado en computador.
    En el mtodo del simplex revisado partimos como en el bsico, del
    problema lineal en forma estndar#
    M$% & ' c x
    Su(eta a# $ x ' b
    x )
    *ada la base factible +, ha que evaluar si al!una variable no
    bsica %( puede entrar a la base para me(orar la funcin ob(etivo,
    para ello utili-amos el costo reducido#
    &( . /( '/+ + a( . /(
    El vector /+ est formado por los coe"cientes de la funcin ob(etivo
    de las variables + a( representa el vector a(en trminos de la
    actual base. El mtodo del simplex revisado no cambia los vectores (
    en cada tabla como el bsico, sino que utili-a siempre el vector a(
    inicial con los multiplicadores del simple#
    S' /+ +
    0ue si cambian con la base. Es claro que se alcan-a una solucin
    ptima cuando#
    S a12/1 ) para todo (
    3a seleccin de la variable de salida se hace con el mismo criterio que
    en el simplex bsico# si %4es la variable seleccionada para entrar a la
    base, la columna pivote es + a4 los valores actuales de las
    variables bsicas + b.Se aplica la re!la de la m5nima ra-n a
    estos elementos, que dando as5 determinada la variable %r que sale
    de la base. 6inalmente, la nueva matri- bsica se obtiene
    sustituendo la columna ar por la a4 en la anterior matri- +.
    E(emplo#
    M$% & ' 7 %8 9 %7 9 : %:
    /on sus restricciones#
    Resolver el anterior problema de ;ro!ramacin 3ineal aplicando el
    Mtodo Simplex Revisado.
    Solucin anal5tica#
    $!re!amos variables de hol!ura %< %= a cada restriccin con
    coe"cientes cero >)? en la funcin ob(etivo para tener el problema en
    la forma estandar, la base inicial + el vector /+

    &8 . /8 ' . 7, &7 . /7 ' . 8, &: . /: ' . :
    El valor que ms se ale(a de cero >)? por la i-quierda
    es &: . /:# %: es la variable que entra a la base, la ra-n m5nima es
    @A7, lue!o S7 es la variable que sale de la base.
    3as variables bsicas son ahora >S8, %:? con matri- bsica
    >sustituendo a= por a:?#

    /+ ' >) :?, S ' >), :A7? los indicadores de las variables no bsicas
    son#
    &8 . /8 ' :A7 . 7 ' . 8A7, &7 . /7 ' BA7 . 8 ' CA7, &: . /: ' :A7 . )
    ' :A7 %8 es la variable que entra a la base, para determinar la
    variable de salida calculamos# + b ' >:,<? + a8 ' >=A7,8A7?,
    la ra-n m5nima es DA=, lue!o %< es la variable que sale de la base.
    3as variables bsicas son ahora >%8, %:? la nueva matri- bsica
    >reempla-ando en la anterior a< por a8? es#
    /+ ' >7 :?, S ' >8A=, CA=? los indicadores de las variables no bsicas
    son#
    &7 . /7 ' 7:A= . 8 ' 8@A=, &< . /< ' 8A= . ) ' 8A=, &= . /= ' CA= . )
    ' CA= al ser todos positivos se ha alcan-ado la optimali-ad. 3a
    solucin ptima es#
    %+ ' >%8, %: ? ' + b ' > 8.7, :.<?
    Solucin ptima nica:
    %
    8
    ' 8,7, %
    7
    ' ), %
    :
    ' :,<, S
    8
    ' ), S
    7
    ' ), & ' 87,D.

    También podría gustarte