Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
MODELAMIENTO MATEMÁTICO
INTRODUCCIÓN:
Una proporción muy grande de los cálculos científicos en computadoras está dedicada al uso
de la programación lineal.
Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y
problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo
suficientemente importantes como para generar por si mismos mucha investigación sobre
algoritmos especializados en su solución.
Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización
constituyen casos particulares de la más amplia técnica de la programación lineal.
Históricamente, las ideas de programación lineal han inspirado muchos de los conceptos
centrales de la teoría de optimización tales como la dualidad, la descomposición y la
importancia de la convexidad y sus generalizaciones.
Otros son:
Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con
afluencias caracterizadas por corresponder a una determinada frecuencia.
Soporte para toma de decisión en tiempo real, para operación de un sistema de obras
hidráulicas y solución de problemas de transporte.
CARACTERÍSTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN LINEAL.
1. Variables de decisión
2. Función Objetivo
Se muestran por medio de desigualdades de tipo lineal. El sistema completo muestra una
región del plano.
4. Región Factible.
Acotada:
No acotadas:
5. Soluciones Factibles.
Entre todas las soluciones factibles, buscamos aquella que maximice o minimice la función
objetivo, además de que satisfaga las restricciones impuestas.
La solución óptima del problema será un par de valores (x0, y0) del conjunto factible que haga
que f(x,y) tome el valor máximo o mínimo.
6. Solución gráfica.