Solver

Instrucciones de EXCEL Solver

Octubre de 2000

2
La opción Solver de EXCEL sirve para resolver problemas de optimización lineal y no lineal; también se pueden indicar restricciones enteras sobre las variables de decisión. Con Solver es posible resolver problemas que tengan hasta 200 variables de decisión, 100 restricciones explícitas y 400 simples (cotas superior e inferior o restriccionesenteras sobre las variables de decisión). Para acceder a Solver, seleccione Tools en el menú principal y luego Solver. La ventana con los parámetros de Solver aparecerá tal y como se muestra a continuación:

3

Cuadro de diálogo de los parámetros de Solver
La ventana Solver Parameters se utiliza para describir el problema de optimización a EXCEL. El campo Set Target Cell contiene la celdadonde se encuentra la función objetiva correspondiente al problema en cuestión. Si desea hallar el máximo o el mínimo, seleccione Max o Min. Si la casilla Value of está seleccionada, Solver tratará de hallar un valor de la celda igual al valor del campo que se encuentra a la derecha de la selección. El cuadro de diálogo By Changing Cells contendrá la ubicación de las variables de decisión para elproblema. Por último, las restricciones se deben especificar en el campo Subject to the Constraints haciendo clic en Add. El botón Change permite modificar las restricciones recién introducidas y Delete sirve para borrar las restricciones precedentes. Reset All borra el problema en curso y restablece todos los parámetros a sus valores por defecto. Con el botón Options se accede a las opciones deSolver (ver más adelante). El botón Guess carece de interés para nuestros fines y no se tratará en estas instrucciones. A continuación, y para mayor claridad, se señalan las partes más importantes del cuadro de diálogo de los parámetros de Solver.

4

Al hacer clic en el botón Add, aparece la ventana Add Constraint.

Si hace clic en el campo Cell Reference podrá especificar la ubicación deuna celda (por lo general, una celda con una fórmula). Introduzca el tipo de restricción haciendo clic en la flecha del campo central desplegable (=, =, int, donde int se refiere a un número entero, o bin, donde bin se refiere a binario). El campo Constraint puede llevar una fórmula de celdas, una simple referencia a una celda o un valor numérico. El botón Add añade la restricción especificada almodelo existente y vuelve a la ventana Add Constraint. El botón OK añade la restricción al modelo y vuelve a la ventana Solver

5
Dialog. Nota: Solver no asume la no negatividad de las variables de decisión. En la ventana de opciones puede especificar que las variables han de ser no negativas.

Si en la ventana de los parámetros de Solver hacemos clic en el botón Options, aparece la ventanasiguiente:

Max Time permite especificar el número de segundos antes de que Solver se detenga. El campo Iterations, al igual que el campo anterior, permite especificar el número máximo de iteraciones (pasos del algoritmo solver) antes de que el programa se detenga. Precision es el grado de exactitud del algoritmo solver (por ejemplo, lo cerca que tiene que estar el valor del lado derecho de unarestricción antes de que se considere igual al lado izquierdo). El campo Tolerance se utiliza para programas enteros. Especifica un porcentaje dentro del cual se garantiza la optimalidad de la solución. Si intenta hallar la solución óptima, ponga el valor cero en este campo, aunque tal vez desee establecer un valor más alto si el tiempo de ejecución es demasiado largo (siempre que le intereseaceptar una solución dentro de ese porcentaje de optimalidad). Si su modelo es un programa lineal o un programa entero lineal, le aconsejamos que seleccione la casilla Assume Linear Model. De este modo, el programa utiliza el algoritmo simplex en lugar de un algoritmo no lineal más largo y complicado (Generalized Reduced

6
Gradient Meted). Seleccione la casilla Assume Non-Negative si desea que...