programacion lineal
Páginas: 3 (572 palabras)
Publicado: 23 de octubre de 2013
PROGRAMACIÓN LINEAL
Planteo general de la Programación Lineal.
1- INTRODUCCIÓN:
La programación lineal es una de las técnicas más poderosas y conocidas de la Investigación Operativa.Es un modelo matemático que procura fundamentalmente, la utilización de recursos limitados en actividades conocidas, optimizando una función económica que en general será maximizar beneficios ominimizar costos.
La característica distintiva de estos modelos es que tanto la función objetivo como las restricciones son lineales, (es decir polinomios de grado uno).
Si bien es cierto que enproblemas de la vida real la estricta linealidad prácticamente no existe, también es cierto que los modelos de programación lineal son los más simples y eficientes desde el punto de vista computacional. Deeste modo, aún cuando la no linealidad proporciones un modelo más adecuado, suele ser ventajoso realizar una aproximación lineal que permita representar al sistema real convenientemente.
Laprogramación lineal surge en 1947 con el trabajo realizado por George B. Dantzig para las Fuerzas aéreas de los E.E.U.U., (para logística de guerra), conocido bajo el nombre de método de Dantzig o métodoSimplex.
2- MODELO MATEMÁTICO O MODELO LINEAL.
Es una representación matemática por la cual se define a la Programación Lineal. Dicho modelo lineal está compuesto por los siguientes elementos:Función Económica u Objetivo de Max o Min, (existe sólo una)
Un conjunto de m restricciones, (no existe límite en la cant. de restricciones)
La restricción de no negatividad de las variables,(norma básica de progr. Lineal)
Entonces el formato general del modelo sería.
Max Z o Min W= cj * Xj (1)
Sa:
aij * Xj >=< bi
.
.
. (2)
.
Xj >= 0
Donde (1) es laFunción Económica u Objetivo donde maximiza beneficios o minimiza costos y (2) es el conjunto de restricciones que constituyen el programa lineal.
Cj: Coeficientes Económicos, reciben este nombre por...
Planteo general de la Programación Lineal.
1- INTRODUCCIÓN:
La programación lineal es una de las técnicas más poderosas y conocidas de la Investigación Operativa.Es un modelo matemático que procura fundamentalmente, la utilización de recursos limitados en actividades conocidas, optimizando una función económica que en general será maximizar beneficios ominimizar costos.
La característica distintiva de estos modelos es que tanto la función objetivo como las restricciones son lineales, (es decir polinomios de grado uno).
Si bien es cierto que enproblemas de la vida real la estricta linealidad prácticamente no existe, también es cierto que los modelos de programación lineal son los más simples y eficientes desde el punto de vista computacional. Deeste modo, aún cuando la no linealidad proporciones un modelo más adecuado, suele ser ventajoso realizar una aproximación lineal que permita representar al sistema real convenientemente.
Laprogramación lineal surge en 1947 con el trabajo realizado por George B. Dantzig para las Fuerzas aéreas de los E.E.U.U., (para logística de guerra), conocido bajo el nombre de método de Dantzig o métodoSimplex.
2- MODELO MATEMÁTICO O MODELO LINEAL.
Es una representación matemática por la cual se define a la Programación Lineal. Dicho modelo lineal está compuesto por los siguientes elementos:Función Económica u Objetivo de Max o Min, (existe sólo una)
Un conjunto de m restricciones, (no existe límite en la cant. de restricciones)
La restricción de no negatividad de las variables,(norma básica de progr. Lineal)
Entonces el formato general del modelo sería.
Max Z o Min W= cj * Xj (1)
Sa:
aij * Xj >=< bi
.
.
. (2)
.
Xj >= 0
Donde (1) es laFunción Económica u Objetivo donde maximiza beneficios o minimiza costos y (2) es el conjunto de restricciones que constituyen el programa lineal.
Cj: Coeficientes Económicos, reciben este nombre por...
Leer documento completo
Regístrate para leer el documento completo.