ingenieria

República Bolivariana de Venezuela.
Ministerio del Poder Popular para la Educación.
Universidad Bicentenaria de Aragua.
Escuela de Ingeniería de Sistemas.






Profesor: Reinaldo Fuenmayor.Bachiller:
Roseida Domínguez. C.I: 19.095.074



Ciudad Guayana, Julio del 2013
Índice.Pág.
Índice pag

Introducción……………………………………………………… 1
Historia del Método Simplex ……………………………………. 2
Definición de Método Simplex ……………………………......... 2
Función del Método Simplex…………………………………. 2
Algoritmo del Método Simplex …………………………………. 2-3
Pasos del Método Simplex………………………………………. 3
Forma Estándar del Método Simplex…………………………………. 3
Forma Canónica del Método Simplex ………………………………. 4
Solución Optima …………………………………………………… 4Conclusión……………………………………………………….. 5
Bibliografía………………………………………………………. 6











Introducción

La siguiente es una introduccion breve al metodo simplex. El procedimiento que se presenta no es el metodo simplex perce ya que su empleo es solamente util para resolver programas lineales con un numero pequeño devariables de decision y de restricciones; sin embargo, la idea central del procedimiento forma la base para el algoritmo simplex. También se estudio su historia y pasos a realizar este método.



















1
Historia de Método Simplex.
El método del simplex fue creado en 1947 por el matemático George Dantzig .Elmétodo del simplex se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables.
El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del método simplex.

Definición de Método Simplex.
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso.El proceso concluye cuando no es posible seguir mejorando más dicha solución.
Función del Método Simplex.
El método consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si el número de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrarla solución.
El método del simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta.
El algoritmo del método simplex
El método simplex siempre comienza en una solución básica factible y después trata de encontrar otra solución básica factible que mejore el valor delobjetivo. Esto es posible sólo si incremento en una variable cero actual (no básica) conduce a un mejoramiento del valor del objetivo. Sin embargo, para que una variable cero actual se convierta en positiva, debe eliminarse una de las variables básicas actuales (volverse no básica a nivel de cero) para garantizar que la nueva solución incluirá exactamente m variables básicas.
Forma...