UNIVERSIDAD NACIONAL DE INGENIERIA AUGUSTO C. SANDINO

Investigación de operaciones. Método Simplex. Tutor: Ing. Mario Pastrana.

Elaborado por: Gelmer Saúl Castillo Dávila.

Martes, 14 de agosto de 2012

Informe Ejecutivo.

Este método fue creado en el año 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 método simplex es un enfoque complicado de prueba y error usado para

resolver problemas de programación lineal capaz de resolver modelos más

complejos que los resueltos mediante el método grafico sin restricción en el

número de variables.

Este método permite ir mejorando la solución a cada paso y concluye cuando

no se puede mejorar la solución.

Básicamente este método se divide en tres partes:

Paso inicial, paso iterativo y prueba de optimalidad.

Lo que quiere decir es que se inicia en una solución factible luego se translada

a una mejor solución factible y finaliza cuando no hay mejores soluciones en

vértices adyacentes.

Muchos problemas prácticos se pueden expresar como una programación

lineal. El algoritmo simplex siempre encuentra la solución a estos problemas.

Después de lo dicho anteriormente se puede señalar la importancia del método

simplex a través de sus muchas aplicaciones en las finanzas, administración,

etc.