Optimización

2.1.2 Procedimiento De Optimización

Motivos para estudiar Optimización

Existe una enorme variedad de actividades en el mundo cotidiano que pueden ser útilmente descritas como sistemas, desde sistemas físicos tales como una planta industrial hasta entidades teóricas tales como los modelos económicos. La operación eficiente de esos sistemas usualmente requiere un intento por optimizar varios índices que miden el desempeño del sistema. Algunas veces, esos índices son cuantificados y representados como variables algebraicas. Entonces se deben encontrar valores para esas variables, que maximicen la ganancia o beneficio del sistema, o bien minimicen los gastos o pérdidas. Se asume que las variables dependen de ciertos factores. Algunos de esos factores a veces están bajo el control (al menos parcialmente) del analista responsable del desempeño del sistema.

El proceso de administración de los recursos escasos de un sistema se suele dividir en seis fases:

i análisis matemático del sistema

ii construcción de un modelo matemático que refleja los aspectos importantes del sistema

iii validación del modelo

iv manipulación del modelo a fin de obtener una solución satisfactoria, si no óptima

v implementación de la solución seleccionada

vi introducción de una estrategia de control del desempeño del sistema después de la implementación efectuada.

La cuarta fase, la manipulación del modelo, es la que concierne a la teoría de la optimización. Las otras fases son muy importantes en la administración de cualquier sistema y probablemente requerirán mayor esfuerzo total que la fase de optimización. Sin embargo, en esta presentación de la optimización se asumirá que las demás fases fueron o serán resueltas aparte. Debido a que la teoría de la optimización brinda este eslabón en la cadena de la administración de sistemas constituye un cuerpo importante del conocimiento matemático.

El Alcance de la Optimización

Una de las herramientas más importantes de la optimización es la programación lineal. Un problema de programación lineal está dado por una función lineal de varias variables que debe ser optimizada (maximizada o minimizada) cumpliendo con cierto número de restricciones también lineales.

El matemático G.B. Dantzig desarrolló un algoritmo llamado el método simplex para resolver problemas de este tipo. El método simplex original ha sido modificado a fin de obtener un algoritmo eficiente para resolver grandes problemas de programación lineal por computadora.

Por medio de la programación lineal se pueden formular y resolver problemas de una gran variedad de campos del quehacer humano, entre los que se puede mencionar: asignación de recursos en la planificación de gobierno, análisis de redes para planificación urbana y regional, planificación

...