La Herramienta Solver de Excel

Optimizacin con restricciones. En un problema de optimizacin con restricciones se buscan los valores de ciertas variables que optimizan una funcin objetivo, sujetas a ciertas condiciones. Matemticamente Optimizar f(x1 , x2 , ..., xn ) sujeta a: g1(x1 , x2 , ..., xn ) =( , ) b1 g2(x1 , x2 , ..., xn ) =( , ) b2 ................................ gm(x1 , x2 , ..., xn ) =( , ) bm Los modelos ms sencillos corresponden a modelos de Programacin Lineal, donde tanto la funcin objetivo como las restricciones son funciones lineales, las variables deben ser no negativas, y pueden tomar cualquier valor real, no necesariamente entero. La herramienta Solver Solver es una herramienta para resolver y optimizar ecuaciones mediante el uso de mtodos numricos. Solver se puede utilizar para optimizar funciones de una o ms variables, sin o con restricciones. Microsoft Excel Solver utiliza diversos mtodos de solucin, dependiendo de las opciones que se seleccionen. Para los problemas de programacin lineal utiliza el mtodo Simples, para problemas lineales enteros utiliza Branch and Bound y para problemas no lineales utiliza el cdigo de optimizacin no lineal (GRG2). Con Solver, se puede buscar el valor ptimo para una celda, denominada celda objetivo, en donde se escribe la frmula de la funcin objetivo f(x1 , x2 , ..., xn ). Solver cambia los valores de un grupo de celdas, denominadas celdas cambiantes, y que estn relacionadas, directa o indirectamente, con la frmula de la celda objetivo. En estas celdas se encuentran los valores de las variables de decisin x1 , x2 , ..., xn. Los modelos ms realistas tienen factores de restriccin que es necesario aplicar a ciertos valores. Estas restricciones se pueden aplicar a las celdas de las variables de decisin (celdas cambiantes) o a cualquier otra celda que tenga una funcin (frmula) de estas celdas. Se puede agregar restricciones a Solver, escribiendo una frmula gj(x1 , x2 , ..., xn ) en una celda, y especificando que la celda deber ser mayor o igual, igual, o menor o igual que otra celda que contiene la constante bj. Tambin, si fuese el caso, se puede especificar que los valores sean enteros, para evitar resultados absurdos en algunos problemas. Instalar Solver

En el men Herramientas, hay que fjarse si aparece el comando Solver. Si no aparece, se deber instalar el complemento o macro automtica Solver: en el cuadro de dilogo Complementos, hay que seleccionar la casilla de verificacin Solver. Si Solver no aparece en la lista del cuadro de dilogo Complementos, se hace clic en Examinar y se localiza la unidad, la carpeta y el nombre de archivo Solver.xla que, normalmente, est ubicado en la carpeta Macros/Solver, o se ejecuta el programa de instalacin si no se puede localizar el archivo. Algunos ejemplos. Antes remarquemos ciertos aspectos que pueden suceder al intentar resolver un problema con Solver: Si Solver no encuentra los valores, de las variable de decisin y de la funcin objetivo, ptimos hay que tener en cuenta que los mtodos numricos para problemas no lineales encuentran el ptimo slo si: o Existe, y o se parte de una solucin inicial "apropiada". Es conveniente siempre probar con diferentes soluciones iniciales, para confirmar que la solucin de Solver es realmente la mejor, o para evitar que se "atasque" en puntos de inflexin o en ptimos locales. Las inestabilidades (por malas soluciones iniciales) del algoritmo de optimizacin no lineal no se presentan en casos de Programacin Lineal, dado que Solver utiliza el Mtodo Simplex

