Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 164 vistas

    Clase Metodo Simplex Dual PDF

    Cargado por

    Leonardo Rodriguez Florian
    Este documento presenta los pasos para resolver un problema de programación lineal utilizando el método simplex dual. Inicialmente, convierte el problema de minimización a uno de maximización y las inecuaciones a ecuaciones. Luego, determina las variables básicas y no básicas para construir la tabla inicial del simplex. A través de iteraciones, cambia las variables básicas hasta obtener la solución óptima, donde el valor mínimo de Z se alcanza cuando X2 = 3/2 y X3 = 1.

    Copyright:

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

    Clase Metodo Simplex Dual PDF

    Cargado por

    Leonardo Rodriguez Florian
    164 vistas3 páginas
    Este documento presenta los pasos para resolver un problema de programación lineal utilizando el método simplex dual. Inicialmente, convierte el problema de minimización a uno de maximización y las inecuaciones a ecuaciones. Luego, determina las variables básicas y no básicas para construir la tabla inicial del simplex. A través de iteraciones, cambia las variables básicas hasta obtener la solución óptima, donde el valor mínimo de Z se alcanza cuando X2 = 3/2 y X3 = 1.

    Título original

    CLASE METODO SIMPLEX DUAL.pdf

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta los pasos para resolver un problema de programación lineal utilizando el método simplex dual. Inicialmente, convierte el problema de minimización a uno de maximización y las inecuaciones a ecuaciones. Luego, determina las variables básicas y no básicas para construir la tabla inicial del simplex. A través de iteraciones, cambia las variables básicas hasta obtener la solución óptima, donde el valor mínimo de Z se alcanza cuando X2 = 3/2 y X3 = 1.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    164 vistas3 páginas

    Clase Metodo Simplex Dual PDF

    Cargado por

    Leonardo Rodriguez Florian
    Este documento presenta los pasos para resolver un problema de programación lineal utilizando el método simplex dual. Inicialmente, convierte el problema de minimización a uno de maximización y las inecuaciones a ecuaciones. Luego, determina las variables básicas y no básicas para construir la tabla inicial del simplex. A través de iteraciones, cambia las variables básicas hasta obtener la solución óptima, donde el valor mínimo de Z se alcanza cuando X2 = 3/2 y X3 = 1.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 3

    UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS

    FACULTAD TECNOLÓGICA – INGENIERÍA DE PRODUCCIÓN

    DOCENTE: LEONARDO RODRÍGUEZ – PROGRAMACIÓN LINEAL


    METODO SIMPLEX DUAL

    F.O. Min. Z = 4X1 + 12X2 + 18X3


    X1 + 3X3 ≥ 3
    S.A. 2X2 + 2X3 ≥ 5
    X1, X2, X3 ≥ 0

    SOLUCIÓN1

    PASO 1: Convertir el problema de minimización en uno de maximización. La función


    objetivo se multiplica por -1

    F.O.
    Max. Z = - 4X1 - 12X2 - 18X3

    Las restricciones se multiplican por -1

    S.A.
    - X1 - 3X3 ≤ -3
    - 2X2 - 2X3 ≤ -5
    X1, X2, X3 ≥ 0

    PASO 2: Se convierten las inecuaciones en ecuaciones.

    F.O.
    Z + 4X1 + 12X2 + 18X3 = 0
    S.A.
    - X1 - 3X3 + S1 = -3
    – 2X2 - 2X3 + S2 = -5

    PASO 3: Se determinan las variables básicas y no básicas.

    ·Básicas: S1 y S2
    ·No Básicas: X1, X2 y X3

    1HILLER, Frederick. "INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES". Editorial Mc. Graw Hill. México, 1997. Pág. 265
    UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
    FACULTAD TECNOLÓGICA – INGENIERÍA DE PRODUCCIÓN

    DOCENTE: LEONARDO RODRÍGUEZ – PROGRAMACIÓN LINEAL


    METODO SIMPLEX DUAL

    PASO 4: Elaborar la tabla inicial del simplex

    Variable Variables
    Solución
    Básica X1 X2 X3 S1 S2
    S1 -1 0 -3 1 0 -3
    S2 0 -2 -2 0 1 -5
    Z 4 12 18 0 0 0

    PASO 5: Determinar la variable que sale (fila pivote)

    Es el número más negativo de la solución de las restricciones = fila de S2

    PASO 6: Determinar la variable que entra (columna pivote)

    Razón = Coeficiente de Z / coeficiente fila pivote.

    Razón Mayor = Columna X2 (-12 / 2)

    Variable Variables
    Solución
    Básica X1 X2 X3 S1 S2
    S1 -1 0 -3 1 0 -3
    S2 0 -2 -2 0 1 -5
    Z 4 12 18 0 0 0
    Razón - -6 -9 - 0

    PASO 7: Elaborar la nueva tabla del simplex

    a) Nueva fila pivote = Fila pivote / elemento pivote

    Fila Pivote
    0 -2 -2 0 1 -5
    -2 -2 -2 -2 -2 -2 Elemento Pivote
    0 1 1 0 -0,5 2,5 Nueva Fila Pivote
    UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
    FACULTAD TECNOLÓGICA – INGENIERÍA DE PRODUCCIÓN

    DOCENTE: LEONARDO RODRÍGUEZ – PROGRAMACIÓN LINEAL


    METODO SIMPLEX DUAL

    b) Nuevas filas = fila anterior - coeficiente de la columna pivote x nueva fila pivote.

    Nueva Fila (S1)


    -1 0 -3 1 0 -3 Fila Anterior
    0 0 0 0 0 0 Coeficiente
    X
    0 1 1 0 -0,5 2,5 Nueva Fila Pivote

    -1 0 -3 1 0 -3 Nueva Fila

    Nueva Fila (Z)

    4 12 18 0 0 0
    12 12 12 12 12 12
    0 1 1 0 -0,5 2,5
    4 0 6 0 6 -30

    Nueva Tabla del Simplex

    Variable Variables
    Solución
    Básica X1 X2 X3 S1 S2
    S1 -1 0 -3 1 0 -3
    X2 0 1 1 0 -1 2,5
    Z 4 0 6 0 6 -30
    Razón -4 - -2 0 -

    Se realizan nuevamente los pasos del 5 al 7 obteniendo como solución final:

    Variable Variables
    Solución
    Básica X1 X2 X3 S1 S2
    X3 0,33 0 1 -0,33 0 1
    X2 -0,33 1 0 0,33 -0,5 1,5
    Z 2 0 0 2 6 -36

    NOTA: No hay más iteraciones cuando no existan soluciones con coeficientes negativos.

    R\ El valor mínimo se alcanza para un X2 = 3/2 y X3 = 1, obteniendo un Z = 36

    También podría gustarte