Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 35 vistas

    Investigación de Operaciones Claudio Ayala Silva Modelo de Programación Lineal. Instituto IACC 08-03-2021

    Cargado por

    OSO
    El documento presenta un problema de optimización de producción para una empresa que fabrica dos productos (A y B) sujetos a restricciones de capacidad. Se debe maximizar las utilidades totales mediante un modelo de programación lineal, resolviendo el problema usando el método simplex. Este método implica establecer la función objetivo y restricciones, construir una tabla simplex e identificar el elemento pivote para iterar y encontrar la solución óptima de las variables de decisión.

    Copyright:

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

    Investigación de Operaciones Claudio Ayala Silva Modelo de Programación Lineal. Instituto IACC 08-03-2021

    Cargado por

    OSO
    35 vistas9 páginas
    El documento presenta un problema de optimización de producción para una empresa que fabrica dos productos (A y B) sujetos a restricciones de capacidad. Se debe maximizar las utilidades totales mediante un modelo de programación lineal, resolviendo el problema usando el método simplex. Este método implica establecer la función objetivo y restricciones, construir una tabla simplex e identificar el elemento pivote para iterar y encontrar la solución óptima de las variables de decisión.

    Descripción original:

    operaciones 7

    Título original

    oso

    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 presenta un problema de optimización de producción para una empresa que fabrica dos productos (A y B) sujetos a restricciones de capacidad. Se debe maximizar las utilidades totales mediante un modelo de programación lineal, resolviendo el problema usando el método simplex. Este método implica establecer la función objetivo y restricciones, construir una tabla simplex e identificar el elemento pivote para iterar y encontrar la solución óptima de las variables de decisión.

    Copyright:

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

    Investigación de Operaciones Claudio Ayala Silva Modelo de Programación Lineal. Instituto IACC 08-03-2021

    Cargado por

    OSO
    El documento presenta un problema de optimización de producción para una empresa que fabrica dos productos (A y B) sujetos a restricciones de capacidad. Se debe maximizar las utilidades totales mediante un modelo de programación lineal, resolviendo el problema usando el método simplex. Este método implica establecer la función objetivo y restricciones, construir una tabla simplex e identificar el elemento pivote para iterar y encontrar la solución óptima de las variables de decisión.

    Copyright:

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

    Investigación de Operaciones.

    Claudio Ayala Silva

    Modelo de Programación Lineal.

    Instituto IACC

    08-03-2021
    Desarrollo

    1.- Una empresa necesita optimizar la producción de dos artículos A y B. La producción


    de los artículos A y B necesita las siguientes horas de producción.

    HORAS DE PRODUCCION
    Producto
    Proceso 1 Proceso 2 Proceso 3
    A 1 1 2
    2 1 1
    B
    Capacidad máxima 24 14 24

    Las utilidades del artículo A es de 3 dólares y del artículo B, 4 dólares.


    Se le pide:

    a) Identificar función objetivo y restricciones para resolver el problema mediante método


    simplex
    b) Calcular solución de variables mediante método simplex
    c) Determinar la solución del problema mediante método simplex

    a) Identificar función objetivo y restricciones para resolver el problema


    mediante método simplex
    HORAS DE PRODUCCION
    Producto Proceso 1 Proceso 2 Proceso 3 Utilidad
    Dólares
    A 1 1 2 3
    4
    2 1 1
    B
    Capacidad máxima 24 14 24

    Función objetivo:
    Variables
    X: Cantidad de producto A
    Y: Cantidad de producto B
    Optimizar la producción
    Utilidad =Z
    Máx Z = 3x + 4y
    Restricciones
    Proceso 1 : x + 2y <=24
    Proceso 2 : x + y <=14
    Proceso 3 : 2x + y <=24
    No negatividad:
    x >= 0
    y >= 0

    Utilidades
    Z= 3x + 4 y
    s.a x +2y <=24
    x + y <=24
    2x+ y <=24
    x >= 0
    x>=0

    b) Calcular solución de variables mediante método simplex

    aquí se debe igualar la función objetivo y las restricciones en la siguiente ecuación,


    igualando la función objetivo a cero.

    Z – 3x – 4y =0
    igualando la ecuación (restricciones) agregando la variable de holgura (S)
    x + 2y + S1 = 24
    x + y + S2 = 14
    2x + y + S3 = 24

    Realizando tabla (simplex) para encontrar columna pivote que corresponde a (-4)

    Z X Y S₁ S₂ S₃ R
    1 -3 -4 0 0 0 0
    0 1 2 1 0 0 24
    0 1 1 0 1 0 14
    0 2 1 0 0 1 24
    Identificando la fila pivote de menos valor
    Z X Y S₁ S₂ S₃ R
    1 -3 -4 0 0 0 0
    0 1 2 1 0 0 24 24/2 = 12
    0 1 1 0 1 0 14 14/1 = 14
    0 2 1 0 0 1 24 24/1 = 24

    Identificando el elemento pivote


    Z X Y S₁ S₂ S₃ R
    1 -3 -4 0 0 0 0
    0 1 2 1 0 0 24
    0 1 1 0 1 0 14
    0 2 1 0 0 1 24
    Elemento pivote: será 2 (Rojo). es la intersección de la fila y la columna pivote.

    Convirtiendo el elemento pivote a 1


    Z X Y S₁ S₂ S₃ R
    1 -3 -4 0 0 0 0
    0 1/2 2/2 1/2 0 0 24/2
    0 1 1 0 1 0 14
    0 2 1 0 0 1 24

    Convirtiendo a cero todos los números que estén por sobre y debajo del elemento pivote.
    Operación
    Z X Y S₁ S₂ S₃ R
      matemática
    R₁ 1 -3 -4 0 0 0 0 4R₂ + R₁
    R₂ 0 1/2 1 1/2 0 0 12  
    R₃ 0 1 1 0 1 0 14 -1R₂ + R₃
    R₄ 0 2 1 0 0 1 24 -1R₂ + R₄

    R1

    x=( 4∗0,5 )+−3=−1

    {
    R2
    y=( 4∗1 )+−4=0
    S1=( 4∗0,5 ) +0=2
    S 2=( 4∗0 ) +0=0
    S 3=( 4∗0 ) +0=0
    R=( 4∗12 ) +0=48
    }
    x =(−1∗0,5 )+1=0,5

    {
    R3
    y= (−1∗1 ) +1=0
    S 1=(−1∗0,5 ) +0=−0,5
    S2=(−1∗0 ) +1=1
    S 3=(−1∗0 ) +0=0
    R=(−1∗12 ) +14=2
    }
    x=(−1∗0,5 ) +2=1,5
    y =(−1∗1 ) +1=0
    S1=(−1∗0,5 ) +0=−0,5
    S 2 (−1∗0 ) + 0=0
    S 3=(−1∗0 ) +1=1
    R=(−1∗12 ) +24=12

    Al realizar las operaciones queda como se describe:


    Z X Y S₁ S₂ S₃ R
    1 -1 0 2 0 0 48
    0 1/2 1 1/2 0 0 12
    0 1/2 0 - 1/2 1 0 2
    0 1,5 0 - 1/2 0 1 12
    Aún quedan coeficientes con signo negativo (-1), donde x e y deben ser mayor que 0. Se
    seleccionará el más negativo como columna pivote. Nueva columna pivote.

    Z X Y S₁ S₂ S₃ R  
    1 -1 0 2 0 0 48  
    0 1/2 1 1/2 0 0 12 12/(1/2) = 24
    0 1/2 0 - 1/2 1 0 2 2/(1/2) = 4
    0 1,5 0 - 1/2 0 1 12 12/1,5 = 8

    Nuevo Fila pivote.


    Z X Y S₁ S₂ S₃ R
    1 -1 0 2 0 0 48
    0 1/2 1 1/2 0 0 12
    0 1/2 0 - 1/2 1 0 2
    0 1,5 0 - 1/2 0 1 12

    Identificando el elemento pivote.


    Z X Y S₁ S₂ S₃ R
    1 -1 0 2 0 0 48
    0 1/2 1 1/2 0 0 12
    0 1/2 0 - 1/2 1 0 2
    0 1,5 0 - 1/2 0 1 12
    El elemento pivote, será 1/2 (rojo) es la intersección de la fila y la columna pivote

    Multiplicando por 2 el R₃ para que el elemento pivote se convierta en 1.


        Z X Y S₁ S₂ S₃ R
      R₁ 1 -1 0 2 0 0 48
      R₂ 0 1/2 1 1/2 0 0 12
    2* R₃ R₃ 0 1/2 0 - 1/2 1 0 2
      R₄ 0 1,5 0 - 1/2 0 1 12
    El resultado del ejercicio queda de la siguiente forma:
    Z X Y S₁ S₂ S₃ R
    1 -1 0 2 0 0 48
    0 1/2 1 1/2 0 0 12
    0 1 0 -1 2 0 4
    0 1,5 0 - 1/2 0 1 12

    Convirtiendo a cero todos los números que estén por sobre y debajo del elemento pivote.
    Operación
    Z X Y S₁ S₂ S₃ R
      matemática
    R₁ 1 -1 0 2 0 0 48 1R₃ + R₁
    R₂ 0 1/2 1 1/2 0 0 12 -1/2R₃ + R₂
    R₃ 0 1 0 -1 2 0 4  
    R₄ 0 1,5 0 - 1/2 0 1 12 -1,5 R₃ + R₄
    R1
    ¿
    R2

    ( −12∗1)+ 12 =0
    X=

    −1
    Y =( ∗0 ) +1=1
    2
    −1 1
    S =( ∗−1 ) + =1
    1
    2 2
    −1
    S =( ∗2) +0=−1
    2
    2
    −1
    S =( ∗0 ) +0=0
    3
    2
    R=(−1/2∗4)+12=10
    R3
    X=(−1,5∗1 )+ 1,5=0
    Y =(−1,5∗0 ) +0=0
    −1
    S1=(−1,5∗−1 ) + =1
    2
    2
    S =(−1,5∗2 ) + 0=−3
    S 3=(−1,5∗0 ) +1=1
    R=(−1,5∗4)+12=6

    Luego de resolver la ecuación, queda:


    Z X Y S₁ S₂ S₃ R
    1 0 0 1 2 0 52
    0 0 1 1 -1 0 10
    0 1 0 -1 2 0 4
    0 0 0 1 -3 1 6

    Como las dos constantes son igual de positivas, para este caso es igual a 0, se cumple
    con los requerimientos.

    C) Determinar la solución del problema mediante método simplex

    El resultado lo vamos a obtener de la tabla R.


    Z X Y
    S₁ S₂ S₃ R
    1
    0 0 1 2 0 52
    1
    0 0 1 -1 0 10
    1
    0 0 -1 2 0 4

    0 0 0 1 -3 1 6

    Z = 52 ; X= 4 ; Y 10

    De acuerdo al método simplex: se requiere producir


     4 artículos A
     10 artículos B
    para maximizar las ganancias obteniendo 52 dólares de utilidades

    Bibliografía
    Información entregada por IACC Semana 7, Investigación de Operaciones, Modelo de
    Programación Lineal

    Recursos Adicionales

    https://www.youtube.com/watch?v=CCud7rAIi8A&ab_channel=GOALPROJECT

    También podría gustarte