PROGRAMACION LINEAL
LINEAL
LUIS ENRIQUE MOLINA CAHUANTZI
ALEJANDRA BADILLO DOMÍNGUEZ
JAIME WIYURIS BORREGO
EDUARDO DE LA GUARDIA CIVALLERO
INTRODUCCIÓN
Es una de las principales ramas de laInvestigación Operativa.
En esta categoría se consideran todos aquellos modelos de
optimización donde las funciones que lo componen son funciones
lineales en las variables de decisión
Abarca:
Funciónobjetivo
Variables
Restricciones
INTRODUCCIÓN
Considera que las variables de decisión tienen
un comportamiento lineal, tanto en la función
objetivo como restricciones del problema.
LaProgramación Lineal es una de las
herramientas más utilizadas en la Investigación
Operativa
Por su naturaleza se facilitan los cálculos y en
general permite una buena aproximación de la
realidad.MODELOS MATEMÁTICOS
Se dividen básicamente en
Modelos Determistas
(MD) oModelos Estocásticos (ME).
En el primer caso (MD) se
considera que los parámetros
asociados al modelo son
conocidoscon certeza absoluta.
En los Modelos Estocásticos la
totalidad o un subconjunto de los
parámetros tienen una
distribución de probabilidad
asociada.
CONSTRUCCIÓN DEL MODELO
MATEMÁTICO
1. ¿Québusca determinar el modelo? Dicho de otra manera, ¿cuáles son
las variables (incógnitas) del problema?
2. ¿Qué restricciones deben imponerse a las variables a fin de satisfacer
las limitaciones delsistema representado por el modelo?
3. ¿Cuál es el objetivo (meta) que necesita alcanzarse para determinar la
solución óptima (mejor) de entre todos los valores factibles de las
variables?CONCLUSIÓN
Su éxito se debe a su flexibilidad para describir un gran número
de situaciones reales en las siguientes áreas: militar, industrial,
agrícola, de transporte, de la economía, de sistemas desalud, e
incluso en las ciencias sociales y de la conducta.
Un factor, importante en el amplio uso de esta técnica es la
disponibilidad de programas de computadora muy eficientes para
resolver...
Regístrate para leer el documento completo.