Programacion lineal
Enviado por jazz11 • 2 de Marzo de 2014 • 542 Palabras (3 Páginas) • 184 Visitas
PROGRAMACION LINEAL
La programación lineal es una técnica matemática que sirve para investigar para así hallar la solución de un problema dado dentro de un conjunto de operaciones factibles
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én sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
HISTORIA DE LA PROGRAMACION LINEAL
ESTRUCTURA BASICA DE UN PROBLEMA DE ECUACION LINEAL
Un problema de PL consta de una función objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades.
Conceptos clave:
Función objetivo: En esencia la programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una función lineal de varias variables:
f(x,y) = ax + by.
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤Ó≥)
a1x + b1y ≤ c1
a2x + b2y ≤ c2
... ... ...
anx + bny ≤ cn
CONCLUSIONES
La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
Mucha gente sitúa el desarrollo de la programación lineal entre los avances científicos más importantes de la mitad del siglo XX, y debemos estar de acuerdo con esta afirmación si tenemos en cuenta que su impacto desde 1950 ha sido extraordinario. Se han escrito decenas de libros de texto sobre la materia y los artículos publicados que describen aplicaciones importantes se cuentan ahora por cientos. De hecho, una proporción importante de todo el cálculo científico que se lleva a cabo en computadoras se dedica al uso de la programación lineal y a técnicas íntimamente relacionadas. (Esta proporción se estimó en un 25%, en un estudio de la IBM).
Un modelo de programación lineal proporciona un método eficiente para determinar una decisión óptima, (o una estrategia óptima o un plan óptimo) escogida de un gran número de decisiones posibles.
En todos los
...