programacic3b3n lineal1

¿Qué es la 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
maximizarlas funciones lineales de un gran
número de variables sujetas a determinadas
restricciones (véase Álgebra; Función;
Matemática). El desarrollo de computadoras
electrónicas de procesamientode 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.

Laprogramació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.

Propiedadesy características
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
serfunciones 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. Así, la
programación lineal trata deplaneación de las actividades para obtener un
resultado óptimo, esto es, el resultado que mejor alcance la meta especificada
(según el modelo matemático) entre todas alternativas desolución.
Aunque la asignación de recursos a las actividades es la aplicación más frecuente
la programación lineal tiene muchas otras posibilidades. De hecho, cualquier
problema cuyo modelomatemático se ajuste al formato general del modelo de
programación lineal es un problema de programación lineal. Aun más, se dispone
de un procedimiento de solución extraordinariamenteeficiente 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 últimas
décadas.