Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 432 vistas

    Monografía de Método Simplex

    Cargado por

    KatherineGutierrezSanchez
    El documento describe el método Simplex, un método iterativo de optimización lineal que permite mejorar sucesivamente la solución de un problema de programación lineal moviéndose de un vértice a otro hasta alcanzar la solución óptima. Explica los conceptos básicos como factores productivos, procesos productivos y niveles de procesos, y las hipótesis como proporcionalidad y no negatividad. Finalmente, resume los elementos característicos de la solución óptima de un problema de programación lineal resuelto con este mé

    Copyright:

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

    Monografía de Método Simplex

    Cargado por

    KatherineGutierrezSanchez
    432 vistas3 páginas
    El documento describe el método Simplex, un método iterativo de optimización lineal que permite mejorar sucesivamente la solución de un problema de programación lineal moviéndose de un vértice a otro hasta alcanzar la solución óptima. Explica los conceptos básicos como factores productivos, procesos productivos y niveles de procesos, y las hipótesis como proporcionalidad y no negatividad. Finalmente, resume los elementos característicos de la solución óptima de un problema de programación lineal resuelto con este mé

    Descripción original:

    monografia de metodo simplex conclucion

    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 describe el método Simplex, un método iterativo de optimización lineal que permite mejorar sucesivamente la solución de un problema de programación lineal moviéndose de un vértice a otro hasta alcanzar la solución óptima. Explica los conceptos básicos como factores productivos, procesos productivos y niveles de procesos, y las hipótesis como proporcionalidad y no negatividad. Finalmente, resume los elementos característicos de la solución óptima de un problema de programación lineal resuelto con este mé

    Copyright:

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

    Monografía de Método Simplex

    Cargado por

    KatherineGutierrezSanchez
    El documento describe el método Simplex, un método iterativo de optimización lineal que permite mejorar sucesivamente la solución de un problema de programación lineal moviéndose de un vértice a otro hasta alcanzar la solución óptima. Explica los conceptos básicos como factores productivos, procesos productivos y niveles de procesos, y las hipótesis como proporcionalidad y no negatividad. Finalmente, resume los elementos característicos de la solución óptima de un problema de programación lineal resuelto con este mé

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 3

    Monografa de mtodo simplex

    1.

    Conceptos bsicos

    2.

    Hiptesis bsicas

    3.

    Planteamiento del problema

    4.

    Algoritmo Smplex (Dantzig, 1951)

    5.
    6.

    Mtodo Simplex modificado

    7.

    Mtodo Simplex sper modificado

    8.

    Desarrollando el mtodo Simplex

    9.

    Problemas propuestos

    El mtodo Simplex es un mtodo secuencial de optimizacin, es un procedimiento iterativo que permite ir


    mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha
    solucin.
    Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consiste en buscar
    sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace siempre a travs de los lados del
    polgono (o de las aristas del poliedro, si el nmero de variables es mayor). Cmo el nmero de vrtices (y de
    aristas) es finito, siempre se podr encontrar la solucin.
    El mtodo Simplex se basa en la siguiente propiedad: si la funcin objetivo, f, no toma su valor mximo en el
    vrtice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta.
    Deber tenerse en cuenta que este mtodo slo trabaja para restricciones que tengan un tipo de desigualdad
    "=" y coeficientes independientes mayores o iguales a 0, y habr que estandarizar las mismas para
    el algoritmo. En caso de que despus de ste proceso, aparezcan (o no varen) restricciones del tipo "=" o "="
    habr que emplear otros mtodos, siendo el ms comn el mtodo de las Dos Fases.

    Conceptos bsicos
    1.- FACTORES PRODUCTIVOS: (Ai)
    Son los medios empleados para la obtencin de la produccin. Los factores productivos pueden ser limitados
    (los cuales originan restricciones), o limitados.
    Los llamaremos Ai = Factor productivo i.
    2.- VECTOR EXISTENCIAS: (Po)
    Es un vector columna cuyos componentes son las cantidades disponibles de cada uno de los factores
    productivos limitados.

    3.- TCNICA
    Una tcnica es una combinacin de los distintos factores productivos

    4.- PROCESO PRODUCTIVO: (Pj)


    Es la transformacin de los factores productivos en bienes o productos, de acuerdo con una tcnica
    determinada.
    5.- VECTOR PROCESO
    Es un vector columna, cuyos componentes indican las cantidades necesarias de los distintos factores
    productivos, para la realizacin del proceso Pj.

    6.- NIVEL DE PROCESO: (Xj)


    Indica la intensidad de utilizacin de los distintos factores productivos en el proceso Pj, y lo llamaremos Xj.

    Hiptesis bsicas
    7.1.- PROPORCIONALIDAD
    Las cantidades de los factores productivos son proporcionales a su nivel de utilizacin.
    7.2.- NO NEGATIVIDAD
    Los niveles de los procesos han de ser mayores o iguales a cero.
    7.3.- ADITIVIDAD
    La combinacin de varios procesos productivos utiliza en conjunto la suma de todos los factores exigidos
    individualmente a cada uno de ellos.
    7.4.- LINEALIDAD
    Los rendimientos de los procesos, son directamente proporcionales a su nivel de utilizacin, es decir: dado un
    proceso Pj, empleado a nivel unitario, obtendremos un rendimiento Pj, mientras que si Pj es utilizado a un
    nivel Xj, el rendimiento del proceso ser Xj Pj.

    Planteamiento del problema


    Optimizar: Z = ?C1 X 1 ??C 2 X 2 ?? ??C n X n
    Sujeto a:

    Los problemas de programacin lineal se caracterizan por una serie de elementos:


    1. En la solucin ptima: el nmero de procesos ser igual al nmero de factores limitados; aunque en ciertas
    ocasiones, dicho nmero de procesos puede ser menor que el nmero de factores limitados. En tal caso, la
    solucin es degenerada.
    2. Los niveles de utilizacin Xj de los procesos sern no negativos.
    3. Estos niveles sern tales, que todas las restricciones cumplan como igualdad, siempre y cuando estemos
    hablando de procesos que pertenezcan al ptimo.
    4. El programa (plan de produccin), que cumpliendo las condiciones anteriores, optimice el valor de la
    funcin objetivo, ser el programa ptimo.

    Leer ms: http://www.monografias.com/trabajos75/metodo-simplex-maximizacion/metodo-simplexmaximizacion.shtml#ixzz3VpFvCbbt

    También podría gustarte