13

RESOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL. USO DE MICROSOFT EXCEL.

3.1

Mtodos de clculo utilizados en la programacion lineal

Hay disponibles muy diversos mtodos para resolver los problemas de programacin lineal. No obstante, el ms conocido y antiguo de todos es el mtodo simplex, que es un algoritmo de resolucin vlido para cualquier tipo de problema de programacin lineal.

El algoritmo simplex es bsicamente un mtodo iterativo y repetitivo de clculo que va ensayando sucesivas soluciones. Cada solucin es siempre mejor que la anterior, y sirve a su vez de punto de partida para encontrar la siguiente solucin, en un proceso que se detiene al llegar a la solucin ptima (que ya no puede ser mejorada). A lo largo de este proceso el simplex aplica sistemticamente el razonamiento bsico de todo problema de optimizacin:

Los recursos disponibles deben siempre utilizarse de modo que se consiga el mximo aprovechamiento por cada unidad de recurso escaso disponible.

No obstante, hay disponibles otros muchos mtodos de clculo. Entre otros: Versiones especiales del simplex, o bien nuevos mtodos, que se utilizan en el caso de problemas con un nmero muy grande de variables y/o ecuaciones: mtodo de Karmarkar. Mtodos especiales para resolver problemas para los que slo son vlidas soluciones enteras: mtodo de rama y acotamiento. Mtodos especiales para el problema de transporte (mtodo MODI) y de asignacin (mtodo hngaro). Mtodos genricos que sirven para resolver problemas lineales o no lineales: multiplicadores de Lagrange.

14

3.2

Resolucion mediante ordenador.

Existe una variada gama de aplicaciones informticas que permiten resolver problemas de programacin lineal (o no lineal).

En nuestro caso, va a estudiarse la utilizacin de la hoja de clculo Microsoft Excel, que a partir de su versin 5.0 incorpora una potente utilidad para la resolucin de problemas de optimizacin llamada Solver. Siendo Excel la aplicacin de hoja de clculo ms popular, es una herramienta con la que todo profesional puede esperar contar en el futuro (o en cualquier caso con una herramienta similar en otra hoja de clculo). No obstante, hay que asegurarse de haber seleccionado la instalacin de Solver cuando se procedi a instalar Excel en el ordenador.

3.3

Resolucion de problemas con Microsoft Excel

Hay que sealar que Microsoft Excel utiliza para resolver los problemas de optimizacin un algoritmo general de clculo, vlido tanto para problemas lineales como para problemas no lineales. En consecuencia, es una herramienta muy potente, que puede ser aplicada a cualquier problema de optimizacin. Va a comenzarse por estudiar inicialmente su utilizacin con problemas de programacin lineal, ofreciendo muy pocas diferencias la utilizacin para analizar problemas de programacin no lineal.

Excel ofrece la posibilidad de realizar ajustes respecto al mtodo de clculo seguido. No obstante, utilizar a fondo estas opciones requiere comprender el mtodo de clculo que utiliza Excel y tener un conocimiento de clculo diferencial y matemticas. Por ello, no se realizar ahora un anlisis a fondo de estas posibilidades, y de momento slo se researn algunas indicaciones generales a tener en cuenta segn el tipo de problema que se est analizando.