Metodo simplex

Universidad Autónoma del Estado de México

Facultad de Contaduría y Administración



Carrera: Licenciatura en Informática Administrativa



4° Semestre





Materia: MODELOS DEOPTIMIZACIÓN





Trabajo: “MÉTODO SIMPLEX”















INTRODUCCIÓN

El método simplex disminuye sistemáticamente un número infinito de soluciones hasta un número finito desoluciones básicas factibles. El algoritmo simplex utiliza el conocido procedimiento de eliminación en la solución de ecuaciones lineales de Gauss- Jordan y, además aplica los llamados criterios delsimplex con los cuales se asegura mantener la búsqueda dentro de un conjunto de soluciones factibles al problema; así valora una función económica Z, exclusivamente en vértices FACTIBLES (posibles).También se consigue con eficiencia, debido a que se dirige la búsqueda haciendo cambios a una solución básica factible adyacente, que se distingue al tener m-1 variables básicas iguales; es decir, dosvértices adyacentes sólo difieren en una variable básica; seleccionando la ruta de mayor pendiente, para mejorar el valor de Z, o por lo menos conservarlo.

Primero se presenta el método simplex,específico para un modelo de PL en forma canónica de máximo, aplicado con la conocida tabla matricial, (también identificada como tableau), lo cual se resume mediante el diagrama funcional de la, que muestralos fundamentos del algoritmo contenidos en niveles o bloques numerados para la referencia en la descripción del mismo.























MÉTODO SIMPLEX



Mucha gentesitúa el desarrollo de la programación lineal entre los avances científicos más importantes de la mitad del siglo XX, y debemos estar de acuerdo con esta afirmación  si tenemos en cuenta que su impactodesde 1950 ha sido extraordinario. Se han escrito decenas de libros de texto sobre la materia y los artículos publicados que describen aplicaciones importantes se cuentan ahora por cientos. De...