Veamos algunos casos de optimizacin: Optimizar una funcin de varias variables: Optimizacin no lineal con restricciones Se va a construir una nave industrial con una capacidad de 1.500 m3. Los costes de construccin por m2 son de 4 u.m./m2 para los muros, 6 u.m./ m2 para para el techo y 12 u.m./m2 para el suelo. Por razones estticas, la anchura del almacn debe ser el doble de su longitud. Encontrar las dimensiones ptimas del almacn, si se desea minimizar el coste de construccin. (problema tomado de Barbolla y otros, 2000; pginas:176 y 222 es planteado y resuelto con Lagrange ). Dimensiones: ancho, alto y largo; stas sern las variables de decisin (celdas cambiantes) Superficie de las paredes: 2*largo*alto+2*ancho*alto Superficie del suelo: largo*ancho Superficie del techo: largo*ancho Coste de construccin de las paredes: 4*superficie de los muros Coste de construccin del suelo: 12*superficie suelo Coste de construccin del techo: 6*superficie techo

Coste de construccin total: Coste de construccin de las paredes + Coste de construccin del suelo+ Coste de construccin del techo Restriccin esttica: ancho-2*largo=0 Restriccin de volumen: largo*ancho*alto=1500

Introduccin de Datos Se abre una nueva hoja de clculo, y se introducen los datos y las frmulas del modelo anterior. La hoja debe quedar como se muestra a continuacin. Se sugiere introducir los diferentes ttulos y luego modificar los anchos de columna. Para ayudar en la confeccin de la hoja la fuente en negrita indica las celdas con valores fijos, y en con fuente normal las celdas donde debe haber una frmula.
Dimensiones Coste de construccin Restricciones estetica volumen Ancho Alto Largo Paredes 0 0 0 Suelo 0 0 0 0 Techo 0 0 Valor 0 = 0 = 0 Limite 0 1500 Total

Las frmulas que aparecen son:

Dimensiones Coste de construccin Restricciones estetica volumen Ancho 1 Alto 1 Largo Paredes =2*$B$15*$C$15+2*$C$15*$D$15 1 =4*E15 Suelo Techo Total =$B$15*$D$15 =$B$15*$D$15 =12*F15 =6*G15 =SUMA(E17:G17) Valor =B15-2*D15 =B15*C15*D15 Limite 0 1500

= =

Se puede utilizar Solver para determinar el valor mximo de una celda (celda objetivo) cambiando el valor de otras (celdas cambiantes). La celda donde se encuentra la funcin objetivo debe contener una frmula que dependa de las celdas cambiantes (variables de decisin). Si no es as, al cambiar el valor de una celda no cambiara el valor de la celda objetivo. 1. En el men Herramientas, se hace clic en Solver. 2. Nota: el botn Restablecer todo sirve para borrar los datos de Solver (si se ha utilizado previamente en esa misma hoja) . 3. En el cuadro Celda objetivo, escribimos o seleccionamos la celda H17 (coste total). 4. Nos aseguramos de que la opcin Mnimo est seleccionada.

5. En el cuadro Cambiando las celdas, escribimos b15:d15 o seleccionamos las celdas B15:D15 (las dimensiones del almacn) en la hoja de clculo. 6. Si no hubiese restricciones haramos clic en Resolver, pero no es el caso. En este caso hay restricciones, cmo agregar una restriccin? 1. Si se hubiese cerrado el cuadro de dilogo anterior: en el men Herramientas, se hace clic en Solver y despus en Agregar. Aparecer el cuadro de dilogo Agregar restriccin.

2. En el cuadro Referencia de celda, escribimos h20 o seleccionamos la celda H20 en la hoja de clculo. La celda H20 debe ser igual a 0. Seleccionamos la relacin de igualdad. En el cuadro que se encuentra a la derecha de la relacin escribimos 0. 3. Se hace clic en Agregar para aadir la siguiente restriccin. 4. En el cuadro Referencia de celda, escribimos h21 o seleccionamos la celda H21 en la hoja de clculo. La celda H21 debe ser igual a 1500. En el cuadro que se encuentra a la derecha de la relacin, se escribe 1500. 5. Se hace clic en Aceptar y, a continuacin, en Resolver. 6. Se hace clic en Utilizar la solucin de Solver y, a continuacin, en Aceptar para mantener los resultados que se muestran en la pantalla. En este caso, si partimos de los valores iniciales (0, 0, 0) para las variables de decisin, Solver no encuentra la solucin. Partamos de otros valores iniciales (1, 1, 1) para las variables de decisin:

