Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 17 vistas

    Investigacion de Metodo Simplex

    Cargado por

    guanoquizas076
    El documento presenta un ejemplo de resolución de un problema de programación lineal utilizando el método simplex. El problema consiste en maximizar los ingresos de una empresa que fabrica trenes, camiones y autos mediante la optimización de la producción diaria de cada producto sujeto a restricciones de tiempo. El método simplex permite determinar que la solución óptima es producir 100 camiones y 230 autos diarios para obtener ingresos de $1,350.

    Copyright:

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

    Investigacion de Metodo Simplex

    Cargado por

    guanoquizas076
    17 vistas6 páginas
    El documento presenta un ejemplo de resolución de un problema de programación lineal utilizando el método simplex. El problema consiste en maximizar los ingresos de una empresa que fabrica trenes, camiones y autos mediante la optimización de la producción diaria de cada producto sujeto a restricciones de tiempo. El método simplex permite determinar que la solución óptima es producir 100 camiones y 230 autos diarios para obtener ingresos de $1,350.

    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?

    El documento presenta un ejemplo de resolución de un problema de programación lineal utilizando el método simplex. El problema consiste en maximizar los ingresos de una empresa que fabrica trenes, camiones y autos mediante la optimización de la producción diaria de cada producto sujeto a restricciones de tiempo. El método simplex permite determinar que la solución óptima es producir 100 camiones y 230 autos diarios para obtener ingresos de $1,350.

    Copyright:

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

    Investigacion de Metodo Simplex

    Cargado por

    guanoquizas076
    El documento presenta un ejemplo de resolución de un problema de programación lineal utilizando el método simplex. El problema consiste en maximizar los ingresos de una empresa que fabrica trenes, camiones y autos mediante la optimización de la producción diaria de cada producto sujeto a restricciones de tiempo. El método simplex permite determinar que la solución óptima es producir 100 camiones y 230 autos diarios para obtener ingresos de $1,350.

    Copyright:

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

    UNIVERSIDAD TECNICA DE MACHALA

    Calidad, Pertenencia y Calidez


    FACULTAD DE CIENCIAS EMPRESARIALES
    CARRERA COMERCIO EXTERIOR

    Fecha: 04/1/24 Estudiante: Samantha Alejandra Guanoquiza Tenesaca


    Curso: Cuarto “A” Vespertina Carrera: Comercio Exterior
    Docente: Econ. Andrés Gallardo Asignatura: Investigación de Operaciones

    Trabajo de Investigación #1
    Tema: Método Simplex
    ¿Qué es el Método Simplex?
    El método simplex, es propuesto por Dantzig el cual hace referencia que es un
    algoritmo que resuelve problemas cuando son representados como modelos de
    programación lineal (PL), esto quiere indicar que el método simple es un procedimiento
    para determinar la solución óptima de un problema cuando es modelado por relaciones
    lineales. Matemáticamente, el método simplex es una técnica para optimizar una
    función objetivo lineal sujeto a restricciones lineales de igualdad (=) y/o desigualdad (≤,
    ≥) (Moncayo & Muñoz, 2018).
    Los modelos de PL se pueden representar en su forma canónica de la siguiente manera:

    ¿Por qué se utiliza?


    El método Simplex, es un método cuantitativo de optimización matemática utilizado
    habitualmente para solucionar problemas de programación lineal (Ballester, 2012).
    Ejercicio
    TOYCO utiliza tres operaciones para armar tres tipos de juguetes: trenes, camiones y
    carros. Los tiempos diarios disponibles para las tres operaciones son 430, 460 y 420
    minutos, respectivamente, y los ingresos por unidad de tren, camión y auto de juguete
    son de $3, $2 y $5. Los tiempos de ensamble por tren en las tres operaciones son 1,3 y 1
    minutos. Los tiempos correspondientes por camión son de 2, 0 y 4 minutos y por auto
    son 1,2 y 0 minutos (un tiempo cero indica que la operación no se utiliza).
    Sean 𝑥1, 𝑥2 𝑦 𝑥3 las cantidades diarias de unidades ensambladas de trenes, camiones y
    autos, respectivamente, la información se resume en la siguiente tabla:
    Tiempo diario disponible en minutos Tiempo disponible
    Operaciones Tren Camión Auto por minuto
    1 1 2 1 430 min
    2 3 0 2 460 min
    3 1 4 0 420 min
    Ingresos 3 2 5

    Variables de Decisión:
    𝑥1 = Tren
    𝑥2 = Camión
    𝑥3 = Auto

    Función Objetivo:
    Z= Ingresos
    𝑀𝑎𝑥 𝑍 = 3𝑋1 + 2𝑥2 +5𝑋3
    Restricciones:
    𝑅1 = 𝑋1 + 2𝑋2 + 𝑋3 ≤ 430
    𝑅2 = 3𝑋1 + 0𝑋2 + 2𝑋3 ≤ 460
    𝑅3 = 𝑋1 + 4𝑋2 + 0𝑋3 ≤ 420
    Modelo Algebraico:
    𝑀𝑎𝑥 𝑍 = 3𝑋1 + 2𝑥2 +5𝑋3
    S.a.
    𝑋1 + 2𝑋2 + 𝑋3 ≤ 430
    3𝑋1 + 0𝑋2 + 2𝑋3 ≤ 460
    𝑋1 + 4𝑋2 + 0𝑋3 ≤ 420
    𝑋1 , 𝑋2 , 𝑋3 ≥ 0

    𝑀𝑎𝑥 𝑍 − 3𝑋1 − 2𝑥2 −5𝑋3 =0


    𝑋1 + 2𝑋2 + 𝑋3 + 𝑆1 = 430
    3𝑋1 + 0𝑋2 + 2𝑋3 + 𝑆2 = 460
    𝑋1 + 4𝑋2 + 0𝑋3 + 𝑆3 = 420
    "𝑺𝟐 " Variable que
    "𝑿𝟑 " 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 sale

    Tabla Simplex 𝑞𝑢𝑒 𝑒𝑛𝑡𝑟𝑎

    Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Sol
    Z 1 -3 -2 -5 0 0 0 0

    𝑺𝟏 0 1 2 1 1 0 0 430

    1/2x 𝑺𝟐 0 3 0 2 0 1 0 460

    𝑺𝟑 0 1 4 0 0 0 1 420

    430/1=430
    ELEMENTO
    COLUMNA
    460/2= 230 PIVOTE
    PIVOTE

    Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Sol
    F1
    Z 1 -3 -2 -5 0 0 0 0

    F2 𝑺𝟏 0 1 2 1 1 0 0 430

    F3 𝑿𝟑 0 3⁄ 0 1 0 1⁄ 0 230
    2 2
    F4 𝑺𝟑 0 1 4 0 0 0 1 420

    1 3
    (3) =
    2 2
    1 2
    (2) = = 1
    2 2
    1 460
    (460) = = 230
    2 2
    COLUMNA
    PIVOTE

    Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Sol
    Z 1 9⁄ -2 0 0 5⁄ 0 1150
    2 2

    𝑺𝟏 0 −1⁄ 2 0 1 −1⁄ 0 200 FILA PIVOTE


    2 2

    𝑿𝟑 0 3⁄ 0 1 0 1⁄ 0 230
    2 2
    𝑺𝟑 0 1 4 0 0 0 1 420
    5(F3)+F1 200/2=100 230/1=230 420/4=105

    5(0)+1=1
    3 15 3 15−6 9
    5(2) − 3 = −1= =2
    2 2

    5(0)-2=2
    5(1)-5=0
    5(0)+0=0
    1 5
    5( ) − 0 =
    2 2
    5(0)+0=0
    5(230)+0=1150

    -1(F3)+F2
    -1(0)+0=0
    3 3 1 −3 + 2 1
    −1 ( ) + 10 − + = =−
    2 2 1 2 2
    -1(0)+2=2
    -1(1)+1=0
    -1(0)+1=1
    1 1
    −1 ( ) + 0 = −
    2 2
    -1(0)+0=0
    -1(230)+430=200

    Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Sol
    Z 1 9⁄ -2 0 0 5⁄ 0 1150
    2 2

    𝑿𝟐 0 −1⁄ 1 0 1⁄ −1⁄ 0 100


    4 2 4

    𝑿𝟑 0 3⁄ 0 1 0 1⁄ 0 230
    2 2
    𝑺𝟑 0 1 4 0 0 0 1 420
    1⁄ × 𝑓
    2 2

    1 1 1 1 1
    (− 2) = − 4 (2) = 1 (200)=100
    2 2 2

    Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Sol
    Z 1 4 0 0 1 2 0 1350

    𝑿𝟐 0 −1⁄ 1 0 1⁄ −1⁄ 0 100


    4 2 4

    𝑿𝟑 0 3⁄ 0 1 0 1⁄ 0 230
    2 2
    𝑺𝟑 0 2 0 0 -2 1 1 20

    2(F2)+F1
    1 9 1 9 8
    2 (− 4) + 2 = − 2 + 2 = 2=4

    1
    2( ) + 0 = 1
    2
    1 5 1 5 4
    2 (− ) + = − + = = 2
    4 2 2 2 2
    -4(F2)+F4
    1
    −4 (− ) + 1 = 2
    4
    1
    −4 ( ) + 0 = −2
    2
    1
    −4 (− ) + 0 = 1
    4
    X1= Tren =0
    X2= Camión = 100 unidades diarias
    X3= Auto = 230 unidades diarias
    Z= Ingresos =$1,350.00
    Referencias
    Ballester, R. (1 de Febrero de 2012). (Métodos Cuantitativos) Utilidad del método
    simplex. Obtenido de https://www.eoi.es/blogs/mbaftmad/metodos-
    cuantitativos-utilidad-del-metodo-simplex/
    Moncayo, L., & Muñoz, D. (Diciembre de 2018). Un Sistema de Apoyo para la
    Enseñanza del Método Simplex y su Implementación en Computadora. Scielo,
    11(6), 1-2. doi:http://dx.doi.org/10.4067/S0718-50062018000600029

    También podría gustarte