Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Ignacio Rojo Tarea 7

    Cargado por

    BLANCA SEPULVEDA
    Este documento presenta un problema de optimización de producción para una empresa que fabrica dos productos, A y B. Se identifican las variables, la función objetivo y las restricciones para formular un modelo de programación lineal. Luego, se resuelve el modelo mediante el método simplex para encontrar la solución óptima. El proceso implica iteraciones para seleccionar la columna pivote hasta llegar a una tabla con sólo valores no negativos, lo que indica la solución.

    Copyright:

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

    Ignacio Rojo Tarea 7

    Cargado por

    BLANCA SEPULVEDA
    1K vistas9 páginas
    Este documento presenta un problema de optimización de producción para una empresa que fabrica dos productos, A y B. Se identifican las variables, la función objetivo y las restricciones para formular un modelo de programación lineal. Luego, se resuelve el modelo mediante el método simplex para encontrar la solución óptima. El proceso implica iteraciones para seleccionar la columna pivote hasta llegar a una tabla con sólo valores no negativos, lo que indica la solución.

    Descripción original:

    Investigación de operaciones IACC semana 7

    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?

    Este documento presenta un problema de optimización de producción para una empresa que fabrica dos productos, A y B. Se identifican las variables, la función objetivo y las restricciones para formular un modelo de programación lineal. Luego, se resuelve el modelo mediante el método simplex para encontrar la solución óptima. El proceso implica iteraciones para seleccionar la columna pivote hasta llegar a una tabla con sólo valores no negativos, lo que indica la solución.

    Copyright:

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

    Ignacio Rojo Tarea 7

    Cargado por

    BLANCA SEPULVEDA
    Este documento presenta un problema de optimización de producción para una empresa que fabrica dos productos, A y B. Se identifican las variables, la función objetivo y las restricciones para formular un modelo de programación lineal. Luego, se resuelve el modelo mediante el método simplex para encontrar la solución óptima. El proceso implica iteraciones para seleccionar la columna pivote hasta llegar a una tabla con sólo valores no negativos, lo que indica la solució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

    SEMANA 7 MODELO DE PROGRAMACIÓN LINEAL

    Ignacio Rojo Ortiz


    13 de diciembre 2021
    INTRODUCCIÓN
    El siguiente control tiene como objetivo resolver un problema de aplicación, utilizando un modelo
    de programación lineal mediante utilizando el método simplex.

    Para lograr alcanzar este objetivo, se utilizará el material disponible en la semana 7


    correspondiente a Modelo de programación lineal utilizando el método simplex construyendo un
    modelo matemático permitiendo diferenciar las variables, sus restricciones, la función objetivo,
    para finalmente construir un modelo que permita encontrar una solución factible a los problemas.
    IACC (2021).
    DESARROLLO
    Una empresa necesita optimizar la producción de dos artículos A y B. La producción de los
    artículos A y B necesitan las siguientes horas de producción:

    Producto Horas de producción


    Proceso 1 Proceso 2 Proceso 3
    A 1 1 2
    B 2 1 1
    Capacidad máxima 24 14 24

    Las utilidades del articulo A es de 3 dólares y del articulo B, 4 dólares.


    Se le pide:
    a) Identificar función objetivo y restricciones para resolver el problema mediante método
    simplex.

    La función objetivo que permitirá resolver el siguiente caso, sería el siguiente:

    Max . Z=3 x 1+ 4 x 2
    Siendo sus variables:
    x1= Cantidad de producto A.
    x2 = Cantidad de producto B.

    Siendo sus restricciones:


    Proceso 1→ x 1+2 x 2 ≤24
    Proceso 2→ x 1+ x 2 ≤ 14
    Proceso 3→ 2 x 1+ x 2 ≤24
    No existe negatividad x 1 ; x 2 ≥ 0

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


    Al igualar la función objetivo y sus restricciones se obtienen:

    Z−3 x 1−4 x 2=0


    x 1+2 x 2+ S 1=24
    x 1+ x 2+ S 2=14
    2 x 1+ x 2+ S 3=24
    Columna pivote
    Z x1 x2 S1 S2 S3 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

    Z x1 x2 S1 S2 S3 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/2=24

    Elemento pivote
    Z x1 x2 S1 S2 S3 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:
    Z x1 x2 S1 S2 S3 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
    Se realiza la conversión del elemento pivote en 1, para multiplicar por ½ todos los
    términos de la ecuación, por tanto:
    Z x1 x2 S1 S2 S3 R
    1 -3 -4 0 0 0 0
    0 1/2 1 1/2 0 0 12
    0 1 1 0 1 0 14
    0 2 1 0 0 1 24

    Z x1 x2 S1 S2 S3 R Formula
    R1 1 -3 -4 0 0 0 0 4R2+R1
    R2 0 ½ 1 ½ 0 0 12
    R3 0 1 1 0 1 0 14 -R2+R3
    R4 0 2 1 0 0 1 24 -R2+R4

    Z x1 x2 S1 S2 S3 R
    R1 1 -1 0 2 0 0 48
    R2 0 1/2 1 1/2 0 0 12
    R3 0 1/2 0 -1/2 1 0 2
    R4 0 3/2 0 -1/2 0 1 12

    Se debe continuar desarrollando, ya que aún contamos con coeficiente negativos, lo que
    nos conlleva a una nueva selección de la columna pivote.
    Z x1 x2 S1 S2 S3 R
    R1 1 -1 0 2 0 0 48
    R2 0 1/2 1 1/2 0 0 12
    R3 0 1/2 0 -1/2 1 0 2
    R4 0 3/2 0 -1/2 0 1 12

    Se divide la constante R por los valores de la columna pivote.


    Z x1 x2 S1 S2 S3 R
    R1 1 -1 0 2 0 0 48
    R2 0 1/2 1 1/2 0 0 12 12/(1/2)=24
    R3 0 1/2 0 -1/2 1 0 2 2/(1/2)=4
    R4 0 3/2 0 -1/2 0 1 12 12/(3/2)=8
    El resultado menor, nos indica que es la región pivote, la cual la vemos expresada de la
    siguiente manera:
    Z x1 x2 S1 S2 S3 R
    R1 1 -1 0 2 0 0 48
    R2 0 1/2 1 1/2 0 0 12
    R3 0 1/2 0 -1/2 1 0 2
    R4 0 3/2 0 -1/2 0 1 12

    Se identifica el elemento pivote, el cual corresponde a la interacción entre las siguientes


    columnas.
    Z x1 x2 S1 S2 S3 R
    R1 1 -1 0 2 0 0 48
    R2 0 1/2 1 1/2 0 0 12
    R3 0 1/2 0 -1/2 1 0 2
    R4 0 3/2 0 -1/2 0 1 12

    Se multiplica por 2 la columna R3 para así lograr trasformar el elemento pivote a 1.


    Z x1 x2 S! S2 S3 R
    R1 1 -1 0 2 0 0 48
    R2 0 1/2 1 1/2 0 0 12
    R3 0 1 0 -1 2 0 4
    R4 0 3/2 0 -1/2 0 1 12

    Z x1 x2 S1 S2 S3 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 3/2 0 -1/2 0 1 12

    Los elementos que estén por debajo del elemento pivote serán convertidos a cero, lo que se
    expresa de la siguiente manera
    Z x1 x2 S1 S2 S3 R Formula.
    R1 1 -1 0 2 0 0 48 1R3+R1
    R2 0 1/2 1 1/2 0 0 12 -1/2R3+R2
    R3 0 1 0 -1 2 0 4
    R4 0 3/2 0 -1/2 0 1 12 -3/2R3+R4

    Obteniendo:
    Z x1 x2 S1 S2 S3 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

    Siendo la tabla R la siguiente.

    Z x1 x2 S1 S2 S3 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

    c) Determine la solución del problema mediante método simplex.

    Según los resultados obtenidos mediante la tabla R:

    Z=52
    x1=4
    x2=10

    Por lo tanto, el resultado final sería:


    - Se debe producir una cantidad de 4 productos A.
    - Se debe producir una cantidad de 10 productos B.
    - De esta manera se pueden maximizar las utilidades, logrando un veneficio de 52
    dólares.

    Anexo:
    Comprobación del método simplex:
    Max . Z=3 x 1+ 4 x 2
    4 Un∗3 $ +10Un∗4 $
    $ 12+ $ 40=$ 52 O
    CONCLUSIÓN
    El siguiente trabajo fue realizado con mucho esfuerzo, ya que me costo mucho entender la
    aplicación de método simplex, si bien es muy similar a forma como se resuelven las matrices, no
    deja de ser una forma de desarrollo muy compleja. Para lograr el cometido es fundamental revisar
    muchas veces el material de apoyo y realizar muchos ejercicios que permitan mecanizar la
    ejecución del ejercicio.
    REFERENCIAS BIBLIOGRÁFICAS
    - IACC (2019). Modelo de programación lineal método simplex. Investigación de
    Operaciones. Semana 7.
    - IACC (2019) Recursos adicióneles. Investigación de Operaciones. Semana 7.

    También podría gustarte