GOALSEEK Part of Standard Excel Installation Finds the root of a scalar function f ( x) 0 • Recall that root-finding methods (e.g., bisection method, Newton’s method) rely on a change in sign of the objective function • Any f(x) function used in GOALSEEK should have a well defined sign change GOALSEEK - EXAMPLE Use Excel’s GOALSEEK feature to find the root of f(x) = x – cos(x) between 0 and 1. 0.6 0.4 0.2 x - cos(x) 0 -0.2 0 0.2 0.4 0.6 -0.4 -0.6 -0.8 -1 -1.2 x 0.8 1 1.2 GOALSEEK - EXAMPLE Make use of named ranges in Excel Create solution variable cell “xval” and target cell “fofx” Highlight cells that will be named. Under Formulas Tab select Create from Selection GOALSEEK - EXAMPLE Input the function into the “target cell” Use the named variable Type “=xval – cos(xval)” into the target cell EXAMPLE 1 - SOLUTION GOALSEEK - EXAMPLE Put an initial guess in the variable cell 0.5 is the middle of the interval, so use it Now invoke the GOALSEEK function You can use the named ranges in the GOALSEEK dialog box, or point and click GOALSEEK Goal Seek found on Data Tab under “What-If Analysis” EXAMPLE 1 - SOLUTION GOALSEEK - EXAMPLE Then click “OK” EXAMPLE 1 - SOLUTION SOLVER Solver is an “add-in” to Excel It is not installed by default SOLVER will find a particular value, the maximum, or the minimum of a scalar function of a vector f ( x1 , x2 , x3 , , xn ) 0 max[ f ( x1 , x2 , x3 , , xn )] min[ f ( x1 , x2 , x3 , , xn )] SOLVER Uses a gradient-based method (like Newton’s method) to find the root or the max/min Works very well for functions that have a well-defined minimum (or maximum), like a quadratic form (a parabola) FINDING THE ADD-INS IN EXCEL 2000 Go to Excel Options FINDING THE ADD-INS IN EXCEL Go to Add-Ins Tab on left and click Go at bottom FINDING THE ADD-INS IN EXCEL Make sure Solver Add-In is checked and click ok FINDING THE SOLVER ADD-IN Now go to Data tab and click on Solver on the far right SOLVER - EXAMPLE Find the minimum of f(x,y)=(x-5)2 + (y-5)2 50 40 (X-5)2 +(Y-5)2 30 20 10 0 15 10 5 Y 0 0 2 6 4 X 8 10 12 SOLVER - EXAMPLE Use named ranges to establish variables for ‘xval’ and ‘yval’ Use named range to create a target cell ‘fxy’ EXAMPLE 2: CREATING NAMED RANGES SOLVER - EXAMPLE Put initial guesses for xval, yval in their cells (use (0,0)) Type the formula into the target cell (“=(xval-5)^2 + (yval5)^2”) EXAMPLE 2: SETTING UP THE SPREADSHEET SOLVER - EXAMPLE Invoke the SOLVER function MICROSOFT HELP ON “SOLVER” Define and solve a problem by using Solver On the Data Tab, click Solver (far right). If the Solver command is not on the Data Tab, you need to install the Solver add-in. In the Set Target Cell box, enter a cell reference or name for the target cell. The target cell must contain a formula. EXAMPLE 2: INVOKING THE SOLVER FUNCTION Solver is found on far right of Data tab MICROSOFT HELP ON “SOLVER” To have the value of the target cell be as large as possible, click Max. To have the value of the target cell be as small as possible, click Min. To have the target cell be a certain value, click Value of, and then type the value in the box. In the By Changing Cells box, enter a name or reference for each adjustable cell, separating nonadjacent references with commas. The adjustable cells must be related directly or indirectly to the target cell. You can specify up to 200 adjustable cells. EXAMPLE 2: THE SOLVER DIALOG BOX MICROSOFT HELP ON “SOLVER” To have Solver automatically propose the adjustable cells based on the target cell, click Guess. In the Subject to the Constraints box, enter any constraints you want to apply. Click Solve. To keep the solution values on the worksheet, click Keep Solver Solution in the Solver Results dialog box. EXAMPLE 2: THE SOLVER SOLUTION MICROSOFT HELP ON “SOLVER” To restore the original data, click Restore Original Values. Tips You can interrupt the solution process by pressing ESC. Microsoft Excel recalculates the worksheet with the last values found for the adjustable cells.