Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 25 vistas

    Reglas de Conversion

    Cargado por

    Cristian Espinoza
    Este documento presenta los elementos fundamentales de un modelo de programación lineal (PL). 1. Un modelo PL consta de tres elementos: una función objetivo (FO), una o más restricciones estructurales y una condición de no negatividad. 2. Se describen las formas canónica, estandar y mixta de representar un modelo PL y se dan ejemplos de cada una. 3. Se explican cuatro reglas de equivalencia que permiten transformar un modelo PL entre sus diferentes formas, manteniendo la misma solución óptima.

    Copyright:

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

    Reglas de Conversion

    Cargado por

    Cristian Espinoza
    25 vistas15 páginas
    Este documento presenta los elementos fundamentales de un modelo de programación lineal (PL). 1. Un modelo PL consta de tres elementos: una función objetivo (FO), una o más restricciones estructurales y una condición de no negatividad. 2. Se describen las formas canónica, estandar y mixta de representar un modelo PL y se dan ejemplos de cada una. 3. Se explican cuatro reglas de equivalencia que permiten transformar un modelo PL entre sus diferentes formas, manteniendo la misma solución óptima.

    Título original

    REGLAS DE CONVERSION

    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 elementos fundamentales de un modelo de programación lineal (PL). 1. Un modelo PL consta de tres elementos: una función objetivo (FO), una o más restricciones estructurales y una condición de no negatividad. 2. Se describen las formas canónica, estandar y mixta de representar un modelo PL y se dan ejemplos de cada una. 3. Se explican cuatro reglas de equivalencia que permiten transformar un modelo PL entre sus diferentes formas, manteniendo la misma solución óptima.

    Copyright:

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

    Reglas de Conversion

    Cargado por

    Cristian Espinoza
    Este documento presenta los elementos fundamentales de un modelo de programación lineal (PL). 1. Un modelo PL consta de tres elementos: una función objetivo (FO), una o más restricciones estructurales y una condición de no negatividad. 2. Se describen las formas canónica, estandar y mixta de representar un modelo PL y se dan ejemplos de cada una. 3. Se explican cuatro reglas de equivalencia que permiten transformar un modelo PL entre sus diferentes formas, manteniendo la misma solución óptima.

    Copyright:

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

    1.

    - ELEMENTOS DE UN PL

    Que es optimizar?
    Es buscar un Objetivo o meta que MAX o MIN
    las ganancias o recursos de una Cia.

    Ingresos, beneficios,
    ganancias.

    Costos, Nro de
    obreros
    M.P, Hrs/Maq,
    Hrs/Hm, u
    cualquier otro
    recurso de la
    empresa.
    MODELO MATEMATICO
    El MM de un programa lineal (PL), en su forma analítica, se representa por
    el siguiente modelo, que identifica tres elementos de un PL bien definidos:

    Debido a la variedad de notaciones en uso,


    podremos llegar a una uniformidad de representar
    un modelo de programación lineal identificando sus
    tres elementos, de la siguiente forma:

    1.- Una FO
    2.- Una o varias restricciones estructurales
    3.- Una condición de No-negatividad.
    MODELO MATEMATICO PL
    Entonces el MM de un PL toma la
    siguiente forma:

    Max/Min Z= C1X1 + C2X2 + C3X3 +…………..CnXn 1er elemento FO

    a11X1 + a12X2 +a13x3 +…………..+ a1nXn =,≥,≤ b1


    a21X1 + a22X2 +a23x3 +…………..+ a2nXn =,≥,≤ b2
    … … … … … … … … … … … … … …
    Donde: Xi = Variable de
    am1X1 + am2X2 +am3X3 +…………..+ amnXnMM
    =,≥,≤ bm decisión, Ci = Coef.
    Economicos, bJ= Termino
    ٧ xij ≥ 0 independiente, y aij =
    Coef. tecnologicos
    Nota: para cada ec. Se
    utiliza solo uno de los
    signos (= o ≤, o ≥)
    EJEMPLOS-INTERPRETACION

    MAX Z= 2x1+ 5x2 + 3x3 MIN Z= 5x1+ x2 -2x3 MAX Z= x1+ 3x2 - x3
    s.a. 3x1 + x2 ≤ 50 s.a. 2x1 + 2x3 + x2≥ 80 s.a. 3x1 + x2 ≤ 35
    x2 + 2x3 ≤ 25 x1 + x2 + 2x3 = 100 4x2 - x3 ≤ 20
    x1 + x2 + x3 ≤ 80 x1 + x3≥ 50 x1 + x2 + x3 ≤ 60
    ∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥
    ≥0 ∀𝑋𝑖 ≥ 0

    Cuantas VD tiene el M? Que optimiza la FO? Que valor tiene b3?


    El valor de Ci máximo? Aporta el coef. C3 a la FO Cuantas Rs tiene el M.
    Significado de R3? Que valor tiene a23 ? Siempre será = el NRs al NVs
    Trabajo 01

    Matrices: para su mejor comprensión ejecútelo paso a paso

    a) Multiplicación de matrices: Propiedades y 3 ejemplos


    b) Matriz inversa: Método de Gauss-Jordan y 3 ejemplos
    ≥
    c) Transposición de Matrices, 03 ejemplos
    d) Matriz transpuesta 3 ejemplos

    Fecha de entrega: 21 de julio 2021, hasta las 3pm


    FORMAS DE PRESENTACION DE UN PL

    MAX Z=σ𝑛𝑖=0 𝐶𝑖 𝑋𝑖 MIN Z=σ𝑛𝑖=0 𝐶𝑖 𝑋𝑖 MAX/MIN Z=σ𝑛


    𝑖=0 𝐶𝑖 𝑋𝑖

    s.a. 𝐴𝑋𝑖 ≤ 𝑏𝑗 s.a. 𝐴𝑋𝑖 ≥ 𝑏𝑗 s.a. 𝐴𝑋𝑖 ≥≤ 𝑏𝑗


    ∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0

    1- F. CANONICA 1- F. ESTANDAR 1- F. MIXTA


    EJEMPLOS DE FORMA CANONICA

    MAX Z= 3x1+ x2 + 7x3 MIN Z= 5x1+ 2x2 + 2x3

    s.a. 2x1 + x2 ≤ 30 s.a. 2x1 + x2 + 3x3 ≥ 100


    4x2 + 2x3 ≤ 45 x2 + 5x2 + 2x3 ≥ 60
    x1 + 3x3 + 0,5x3 ≤ 65 x1 + 3x3 + 5x3 ≥ 25
    ∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0

    Interpretar: de que caso de optimización se trata


    EJEMPLOS DE FORMA ESTANDAR

    MAX Z= 3x1+ x2 + 7x3 MIN Z= 5x1+ 2x2 + 2x3

    s.a. 2x1 + x2 = 20 s.a. 2x1 + x2 + 3x3 = 10


    4x2 + 2x3 = 30 x2 + 5x2 + 2x3 = 15
    x1 + 3x3 + 0,5x3 = 15 x1 + 3x3 + 5x3 = 20
    ∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0

    Interpretar: de que caso de optimización se trata


    EJEMPLOS DE FORMA MIXTA

    MIN Z= 12x1+ 3x2 + 2x3 MAX Z= 6x1+ 3x2 + 2x3

    s.a. 2x1 + x2 = 90 s.a. 2x1 + x2 + 3x3≤ 10


    3x2 + x3 ≥ 30 x2 + 5x2 + 2x3 = 15
    x1 + 3x3 + 0,5x3 ≤ 15 x1 + 3x3 + 2x3≥ 20
    ∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0

    Interpretar: de que caso de optimización se trata


    REGLAS DE EQUIVALENCIA
    R1: CASO FO.

    * Si la FO es MAX Z= σ𝑛1 𝐶𝑖𝑋𝑖 ≈ MIN –Z = - σ𝑛1 𝐶𝑖𝑋𝑖

    MAX Z= 3x1 + 5x2 – x3 ≈ MIN –Z = -3X1 – 5X2 + X3

    * Si la FO es MIN Z= σ𝑛1 𝐶𝑖𝑋𝑖 ≈ MAX –Z = - σ𝑛1 𝐶𝑖𝑋𝑖

    MIN Z= 10x1 + 3x2 + 2x3 ≈ MAX –Z = -10X1 – 3X2 - 2X3


    REGLAS DE EQUIVALENCIA
    R2: CASO DE LAS RESTRICCIONES.
    * Si la desigualdad Axi ≤ 𝑏𝑗 ≈ -AXi ≥ - 𝑏𝑗
    3x1 + 5x2 – x3 ≤ 100 ≈ -3X1 – 5X2 + X3 ≥ -100

    * Si la desigualdad Axi ≥ 𝑏𝑗 ≈ -AXi ≤ - 𝑏𝑗

    10x1 + 3x2 + 2x3 ≥ -55 ≈ -10X1 – 3X2 - 2X3 ≤ 55

    • Si la Igualdad Axi = 𝑏𝑗 ≈ a dos nuevas


    desigualdades:
    AXi ≤ 𝑏𝑗
    AXi ≥ 𝑏𝑗
    REGLAS DE EQUIVALENCIA
    R3: CASO de Rs INDEPENDIENTES
    * Toda desigualdad de la forma Axi ≤ bj
    puede convertirse en una igualdad,
    mediante la adición de un VC, llamado de ℎ1
    H= ℎ2 >0
    HOLGURA con m componentes > 0
    ℎ𝑛

    * Toda desigualdad de la forma Axi ≥ bj


    𝑠1
    puede convertirse en una igualdad, S= 𝑠2 >0
    mediante la resta de un VC, llamado de 𝑠𝑛
    SUPERFLUA con m componentes > 0
    REGLAS DE EQUIVALENCIA
    R4: CASO de la Condicion de no-Negatividad
    Una variable no restringida es aquella que puede tomar
    toda clase de valores (+, 0 -), la que puede escribirse como
    la diferencia de 2 variables no negativas.

    Analizando: sea Xn una V no Restringida, entonces….. Xn= X4 – X3


    Donde: X4 ≥ 0 y X3 ≥ 0

    * Si X4 > X3 entonces Xn es > 0 (es positivo)

    * Si X4 = X3 entonces Xn es = 0 (es cero)

    * Si X4 < X3 entonces Xn es < 0 (es negativo)


    TEOREMA

    Un PL expresado en Forma estandar o en Forma Mixta, puede ser transformada a


    su Forma Canonica o viceversa , haciendo uso de las 4 R de Eq. En un modelo de
    PL.
    EJEMPLO
    Convertir el sgte modelo PL a su Forma Estandar
    MAX Z = 4x1 + 5x2 – 2x3
    Sa: 2x1 + x2 + 3x3 ≤ 100
    7x1 + 3x3 ≥ 100
    -3x1 + 5x2 + x3 = 65
    Pt. X1,3 ≥ 0 & X3 ≥ No-R

    Solución:
    Para ello debo de conocer las reglas de equivalencia de modelos PL.
    Practicar: se revisara la solución la próxima clase.
    Hz, 18-02-22

    También podría gustarte