38791853
Description
Mind Map by aaron nuñez, updated more than 1 year ago
|
Created by aaron nuñez
over 1 year ago
|
|
Programación Lineal
- ¿Cuál es su objetivo principal?
- Su objetivo es 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.
- Su objetivo es 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.
- ¿Qúe es 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 inecuaciones lineales, optimizando la
función objetivo, tambié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 inecuaciones lineales, optimizando la
función objetivo, también lineal
- Partes de la Programación Lineal
- Función objetivo: La
función por optimizar
(maximizar o minimizar)
- Restricciones: Representan condiciones
que es preciso satisfacer. Sistema de
igualdades y desigualdades (≤ o ≥)
- Restricciones Estructurales
- Conjunto factible
- Es el conjunto de puntos que
integran la región de resolución.
- Es el conjunto de puntos que
integran la región de resolución.
- Solución factible
- Cada punto que integra la región
(plana) que resuelve el problema.
- Cada punto que integra la región
(plana) que resuelve el problema.
- Solución óptima
- Constituye la solución al problema
de programación lineal
- Constituye la solución al problema
de programación lineal
- Conjunto factible
- Función objetivo: La
función por optimizar
(maximizar o minimizar)
- Definiciones
- ¿Qué es una solución factible?
- El conjunto intersección, de todos los semiplanos
formados por las restricciones, determina un recinto,
acotado o no, que recibe el nombre de región de validez
o zona de soluciones factibles.
- El conjunto intersección, de todos los semiplanos
formados por las restricciones, determina un recinto,
acotado o no, que recibe el nombre de región de validez
o zona de soluciones factibles.
- ¿Qué es una región factible?
- La solución de un problema de programación lineal, en el
supuesto de que exista, debe estar en la región
determinada por las distintas desigualdades.
- La solución de un problema de programación lineal, en el
supuesto de que exista, debe estar en la región
determinada por las distintas desigualdades.
- ¿Qué significa que una variable deba cumplir con condiciones de no negatividad?
- Que la solución a la ecuación de programación
lineal esté en función de valores reales
tangibles, tanto para variables dependientes así
cómo dependientes
- Que la solución a la ecuación de programación
lineal esté en función de valores reales
tangibles, tanto para variables dependientes así
cómo dependientes
- ¿Qué es una solución factible?
- Pasos para resolver un problema de Programación lineal
- 1
- 2
- 3
- 4
- 5
- El vértice en el que la
función objetivo tome el
mejor valor corresponde a la
solución óptima del
programa lineal.
- El vértice en el que la
función objetivo tome el
mejor valor corresponde a la
solución óptima del
programa lineal.
- Determinar las
coordenadas de todos los
vértices de la región de
validez y evaluar la función
objetivo en cada uno de los
vértices.
- 5
- Representar todas las
restricciones en una grafica y
determinar la región de
validez (o zona de soluciones
factibles) del problema
- 4
- Hallar la función objetivo y
las restricciones del
problema.
- 3
- Identificar las incógnitas del
problema
- 2
- 1
- ¿Se lo puede usar en la vida cotidiana?
- Se lo puede utilizar en la producción, la
manufactura, la construcción, las
telecomunicaciones, el transporte, la planeación
financiera, la milicia, servicios públicos.
- Se lo puede utilizar en la producción, la
manufactura, la construcción, las
telecomunicaciones, el transporte, la planeación
financiera, la milicia, servicios públicos.
- AARÓN NUÑEZ 1BGU "D"
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.