3 Fecha de elaboración: febrero 22 de 2018 DATOS BIBLIOGRAFICOS
TITULO Programación lineal y diccionarios
AUTOR C. González Martín y G. Herrera Rodríguez AÑO DE PUBLICACION 2002 CIUDAD PAÍS Madrid/España TIPO DE TEXTO Revista PALABRAS CLAVE Programación lineal, método simplex DESCRIPCIÓN El Método de Simplex constituye uno de los hitos de la ciencia del siglo XX y marca el comienzo de la expansión de un nuevo campo científico de gran importancia en la actualidad. Este método es un procedimiento de resolución de un sistema de inecuaciones lineales de acuerdo con una función objetivo determinada. El análisis de diferentes problemas desde una vertiente económica y administrativa posibilitó una búsqueda eficaz de soluciones con atributos de optimalidad, es por ello que uno de los objetivos del método es la solución óptima de un problema que aparezca en el entorno. El Método del Simplex se ha desarrollado y enriquecido gracias a aportes de estudiosos e investigadores que han extendido sus aplicaciones a infinidades de problemas de la economía, ingenierías, ciencias de la gestión, administraciones públicas y privadas, etc. También su aplicación se ve favorecida por una cantidad de paquetes de programas de ordenadores que incorporan distintas adaptaciones a la especificidad de los problemas que se intentan resolver. El Método del Simplex resuelve problemas de Programación lineal, es decir, problemas de optimización de una función objetivo lineal en un contexto definido por restricciones (ecuaciones o inecuaciones) también de tipo lineal. IDEAS El Método de Simplex es un procedimiento de resolución de FUNDAMENTALES un sistema de inecuaciones lineales de acuerdo con una función objetivo determinada. Uno de los objetivos del método es la solución óptima de un problema que aparezca en el entorno. Este método se apoya en otras áreas del conocimiento para su eficaz aplicación, una de ellas son los programas de computación, llamados también “programas de ordenadores” Bajo un contexto definido por restricciones el Método Simplex resuelve problemas de Programación lineal. La idea es la reducción del problema de optimización a un sistema de ecuaciones, la actuación del método en cada una de sus iteraciones, tiene un eje central constituido por el cálculo de la inversa de una matriz denominada base y la transformación del sistema a través de la multiplicación por dicha inversa. TEMA Método Simplex CONCLUSIONES El Método Simplex es un procedimiento de resolución de un sistema de inecuaciones lineales de acuerdo con una función objetivo determinada. La conversión de las inecuaciones a ecuaciones se hace a través de la introducción de las variables de holgura. De ahí que es fundamental saber el cálculo de la inversa de una matriz denominada base y la transformación del sistema a través de la multiplicación por dicha inversa. COMENTARIOS DEL Existen problemas que por su complejidad abarcan más de LECTOR cuatro variables y la utilización del método algebraico y gráfico no es compatible con la solución del problema. Se crearon métodos más robustos para ayudar en la solución y uno de ellos fue el Método Simplex. REFERENCIAS González, C & Herrera, G (2002 febrero). Programación lineal y diccionarios. Recuperado de https://revistasuma.es/IMG/pdf/39/027-032.pdf