UNIVERSIDAD NACIONAL DE INGENIERIA ?· Investigación de operaciones ... método grafico sin restricción…

  • Published on
    18-Sep-2018

  • View
    212

  • Download
    0

Embed Size (px)

Transcript

  • UNIVERSIDAD NACIONAL DE INGENIERIA AUGUSTO C. SANDINO

    Investigacin de operaciones. Mtodo Simplex. Tutor: Ing. Mario Pastrana.

    Elaborado por: Gelmer Sal Castillo Dvila.

    Martes, 14 de agosto de 2012

  • Informe Ejecutivo.

    Este mtodo fue creado en el ao 1947 por el estadounidense George Bernard

    Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un

    algoritmo capaz de crear soluciones a problemas con m restricciones y n

    variables.

    El mtodo simplex es un enfoque complicado de prueba y error usado para

    resolver problemas de programacin lineal capaz de resolver modelos ms

    complejos que los resueltos mediante el mtodo grafico sin restriccin en el

    nmero de variables.

    Este mtodo permite ir mejorando la solucin a cada paso y concluye cuando

    no se puede mejorar la solucin.

    Bsicamente este mtodo se divide en tres partes:

    Paso inicial, paso iterativo y prueba de optimalidad.

    Lo que quiere decir es que se inicia en una solucin factible luego se translada

    a una mejor solucin factible y finaliza cuando no hay mejores soluciones en

    vrtices adyacentes.

    Muchos problemas prcticos se pueden expresar como una programacin

    lineal. El algoritmo simplex siempre encuentra la solucin a estos problemas.

    Despus de lo dicho anteriormente se puede sealar la importancia del mtodo

    simplex a travs de sus muchas aplicaciones en las finanzas, administracin,

    etc.