ensayo
Páginas: 2 (500 palabras)
Publicado: 13 de septiembre de 2014
QUE ES PROGRAMACIÓN LINEAL
La programación lineal estudia las situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremosrestricciones. Es una de las más importantes técnicas de la Investigación de Operaciones, relacionada con el problema de planear un complejo conjunto de actividades y recursos económicosinterdependientes, con miras a lograr un cierto resultado óptimo.
Una de las características comunes a este tipo de problemas es el estar sujeto a un conjunto de restricciones ocasionadas por las condicionespropias del problema, otra de sus características comunes es que dichas restricciones pueden ser satisfechas por un gran número de soluciones posibles o factibles por la cual la selección de la soluciónóptima está sujeta en cierto grado a los objetivos predeterminados que se persiguen. Igualmente, cabe asentar que la condición común de este tipo de problemas es la necesidad de asignar recursoslimitados o finitos a diversas actividades.
Su principal objetivo, en la programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una función lineal de variasvariables.
SURGIMIENTO
En los siglos XVII y XVIII, grandes matemáticos como Newton, Leibnitz, Bernouilli y, sobre todo, Lagrange, que tanto habían contribuido al desarrollo del cálculo infinitesimal, seocuparon de obtener máximos y mínimos condicionados de determinadas funciones.
Posteriormente el matemático fránces Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en intuir, aunque de formaimprecisa, los métodos de lo que actualmente llamamos programación lineal y la potencialidad que de ellos se deriva.
Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776,se considera a L. V. Kantoróvich uno de sus creadores. La presentó en su libro Métodos matemáticos para la organización y la producción (1939) y la desarrolló en su trabajo Sobre la transferencia de...
La programación lineal estudia las situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremosrestricciones. Es una de las más importantes técnicas de la Investigación de Operaciones, relacionada con el problema de planear un complejo conjunto de actividades y recursos económicosinterdependientes, con miras a lograr un cierto resultado óptimo.
Una de las características comunes a este tipo de problemas es el estar sujeto a un conjunto de restricciones ocasionadas por las condicionespropias del problema, otra de sus características comunes es que dichas restricciones pueden ser satisfechas por un gran número de soluciones posibles o factibles por la cual la selección de la soluciónóptima está sujeta en cierto grado a los objetivos predeterminados que se persiguen. Igualmente, cabe asentar que la condición común de este tipo de problemas es la necesidad de asignar recursoslimitados o finitos a diversas actividades.
Su principal objetivo, en la programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una función lineal de variasvariables.
SURGIMIENTO
En los siglos XVII y XVIII, grandes matemáticos como Newton, Leibnitz, Bernouilli y, sobre todo, Lagrange, que tanto habían contribuido al desarrollo del cálculo infinitesimal, seocuparon de obtener máximos y mínimos condicionados de determinadas funciones.
Posteriormente el matemático fránces Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en intuir, aunque de formaimprecisa, los métodos de lo que actualmente llamamos programación lineal y la potencialidad que de ellos se deriva.
Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776,se considera a L. V. Kantoróvich uno de sus creadores. La presentó en su libro Métodos matemáticos para la organización y la producción (1939) y la desarrolló en su trabajo Sobre la transferencia de...
Leer documento completo
Regístrate para leer el documento completo.