Team 3



[pic]

Team 3

Jeff Levine and Melissa Horak

Optimization Problem

Student Inquiry-based Activity/Lesson

Math Technology

Spring 2008

April 10, 2008

(source for picture: )

Optimization

What is optimization?

An optimization problem is determining a function to maximize or minimize. For example, in a manufacturing company, the business may want to maximize the profit or minimize the cost of the product. Or, if a company is designing an automobile panel, they might want to maximize the strength of the product. In these problems, there is a set of variables, or unknowns, that affect the value of the function. For the manufacturing company example, these variables may include the amount of different resources used or the amount of time spent on each activity. Lastly, a set of constraints allow these variables to take on specific values, but may exclude other values. For the manufacturing example, the company would not spend a negative amount of time on an activity, so there would be a constraint to make the time variables non-negative.

*** So, in conclusion, the optimization problem is a problem that finds the values of the variables, or unknowns, that minimize of maximize the objective function while satisfying the constraints.

Activity 1: Using tiles, pencil, ruler, and construction paper.

[pic] A rectangular page is to contain 24 square inches of print. The margins at the top and bottom of the page are each 1.5 inches. The margins on each side are 1 inch. What should the dimensions of the page be so that the least amount of paper is used?

On your desk, you are given a piece of 18x24 inch piece of construction paper, 24 sq. in. green tiles, approximately 100 sq. in. black tiles, a pencil, and a ruler.

1. Arrange the green tiles into rectangles. Then, draw the rectangles on the construction paper given.

2. Now, extend the margins of each of your rectangles by one inch on the left and right hand sides. Next, extend the top and bottom or the rectangles by 1.5 inches.

3. Now, fill these new rectangles with the black tiles.

4. How many tiles fit in the new rectangles?

_____________________________________________________________________________________________________________________________________________________________________________________________

5. Compare the ratio of the sides of each old rectangle to its new rectangle. What does this activity show? Explain.

____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Activity 2: Using Algebra to solve the problem.

[pic] A rectangular page is to contain 24 square inches of print. The margins at the top and bottom of the page are each 1.5 inches. The margins on each side are 1 inch. What should the dimensions of the page be so that the least amount of paper is used?

We are going to take a look at solving this problem, using algebraic methods and the TI-nSpire calculator.

1. From the information in the problem above, create an equation for the area of the for the least amount of paper used. Remember, the total area of this print is 24 square inches and the margins need to be included in the equation.

____________________________________________________________________________________________________________________________________

2. Next, we need to make an equation, from #1, but we need to substitute for one of the variables. We know that the area of the print is xy = 24. If we set the “x” variable as the independent variable, we must solve for y, with respect to “x” in the equation. What is the new equation going to be, after we replace y, with x?

____________________________________________________________________________________________________________________________________

3. Now that we have an equation with only one variable, we need to foil-factor the equation, so we can use this information in the calculator. What is the new equation that we will be working with?

____________________________________________________________________________________________________________________________________

4. Now, we are going to use the TI-nSpire. Go to the home page and select the graphs and geometry section.

5. At the bottom of the screen, there is a small box. Put our newly created equation into this box and hit enter.

6. Does the entire graph show with the given window dimensions? If not, determine what dimensions would better represent the equation and write them here:

____________________________________________________________________________________________________________________________________

7. After determining a the dimensions, we see a graph that shows positive and negative x values. Do we need both positive and negative values? Discuss here:

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

8. Since we will never have negative dimensions, we need to only look at the non-negative values of x. So, re-do your dimensions, so that we are only seeing the values that are possible for the problem.

9. Make some general comments about your graphs here: (What does the graph represent? How do we determine what the value of x should be, etc)

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

10. Next, we are going to create a table to see where the minimum area will occur. Click menu and choose “View.” Scroll to “Add Function Table” and click “enter.”

11. The table will appear on the screen. To go back and forth between the table and the graph, press “Ctrl” and “tab.”

12. Scroll through the table values for y. What do you see? Where is it decreasing and increasing?

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

13. We need to use the numerical-zoom in strategy to determine what the x-value is for the problem. This x-value should be where the minimum area occurs.

14. To do this, click “menu” and choose “Function Table.” Then, choose the sub-topic “Edit Function Table Setting.”

15. Under the table start section, set at 5.0. Then, use the table step at 0.1. Why are we doing this?

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

16. After changing the table settings, view the new table. What do you see?

______________________________________________________________________________________________________________________________________________________________________________________________________

17. After zooming in the table, what is the x-value for the area for the inches of print?

______________________________________________________________________________________________________________________________________________________________________________________________________

EXTENSION:

1. What are some properties and definitions we discussed in this activity?