Dimensiones Coste de construccin Restricciones estetica volumen

Ancho Alto 1

Largo 1 1

Paredes 4 16

Suelo

Techo Total 1 1 12 6 Valor -1 = 1= 34 Limite 0 1500

7. En el men Herramientas, hacemos clic en Solver.. 8. Hacemos clic en Utilizar la solucin de Solver y, a continuacin, en Aceptar para mantener los resultados que se muestran en la pantalla.
Ancho Alto Largo Paredes Suelo Techo Total 714,330443 79,37 79,37 12,6 18,9 6,3 2857,321772 952,44 476,22 4285,98 Valor 0 = 1500 = Limite 0 1500

Dimensiones Coste de construccin Restricciones estetica volumen

La solucin encontrada por Solver realiza una redistribucin de las dimensiones del almacn. Cambiar una restriccin Cuando se utilice Microsoft Excel Solver, puede experimentar con parmetros diferentes para decidir la mejor solucin de un problema. Por ejemplo, puede cambiar una restriccin para ver si los resultados son mejores o peores que antes. 1. En el men Herramientas, se hace clic en Solver. 2. Se seleccione la restriccin a modificar en el cuadro Sujetas a las siguientes restricciones. 3. Se hace clic en Cambiar, los cambios pertinentes, clic en Aceptar, y despus en Resolver. 4. Se hace clic en Utilizar la solucin de Solver y, a continuacin, en Aceptar para mantener los resultados que se muestran en la pantalla. Guardar un Problema Modelo Al hacer clic en Guardar en el men Archivo, las ltimas selecciones realizadas en el cuadro de dilogo Parmetros de Solver se vinculan a la hoja de clculo y se grabarn al guardar el libro. Sin embargo, se puede definir ms de un problema en una hoja de clculo si se guardan de forma individual utilizando Guardar modelo en el cuadro de dilogo Opciones de Solver. Cada modelo de problema est formado por celdas y restricciones que se escribieron en el cuadro de dilogo Parmetros de Solver. Cuando haga clic en Guardar modelo, aparecer el cuadro de dilogo Guardar modelo con una seleccin predeterminada, basada en la celda activa, como el rea para guardar el modelo.

El rango sugerido incluir una celda para cada restriccin adems de tres celdas adicionales. Asegrese de que este rango de celdas se encuentre vaco en la hoja de clculo. 1. En el men Herramientas, hacemos clic en Solver y despus en Opciones. 2. Hacemos clic en Guardar modelo. En el cuadro Seleccionar rea del modelo, escribimos k16:k20 o seleccionams las celdas K16:K20 en la hoja de clculo. 3. Hacemos clic en Aceptar. Nota: Tambin puede escribir una referencia a una sola celda en el cuadro Seleccionar rea del modelo. Solver utilizar esta referencia como la esquina superior izquierda del rango en el que copiar las especificaciones del problema. Para cargar estas especificaciones de problemas ms tarde, se hace clic en Cargar modelo en el cuadro de dilogo Opciones de Solver, escribimos k16:k20 en el cuadro Seleccionar rea del modelo o seleccionamos las celdas K16:K20 en la hoja de clculo de muestra y, a continuacin, hacemos clic en Aceptar. Solver mostrar un mensaje ofreciendo la posibilidad de restablecer las opciones de configuracin actuales de Solver con las configuraciones del modelo que se est cargando. Hacemos clic en Aceptar para continuar. Solver y Programacin Lineal Para resolver problemas de programas lineales se siguen los mismos pasos que en el caso anterior. Tngase en cuenta adems que las inestabilidades (por malas soluciones iniciales) del algoritmo de optimizacin no lineal no se presentan en casos de Programacin Lineal, dado que Solver utiliza el Mtodo Simplex. Para que Solver sepa que est ante un problema lineal en el cuadro de dilogo Parmetros de Solver se hace clic en el botn Opciones, con lo que aparecer el cuadro de dilogo Opciones de Solver y se le pide que adopte un problema lineal. Si las variables de decisin fuesen no negativas (algo bastante habitual, tambin se marcara la opcin correspondiente).