programacion lineal
Páginas: 4 (920 palabras)
Publicado: 14 de diciembre de 2014
La programación lineal es una técnica de modelado (construcción de
Modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de maximizar ominimizar un objetivo. Su interés principal es tomar decisiones óptimas.
Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido quizá los principales usuarios deella, el sector servicios y el sector público de la economía también la han aprovechado ampliamente.
2.1 ESTRUCTURA BÁSICA DE UN PROBLEMA DE PROGRAMACIÓN LINEAL (PL)
Un problema de PL consta de unafunción objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades.
Conceptos clave:
Función objetivo: La función por optimizar(maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤ Ó≥ )
2.2 El modelo primal y el dual
Asociado a cada problema linealexiste otro problema de programación lineal denominado Problema dual (PD), que posee importantes propiedades y relaciones notables con respecto al problema lineal original, problema que paradiferencia del dual se denomina entonces como problema primal (PP)
.Las relaciones las podemos enumerar como si guen:a) El problema dual tiene tantas variables como restricciones tiene el programa primal .b) El problema dual tiene tantas restricciones como variables tiene el programa primal
c) Los coeficientes de la función objetivo del problema dual son los términos independientes de lasrestricciones o RHS del programa primal
.d) Los términos independientes de las restricciones o RHS del dual son los coeficientes de la función objetivo del problema primal
e) La matriz decoeficientes técnicos del problema dual es la traspuesta de la matriz técnica del problema primal
.
f) El sentido de las desigualdades de las restricciones del problema dual y el signo de las variables...
Modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de maximizar ominimizar un objetivo. Su interés principal es tomar decisiones óptimas.
Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido quizá los principales usuarios deella, el sector servicios y el sector público de la economía también la han aprovechado ampliamente.
2.1 ESTRUCTURA BÁSICA DE UN PROBLEMA DE PROGRAMACIÓN LINEAL (PL)
Un problema de PL consta de unafunción objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades.
Conceptos clave:
Función objetivo: La función por optimizar(maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤ Ó≥ )
2.2 El modelo primal y el dual
Asociado a cada problema linealexiste otro problema de programación lineal denominado Problema dual (PD), que posee importantes propiedades y relaciones notables con respecto al problema lineal original, problema que paradiferencia del dual se denomina entonces como problema primal (PP)
.Las relaciones las podemos enumerar como si guen:a) El problema dual tiene tantas variables como restricciones tiene el programa primal .b) El problema dual tiene tantas restricciones como variables tiene el programa primal
c) Los coeficientes de la función objetivo del problema dual son los términos independientes de lasrestricciones o RHS del programa primal
.d) Los términos independientes de las restricciones o RHS del dual son los coeficientes de la función objetivo del problema primal
e) La matriz decoeficientes técnicos del problema dual es la traspuesta de la matriz técnica del problema primal
.
f) El sentido de las desigualdades de las restricciones del problema dual y el signo de las variables...
Leer documento completo
Regístrate para leer el documento completo.