Programacion lineal
Páginas: 4 (961 palabras)
Publicado: 30 de mayo de 2011
PROGRAMACION LINEAL
La programación lineal es una técnica matemática relativamente reciente (siglo XX) desde 1950, que consiste en una serie de métodos y procedimientos que permiten resolverproblemas de optimización en el ámbito, sobre todo, de las Ciencias Sociales.
Lo que se busca con la aplicación de la programación lineal es resolver problemas comunes y a la vez muy variados de laempresa en donde en general se tienen necesidades por satisfacer con cierto número de recursos limitados o escasos y con el objetivo de lograrlo en forma óptima. Esto significa la búsqueda de un valormáximo cuando se trata de beneficios; o bien la búsqueda de un mínimo cuando se trata de esfuerzos a desarrollar.
PL es una de las principales ramas de la Investigación Operativa. En esta categoría seconsideran todos aquellos modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.
Los fundadoresde la técnica son George Dantzig, quien publicó el algoritmo simplex, en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y Leonid Kantoróvich, un matemático ruso, queutiliza técnicas similares en la economía antes de Dantzig y ganó el premio Nobel en economía en 1975. En 1979, otro matemático ruso, Leonid Khachiyan, demostró que el problema de la programaciónlineal era resoluble en tiempo polinomial. Más tarde, en 1984, Narendra Karmarkar introduce un nuevo método del punto interior para resolver problemas de programación lineal, lo que constituiría un enormeavance en los principios teóricos y prácticos en el área.
Un problema de programación lineal y su modelo se denominan con frecuencia programación lineal o PL .
Los requerimientos para emplearseuna solución.
1. Expresar un objetivo bien definido, que pueda servir para maximizar la contribución, utilizando los recursos disponibles, o bien producir el costo más bajo posible, usando una...
La programación lineal es una técnica matemática relativamente reciente (siglo XX) desde 1950, que consiste en una serie de métodos y procedimientos que permiten resolverproblemas de optimización en el ámbito, sobre todo, de las Ciencias Sociales.
Lo que se busca con la aplicación de la programación lineal es resolver problemas comunes y a la vez muy variados de laempresa en donde en general se tienen necesidades por satisfacer con cierto número de recursos limitados o escasos y con el objetivo de lograrlo en forma óptima. Esto significa la búsqueda de un valormáximo cuando se trata de beneficios; o bien la búsqueda de un mínimo cuando se trata de esfuerzos a desarrollar.
PL es una de las principales ramas de la Investigación Operativa. En esta categoría seconsideran todos aquellos modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.
Los fundadoresde la técnica son George Dantzig, quien publicó el algoritmo simplex, en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y Leonid Kantoróvich, un matemático ruso, queutiliza técnicas similares en la economía antes de Dantzig y ganó el premio Nobel en economía en 1975. En 1979, otro matemático ruso, Leonid Khachiyan, demostró que el problema de la programaciónlineal era resoluble en tiempo polinomial. Más tarde, en 1984, Narendra Karmarkar introduce un nuevo método del punto interior para resolver problemas de programación lineal, lo que constituiría un enormeavance en los principios teóricos y prácticos en el área.
Un problema de programación lineal y su modelo se denominan con frecuencia programación lineal o PL .
Los requerimientos para emplearseuna solución.
1. Expresar un objetivo bien definido, que pueda servir para maximizar la contribución, utilizando los recursos disponibles, o bien producir el costo más bajo posible, usando una...
Leer documento completo
Regístrate para leer el documento completo.