2. After determining the x-value is six for the area of the inches of print, what are the dimensions of the page? Remember to use the correct equation to solve this. Show your work here:

Activity 3: Using geometry to solve the problem.

[pic] A rectangular page is to contain 24 square inches of print. The margins at the top and bottom of the page are each 1.5 inches. The margins on each side are 1 inch. What should the dimensions of the page be so that the least amount of paper is used?

The TI-nSpire has some unique features that will allow you to actually draw the rectangular text box, move the dimensions of the rectangular, capture the data, and analyze the data.

1. Open up the graphs and geometry function of the calculator. Then, hide the axes as well as the entry line. You are left with a “drawing” board.

2. Using the drawing tools, draw a rectangle. Then, move one of the points around so that the area of the rectangle is 15 sq. units. (In the example, the problem is in inches, but on the calculator, often times the units are in centimeters. That is OK.)

3. Now re-scale appropriately so that the area of the rectangle is 24 sq. units, accurate to at least 3 decimal places.

4. Now, without erasing any of the data you just created, create another window, but this time, a window with a spreadsheet. Then, label appropriately the first 5 columns as follows:

1st column – the base of the rectangle you created

2nd column – the height of the rectangle you created

3rd column – the width of the piece of paper; you will need to create a formula to take the data from column 1 and add-on the appropriate measure for the margins.

Write down the formula used in column 3.

____________________________________________________________________________________________________________________________________

4th column – the length (top-to-bottom) of the piece of paper; you will need to create a formula to take the data from column 2 and add-on the appropriate measure for the margins.

Write down the formula used in column 4.

____________________________________________________________________________________________________________________________________

5th column – the area of the piece of paper; you will need to crate a formula to take the data from columns 3 and 4 and multiply them together.

Write down the formula used in column 4.

____________________________________________________________________________________________________________________________________

*** Take your time with this step and the next step. MAKE SURE that you label your columns appropriately, you use correct formulas, and you are grabbing data from the correct columns when setting us the formulas.***

5. Now set-up the templates so that as you adjust the size of the rectangle, the base is captured in column 1 of your spreadsheet and the height is captured in column 2 of your spreadsheet. After you do this, check to be sure as you move a corner of the rectangle, data is being captured into your spreadsheet, and columns 3-5 are being calculated correctly.

6. Summarize your findings. Why is the area of the piece of paper not the least when the piece of paper is a square? When is the area the least? Why? Discuss any other peculiar finding of anything else of interest that you find.

____________________________________________________________________________________________________________________________________

____________________________________________________________________________________________________________________________________

____________________________________________________________________________________________________________________________________

Extension Activity 3: Regression analysis with spreadsheet data.

Now that you have a spreadsheet full of interesting data, let’s do a “regression analysis.” Essentially, this is a process of taking data and find an equation to best fit the data.

Before we do that, let’s scatter plot the data to give us a better idea what type of equation will fit the data. Set up a new screen graphing screen. Then, change the function type to “scatter plot.” For your x-value, select either the width or the length of the piece of paper. For the y-value, select the other.

You will notice that what appears is part of a graph. This is actually just the points plotted from columns 3 and 4 of your spreadsheet. To see this more clearly, either zoom-in manually with the window settings, or zoom-in using the “zoom-box” feature. Now, you can tell that what you are looking at is a bunch of points plotted on the graph.

There are many types of regression equations. To help you decide which one, write down the following:

What is the equation to calculate a side of the rectangular box of print given another side?

________________________________________________________________________________________________________________________________________________

Re-write this equation so that “x” is no longer in the denominator. In other words, what power is “x” raised to?

________________________________________________________________________________________________________________________________________________

Open up a new calculator window and start searching through the possible regression equations (hit “menu,” then scroll down to “7: Statistics,” then move to the right and highlight “1: Stat Calculations,” then hit the right arrow and all the possible choices appear.) Which regression equation do we want to run? Why?

________________________________________________________________________________________________________________________________________________

________________________________________________________________________________________________________________________________________________

Run this regression equation. For the “x” and “y” values, enter the same “titles” you used in your scatter plot. What is your regression equation?

________________________________________________________________________________________________________________________________________________

This equation is stored as a function. Graph the equation. Talk about what window settings make sense to view the part of this regression equation that makes sense for this problem.

________________________________________________________________________________________________________________________________________________

________________________________________________________________________________________________________________________________________________

Now, go around to a few other students and talk about your results. Some students may have a different regression equation. Write down that one here:

________________________________________________________________________________________________________________________________________________

Discuss why there are 2 different types of regression equations for the same problem (some with the exponent >-1 and some with the exponent -1 and one with the exponent ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download