Optimization in One Variable Using Solver

Transcription

1 Chapter 11 Optimization in One Variable Using Solver This chapter will illustrate the use of an Excel tool called Solver to solve optimization problems from calculus. To check that your installation of Excel has Solver, select the Tools menu bar. If you see Solver as one of the options, you are ready to go. Otherwise, you will have to add it in. See the preface on how to add in Solver. Example A packaging company wishes to design an open top box with a square base whose volume is exactly 40 cubic feet. Find the dimensions of the box requiring the least amount of materials. Solution The problem must first be set up by hand before we can use Excel Solver. Set up of problem 1 Identify variables 2 Identify objective: Minimize surface area. Surface area = (area of base) + (area of four sides) = A = x 2 + 4xy 3 We must express the area as a function of only one variable. To do this, use the information about the volume: V = x 2 y = 40 4 Solving for y in terms of x in the above equation gives y = x 2 5 Now, we can write A in terms of x. Plug in the expression for y in Step 4 into the area formula in Step 2 to get 6 This will be the expression we wish to minimize. Graph the function being minimized x: length of side of base y: height of box A = x 2 + 4x = x x x 2 1 It is a good idea to graph the function which you are trying to minimize so that you have an idea of where a minimum would occur. 2 Note that deciding the interval on which to graph the function requires some thinking. Looking at the area function, we can see that making x too small will make the area large and also making x large will make the area large. The following table lists some values for the area in [1,10]. The area 82

2 Optimization in One Variable Using Solver 83 is first decreasing and then increasing. From the table, it looks like the minimum lies somewhere between 3 and 5 x A Graph this function on [1,10] using the directions in Chapter 2. Note that the function is not defined at x=0. You should obtain a graph resembling the following: Area Function for Box Problem y: Total surface area Area x : length 4 The graph also shows that a minimum is somewhere between x=3 and x=5. The next step is to input all this information into Excel so that Solver can be invoked. Since all the calculations in the spreadsheet are done with cell references, you must set up cell entries for the variable and the function you are optimizing. In Excel, the cell containing the formula for the optimizing function is referred to as the target cell. The cells containing the variables are called the changing cells. Steps to set up the problem in Excel 1 In a blank spreadsheet, first type a heading called Variable in cell a1, followed by the variable description in a3 and its value in cell b3. The variable x is initially assigned a value of 1. Refer to the table below as a guide. A 1 Variable 2 3 x: length of base 1 B 2 The area function formula is given in terms of the cell references for the variables x. Enter the information for the area function as follows: a Type a heading called Objective in cell a5 b Type a description of the objective in cell a7 c Enter the objective function formula in b7.the formula is =b3^2+160/b3.

3 84 Excel Guide for Finite Math and Applied Calculus 3 Your completed table should look like the one below (shown using formula view). Check it out To get familiar with the setup of the problem in Excel, change the value of the x variable in b3 to some other values. What happens to the value of the objective function? Steps to solve the problem using Solver 1 Once you check that your spreadsheet contains all the correct formulas in the appropriate cells, you are ready to invoke Solver by choosing Tools > Solver. 2 You will see a dialog box whose first entry is the information for the target cell (i.e. the objective function). Click cursor into the this entry box and click into cell B7 (formula for objective function). 3 Check the button to minimize. You dialog box should now look like the one below. 4 Next click cursor to the By Changing Cells entry box. 5 Enter the cell reference for the x variable by selecting the cell b3. This portion of your dialog box should resemble the following.

4 Optimization in One Variable Using Solver 85 6 Your completed Solver box should resemble the following. 7 Click into the Options box, and make sure that the Assume Linear Model checkbox is NOT checked, since this problem is NOT linear. See the following figure. 8 Click OK in the Options dialog box. 9 Click Solve in the Solver dialog box. You will get a dialog box stating that Solver found a solution. 10 Check the Keep Solver Solution button and also select the Answer report. Your completed box resembles the following.

5 86 Excel Guide for Finite Math and Applied Calculus 11 Click OK. Go back and examine the cells with the variable and objective. They should now contain the optimal values and resemble the following table. 12 The area is minimized for x=4.31 and the minimal area is The height of the box, y, is given by 40/x 2 = 40/(4.31) 2 = As we had observed from the table and graph of the area function, the x value producing the minimum area is indeed between 3 and Click on the worksheet labeled Answer Report 1 to see a summary of the solution.