Aproximación progresiva a la programación matemática

Aproximación progresiva a la programación matemática

La optimización, también denominada programación matemática, sirve para encontrar la respuesta que proporciona el mejor resultado, la que logra mayores ganancias, mayor producción o felicidad o la que logra el menor costo, desperdicio o malestar.

Para tener significado, esto debería escribirse en una expresión matemática que contenga una o más variables, cuyos valores deben determinarse. La pregunta que se formula, en términos generales, es qué valores deberían tener estas variables para que la expresión matemática tenga el mayor valor numérico posible (maximización) o el menor valor numérico posible (minimización). A este proceso general de maximización o minimización se lo denomina optimización.

a) Modelos lineales

b) Modelos no lineales

Los Modelos Matemáticos se dividen básicamente en Modelos Determistas (MD) o Modelos Estocásticos (ME). En el primer caso (MD) se considera que los parámetros asociados al modelo son conocidos con certeza absoluta, a diferencia de los Modelos Estocásticos, donde la totalidad o un subconjunto de los parámetros tienen una distribución de probabilidad asociada. Los cursos introductorios a la Investigación Operativa generalmente se enfocan sólo en Modelos Determistas.

Los modelos pueden ser lineales o no-lineales. Si todos los operadores de un modelo son lineales el modelo es lineal, si al menos uno es no-lineal el modelo es no-lineal. Aunque hay excepciones, los modelos lineales son mucho más fáciles de manejar que los modelos no-lineales. En general los modelos no-lineales pueden ser linealizados, pero entonces, es posible, que se estén perdiendo aspectos relevantes del problema.

Programación lineal

Es importante entender desde el comienzo que el término "programación" tiene un significado distinto cuando se refiere a Programación Lineal que cuando hablamos de Programación Informática. En el primer caso, significa planificar y organizar mientras que en el segundo caso, significa escribir las instrucciones para realizar cálculos. De hecho, el término "programación lineal" se acuñó antes de que la palabra programación se relacionara con el software de computación. A veces se evita esta confusión utilizando el término optimización lineal como sinónimo de programación lineal.

La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.

Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización.

El modelo de programación lineal (terminología de la programación)

Los modelos de programación Lineal tienen dos componentes básicos:

• Datos: Valores conocidos y constantes.

• Variables: Valores que se calculan.

Mediante la combinación lineal de los mismos se generan:

• Función Objetivo que debe minimizarse o maximizarse.

• Restricciones que establece límites al espacio de soluciones.

Tanto la función objetivo como las restricciones se expresan matemáticamente mediante el uso de variables o incógnitas. Se pretende definir unos valores a dichas variables de tal modo que se obtiene la mejor valoración de la función objetivo mientras se cumplen todas las restricciones.

Para que un modelo de PL sea válido, debe cumplir las propiedades siguientes:

Proporcionalidad.- Significa que la contribución al valor de la función objetivo y el consumo o requerimiento de los recursos utilizados, son proporcionales al valor de cada variable de decisión. Así el término 4X1 es proporcional, porque contribuye al valor de la función Z con 4, 8, 12, etc. para los valores 1, 2, 3, etc., respectivamente, de X1. Se puede observar el aumento constante y proporcional de 4 conforme crece el valor de X1.

Aditividad.- Significa que se puede valorar la función

...