Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2K vistas

    Importancia Del Metodo - Simplex

    Cargado por

    oscar
    El documento describe el método simplex, un algoritmo para resolver problemas de optimización lineal. Explica que el método simplex permite resolver problemas de gran tamaño de manera eficiente mediante pasos iterativos. Finalmente, destaca que este método tiene numerosas aplicaciones en ingeniería e industria para la toma de decisiones óptimas.

    Copyright:

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

    Importancia Del Metodo - Simplex

    Cargado por

    oscar
    2K vistas3 páginas
    El documento describe el método simplex, un algoritmo para resolver problemas de optimización lineal. Explica que el método simplex permite resolver problemas de gran tamaño de manera eficiente mediante pasos iterativos. Finalmente, destaca que este método tiene numerosas aplicaciones en ingeniería e industria para la toma de decisiones óptimas.

    Descripción original:

    buena

    Título original

    Importancia Del Metodo_simplex

    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 describe el método simplex, un algoritmo para resolver problemas de optimización lineal. Explica que el método simplex permite resolver problemas de gran tamaño de manera eficiente mediante pasos iterativos. Finalmente, destaca que este método tiene numerosas aplicaciones en ingeniería e industria para la toma de decisiones óptimas.

    Copyright:

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

    Importancia Del Metodo - Simplex

    Cargado por

    oscar
    El documento describe el método simplex, un algoritmo para resolver problemas de optimización lineal. Explica que el método simplex permite resolver problemas de gran tamaño de manera eficiente mediante pasos iterativos. Finalmente, destaca que este método tiene numerosas aplicaciones en ingeniería e industria para la toma de decisiones óptimas.

    Copyright:

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

    USO E IMPORTANCIA DEL MTODO SIMPLEX EN LA SOLUCIN DE PROBLEMAS EN INGENIERA

    2014

    USO E IMPORTANCIA DEL METODO SIMPLEX


    EN LA SOLUCION DE PROBLEMAS EN
    INGENIERIA.

    Por: Diana Carolina Ibarra Cullar.


    Estudiante del programa de Ingeniera Electrnica de la

    In optimization problems is essential to the


    knowledge of certain methods for solving such
    problems.

    Corporacin Universitaria del Meta.

    Resumen.
    Existen muchos problemas tanto en la ciencia, la
    tecnologa as como la economa, donde se usa la
    programacin lineal la cual busca hallar una
    solucin que permita formular y resolver diversos
    problemas orientados a la toma de decisiones.
    En problemas de optimizacin es indispensable el
    conocimiento de determinados mtodos que
    permitan la solucin de dichos problemas.
    La resolucin de problemas de grandes
    dimensiones lo permite muy eficazmente el Mtodo
    Simplex, siendo este un algoritmo el cual sirve para
    determinar con eficiencia cuando una solucin
    existe, mostrando eficacia este mtodo en la
    formulacin y solucin de diversos problemas de
    optimizacin y dems.
    Este mtodo permite ver las aplicaciones a las
    ramas de las ciencias ingeniera.
    Palabras clave: Mtodo, restricciones, problemas,
    programacin lineal.
    Abstract.
    There are many problems both in science,
    technology
    and
    economics,
    where
    linear
    programming which seeks to find a solution in order
    to formulate and solve different problems-oriented
    decision making used.

    Facultad de Ingeniera Electrnica.

    Solving large problems very effectively permits the


    Simplex Method, and this algorithm which is used
    to determine efficiently when a solution exists, this
    method showing effectiveness in the formulation
    and solution of various optimization problems and
    others.
    This method allows applications to see branches of
    engineering and sciences.
    Keywords: Method, constraints, problems, linear
    programming.

    INTRODUCCIN.
    El mtodo simplex, es el mtodo algebraico para
    resolver problemas de programacin lineal que
    involucran ms de dos variables, fue creado en el
    ao de 1947. La primera aplicacin importante de
    este mtodo ocurri poco despus del verano de
    1947, cuando J. Laderman resolvi, en la National
    Bureau of Standards, un programa lineal de
    planeacin de una dieta con nueve restricciones y
    27 variables. Usando calculadoras de escritorio,
    para resolver este problema se requirieron 120
    das-hombre, y cuando con dificultad las hojas de
    datos fueron unidas entre s, semejaban un
    "mantel". Actualmente, usando la computadora y
    un programa del mtodo Simplex (TORA,
    MICROMANAGER, LINDO, PROLIN, QSB, otro) es
    fcil resolver problemas de PL con muchas
    variables y muchas restricciones.

    USO E IMPORTANCIA DEL MTODO SIMPLEX EN LA SOLUCIN DE PROBLEMAS EN INGENIERA

    1. Qu es el mtodo simplex?
    El Mtodo Simplex es un mtodo analtico de
    solucin de problemas de programacin lineal
    capaz de resolver modelos ms complejos que los
    resueltos mediante el mtodo grfico sin restriccin
    en el nmero de variables.
    Es un procedimiento iterativo que permite ir
    mejorando las soluciones a cada paso. El proceso
    concluye cuando ya no es posible seguir
    mejorando dicha solucin.
    De acuerdo con Fuentes Rodrguez (2012) El
    mtodo simplex, es una herramienta algebraica
    que permite localizar de manera eficiente el ptimo
    entre los puntos extremos de una solucin a un
    problema de programacin lineal. Este mtodo
    utiliza el lgebra de matrices, en el cual se forma la
    inversa de una matriz para resolver una serie de
    ecuaciones simultaneas.

    2. En qu consiste el mtodo?
    mtodo simplex es un procedimiento iterativo
    descrito someramente, consiste en obtener primero
    una solucin bsica factible no-ptima del
    problema dado y a partir de esta determinar una
    sucesin de nuevas soluciones bsicas factibles
    no-ptimas, de tal manera que se van mejorando
    progresivamente los valores de la funcin objetivo,
    hasta obtener la solucin final que debe ser, si la
    solucin existe, bsica factible y ptima. Esto es
    anlogo al mtodo grfico explicado anteriormente,
    en donde la solucin de problemas de dos
    variables se obtiene moviendo una lnea recta a
    travs del conjunto de soluciones factibles en la
    direccin en que se mejora el valor de la funcin
    objetivo
    a
    optimizarse.

    2014

    partir del modelo matemtico expresado en forma


    estndar e igualando a cero la funcin objetivo.
    Este proceso que se repite una y otra vez, siempre
    inicia en un punto extremo de la regin factible que
    normalmente es el origen, en cada iteracin se
    mueve a otro punto extremo adyacente hasta llegar
    a la solucin ptima.
    Los pasos del Mtodo Simplex son los siguientes:
    1- Utilizando la forma estndar, determinar
    una solucin bsica factible inicial igualando
    a las n-m variables igual a cero (el origen).
    2- Seleccionar la variable de entrada de las
    variables no bsicas que al incrementar su
    valor pueda mejorar el valor en la funcin
    objetivo. Cuando no exista esta situacin, la
    solucin actual es la ptima; si no, ir al
    siguiente paso.
    3- Seleccionar la variable de salida de las
    variables bsicas actuales.
    4- Determinar la nueva solucin al hacer la
    variable de entrada bsica y la variable de
    salida no bsica, ir al paso 2 (actualizar).

    [1]El

    El mtodo simplex emplea una forma tabular para


    simplificar su procedimiento, la forma se obtiene a

    Facultad de Ingeniera Electrnica.

    3. Aplicaciones del mtodo simplex.


    Este mtodo o procedimiento cuenta con un
    sinnmero de aplicaciones en programacin lineal,
    pero tambin usos en matemtica y geometra. De
    entre las aplicaciones ms comunes del mtodo
    simplex destacan:
    -

    Es una tcnica utilizada para dar


    soluciones numricas a problemas de
    programacin lineal ya que es comnmente
    aplicado para encontrar una solucin
    ptima en problemas de maximizacin y
    minimizacin.
    Es til para resolver problemas de gran
    tamao y complejos.

    USO E IMPORTANCIA DEL MTODO SIMPLEX EN LA SOLUCIN DE PROBLEMAS EN INGENIERA

    4.

    A partir del mtodo simplex se han


    desarrollado
    variantes
    comnmente
    utilizadas en programacin lineal.
    Este mtodo ha sido de suma utilidad para
    el desarrollo de software que facilitan el
    proceso de clculos un ejemplo de ello es el
    TORA.
    Este modelo sirve para la correcta
    interpretacin de modelos de decisin
    basados en descripciones matemticas con
    la finalidad de ayudar en la toma de
    decisiones en situaciones de incertidumbre.

    El mtodo simplex implica clculos tediosos y


    voluminosos, lo que hace que la computadora sea
    una herramienta esencial para resolver los
    problemas
    de
    programacin
    lineal.
    Por
    consiguiente, las reglas computacionales del
    mtodo simplex se adaptan para facilitar el clculo
    automtico.

    REFERENCIAS.
    -

    Importancia del mtodo simplex.

    La importancia de este mtodo radica en que


    gracias a su existencia se pueden resolver
    problemas complejos. Este mtodo conforma la
    base de la programacin lineal y es debido a que
    facilita la toma de decisiones en casos complejos
    ya que permite solucionar sistemas donde en
    nmero de variables supera el nmero de
    ecuaciones, ha resultado ser muy eficiente en la
    prctica.
    Una gran parte de software para clculos estn
    estrictamente basados en el mtodo simplex,
    facilitndonos la interpretacin.
    Es muy importante en el rea empresarial ya que lo
    utilizan para obtener solucin a los problemas de
    las empresas en cuanto a inventario, ganancias y
    prdidas. Este mtodo permite visualizar cuanto se
    debe vender, cuanto se debe producir o cuanto se
    debe comprar segn sea el caso para que la
    empresa obtenga las ganancias optimas y
    suficientes para competir en el mercado.
    En Base a esta importancia el mtodo simplex ha
    tenido diversas aplicaciones en las industrias
    especialmente en el rea de transporte, en la parte
    de inventarios y en lo empresarial en general.

    Facultad de Ingeniera Electrnica.

    2014

    [1] polilibros/portal/.../P.../intrometodosimplex.html
    [2] Bayardo Jos Fuentes Rodrguez, Mtodo Simplex
    y
    su
    Importancia.
    http://unifbayardoioind.files.wordpress.com/2012/08/m
    c3a9todo-simplex.pdf
    Hamdy A Taha. Investigacin de Operaciones.
    Pg. 71. Pearson Education.

    También podría gustarte