PROGRAMACI N LINEAL Sin Ejemplos
LINEAL
La programación lineal es un procedimiento o algoritmo matemático
mediante el cual se resuelve un problema indeterminado, formulado a
través de un sistema de inecuacioneslineales, optimizando la función
objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal,
denominada función objetivo, de tal forma que las variables de dicha
función esténsujetas a una serie de restricciones que expresamos
mediante un sistema de inecuaciones lineales.
OBJETIVO
La programación lineal se plantea como un modelo matemático desarrollado
durante laSegunda Guerra Mundial para planificar los gastos y los retornos, a
fin de reducir los costos al ejército y aumentar las pérdidas del enemigo.
El objetivo de la programación lineal es encontrar lascondiciones en que se
maximiza la denominada función objetivo
El objetivo primordial de la Programación Lineal es optimizar, es decir,
maximizar o minimizar funciones lineales en varias variablesreales con
restricciones, también lineales.
Variables:
Las variables son números reales mayores o iguales a cero.
Con las variables de decisión nos referimos al conjunto de variables cuyamagnitud deseamos determinar resolviendo el modelo de programación lineal.
RESTRICCIONES:
Están constituidas por el conjunto de desigualdades que limitan los valores que puedan tomar
las variables dedecisión en la solución
Las restricciones pueden ser de la forma:
A)
B)
C)
Donde:
A = valor conocido a ser respetado estrictamente;
B = valor conocido que debe ser respetado o puede sersuperado;
C = valor conocido que no debe ser superado;
j = número de la ecuación, variable de 1 a M (número total de
restricciones);
a; b; y, c = coeficientes técnicos conocidos;
X = Incógnitas, de 1 aN;
i = número de la incógnita, variable de 1 a N.
FUNCION OBJETIVO
Es la función matemática que relaciona las variables de
decisión.
La función objetivo puede ser:
O
Métodos de solución...
Regístrate para leer el documento completo.