Metodo Simplex

Republica Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
Universidad Nacional Experimental de las Fuerzas Armadas
U.N.E.F.A
Núcleo Trujillo
























Integrantes:
Mendoza Yanexy 20.040.666
Paternina Liliana 17.866.225
Prof.: Rieras Jimmy
Sección 02
Ing. de sistemas
Fecha 02/11/2012




ÍndiceIntroducción

El Método Simplex como un mecanismo de programación lineal fue evolucionado para la época de los años cuarenta por George Dantzing, un joven matemático. El método establece una forma sistemática y de búsqueda intensiva a través de todas las posibles soluciones para obtener una solución factible y favorable. Elloresulta de gran utilidad debido a suficiencia. Además es fácil programarlo en una computadora. En contraste con el análisis gráfico, este método permite el uso de muchas variables. También permite la aplicación de cantidades de restricciones lineales con signos; mayores e igual, menores e igual y desigualdad.
En comparación con el método gráfico, el método simplex tiene como punto de partida elorigen siendo este la solución inicial al problema. El método prueba todos los puntos extremos gráficos aunque no necesariamente se detiene en todos los vértices. Por otro lado utiliza el concepto de álgebra de matrices en una serie de tablones.

















Contenido
Método simplex
Es un medio que indica una acción repetitiva para el mejoramiento y solución de problemasde programación lineal apto de solucionar modelos más complejos que los resueltos mediante el método grafico sin limitación en el número de variables. Cada vez que se lleva a cabo el procedimiento sistemático se realiza una iteración o repetición. En consecuencia, un algoritmo sustituye un problema difícil por una serie de problemas fáciles.
Además de las iteraciones, los algoritmosincluyen un procedimiento para iniciar y un criterio para determinar cuándo detenerse, como se resume enseguida:
Paso inicial Preparación para iniciar iteraciones

Paso iterativo Realización de iteraciones

Regla de detención ¿Es óptima lasolución actual?
Si no Si sí
Fin
Además de ser eficiente, dicho método tiene otras ventajas. Es completamente mecánico (se utilizan matrices, operaciones elementales sobre renglones y aritmética básica). Asimismo, no implica el uso de geometría. Esto permite resolver problemas deprogramación lineal que tiene cualquier número de restricciones y variables. Es muy eficaz en la práctica, en general, teniendo 2m a 3m de interacciones en la mayor parte (donde m es el número de limitaciones de igualdad), y que convergen a la hora prevista para el polinomio de ciertas particiones de insumo al azar.
La utilización de dicho método se aplica cuando el problema es de un tamañosuficientemente grande y existen implementaciones que crean soluciones de problemas con las matrices de restricción de cascada.

Dicho método sólo trabaja para limitación 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 después de éste proceso, aparezcan (o no varíen) limitaciones del tipo"≥" o "=" habrá que emplear otros métodos, siendo el más común el método de las Dos Fases.
El Método de las Dos Fases es una diferencia del Algoritmo simplex, que es usado como opción al Método de la Gran M, donde se impide el uso de la constante M para las variables falsas. Se puede resumir así: Taha, Handy (1995). «Investigación de Operaciones». Investigación de Operaciones. México DF....