FINDING The add

advertisement
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.
Download