Análisis del Método Simplex: Resolución de Sistemas de Ecuaciones Lineales, Apuntes de Investigación de Operaciones

¡Descarga Análisis del Método Simplex: Resolución de Sistemas de Ecuaciones Lineales y más Apuntes en PDF de Investigación de Operaciones solo en Docsity! ANÁLISIS DEL MÉTODO SIMPLEX El método simplex o algoritmo simplex es un procedimiento matemático diseñado para optimizar sistemas de ecuaciones lineales. Busca maximizar o minimizar, según sea el caso, los valores de una función lineal sobre un conjunto de variables tal que un conjunto de inecuaciones sean satisfechas. Este método fue diseñado por George Dantzig en 1947 y el ruso Leonid Kantorovich consiste en hallar el máximo de una función objetivo, partiendo de un pivote y avanzando así a través de los vértices de un poliedro que define la región factible de un conjunto de desigualdades. Es de mayor utilidad que el método gráfico, pero también los dos son útiles, ya que está diseñado para sistemas que contienen más de dos variables, es decir que es útil para resolver sistemas de ecuaciones lineales con más de dos dimensiones. Para resolver un problema de programación lineal mediante el método simplex recurrimos a tabular las ecuaciones que describen nuestro problema. Debemos tomar en cuenta que al tabular nuestro sistema de ecuaciones estamos generando una matriz que debe cumplir con el requisito de incluir sólo ecuaciones, es decir que a pesar de que las restricciones de nuestro sistema sean inecuaciones, tenemos que convertirlas en ecuaciones al momento de generar la matriz que nos permitirá resolver el sistema y de esta forma tener resultados.