Mision, Vision Y Valores

¿DEFINA PROGRAMACIÓN LINEAL?

Programación lineal, técnica matemática y de investigación de operaciones que se utiliza en la planificación administrativa y económica para maximizar las funciones lineales de un gran numero de variables sujetas a determinadas restricciones (véase Álgebra; Función; Matemática). El desarrollo de computadoras electrónicas de procesamiento de alta velocidad ha aportado recientemente muchos avances a la programación lineal, de forma que ahora esta técnica se utiliza extensamente en operaciones industriales y militares.

La programación lineal se utiliza básicamente para hallar un conjunto de valores, elegidos a partir de un conjunto de números dado, que maximizaran una forma poli nómica dada.

¿PROPIEDADES Y CARACTERÍSTICAS DE LA PROGRAMACIÓN LINEAL?

La programación lineal utiliza un modelo matemático para descubrir el problema. El adjetivo lineal significa que todas las funciones matemáticas del modelo deben ser funciones lineales. En este caso, la palabra programación no se refiere a programación en computadoras; en esencia es un sinónimo de planeación. Asi, la programación lineal trata de planeación de las actividades para obtener un resultado optimo, esto es, el resultado que mejor alcance la meta especificada (según el modelo matemático) entre todas alternativas de solución.

Aunque la asignación de recursos a las actividades es la aplicación mas frecuente la programación lineal tiene muchas otras posibilidades. De hecho, cualquier problema cuyo modelo matemático se ajuste al formato general del modelo de programación lineal es un problema de programación lineal. Aun mas, se dispone de un procedimiento de solución extraordinariamente eficiente llamado método simple, para resolver estos problemas incluso los de gran tamaño. Estos son algunas causas del tremendo efecto de la programación lineal en las ultimas décadas.

http://html.rincondelvago.com/investigacion-de-operaciones_6.html

La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran 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 modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización.

http://www.programacionlineal.net/

La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.

APLICACIONES DE LA PROGRAMACIÓN LINEAL: La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Históricamente, las ideas de programación lineal han inspirado muchos de los conceptos centrales de la teoría de optimización tales como la dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programación lineal es muy usada en la microeconomía y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción. Otros son: Optimización de la combinación de cifras comerciales en una red lineal de distribución de agua. Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas por corresponder a una determinada frecuencia. Soporte para toma de decisión en tiempo real, para operación de un sistema de obras hidráulicas y solución de problemas

...