Documentos de Académico
Documentos de Profesional
Documentos de Cultura
operaciones
Conceptos básicos
Definición:!
La programación lineal es el campo de la optimización matemática
dedicado a maximizar o minimizar una función lineal, denominada función
objetivo, de tal forma que las variables de dicha función estén sujetas a una
serie de restricciones expresadas mediante un sistema de ecuaciones o
inecuaciones también lineales.!
Su estructura
• El conjunto de restricciones
Programación lineal • El adjetivo lineal significa que
todas las funciones matemáticas
del modelo deber ser funciones
• El problema general es lineales. En este caso, la
asignar recursos limitados palabra programación no se
entre actividades competitivas refiere a programación en
de la mejor manera posible computadoras; en esencia es un
(óptima). Este problema sinónimo de planeación . Así, la
incluye elegir el nivel de programación lineal trata la
ciertas actividades que planeación de las actividades
compiten por recursos para obtener un resultado
escasos necesarios para óptimo.
realizarlas.
Estructura de la programación lineal en
su forma estándar
Función objetivo (Z) = c1 x1 + c2 x2 + c3 x3 +. . . +cn xn sa,
a11 x1 + a12 x2 + a33 x3 + … + a1n xn = b1
a21 x1 + a22 x2 + a23 x3 + … + a2n xn = b2
a31 x1 + a32 x2 + a33 x3 + … + a3n xn = b3 S E L
- - - - - - - - - - - - - - - - -- - - - - -
am1 x1 + am2 x2 + am3 x3 + … + amn xn = bm
x1 , x2 , x3 , … , xn ≥ 0 Conjunto de restricciones
Investigación de operaciones