Name: ________________________________ Block: _______ Due: ______________

LINEAR PROGRAMMING PROJECT

You are the new owner of a music shop in Greenwood. The previous
owner fled the city to join the circus as a magician . Your first duty as new
owner and store manager is to create an advertising plan based on the budget
available. You must figure out how many magazine and TV ads to purchase.

 TV ads cost $600 per airing.

 Magazine ads cost $1200 per issue.

 You total advertising budget is $9,000.

1. If we let x = TV ads and y = magazine ads, write an inequality for our

advertising budget.

2. Due to space limitations, the magazine publishers tell us that we are

only allowed to purchase up to 6 magazine ads. Write an inequality
for this constraint.

3. The television station called to say that we are only allowed to

purchase up to 7 TV ads. Write an inequality for this constraint.

4. It is impossible to buy a negative number of TV ads. Write an

inequality for this constraint.

5. It is impossible to buy a negative number of magazine ads. Write an

inequality for this constraint.

Graph this system of inequalities on the graph paper provided. This will help us
determine our region of feasible solutions.
Name: ________________________ Block: ___ Date:________

Graph the system of inequalities you found on the previous page.

When you’re finished. Clearly outline your region of feasible
solutions (where all of the graphs overlap).

Determine the five points where the graphs intersect. These are called
the vertices of the region of feasible solutions. Show work if
necessary.

1. 2. 3.

4. 5.
 Name: ________________________ Block: ___ Date:________

Television Ads
The following data was collected in past years to try to determine how TV ads
affect CD sales. Plot the points and estimate the line of best fit.

100 200 300 400 500 600 700 800 900 1000
Number Increase in
of TV CD sales
ads
0 0 Increase in CD sales
5 725
2 250
6 900
4 450
3 400
5 750
3 600
2 350
4 575
3 450
5 700
1 150
2 325
0

6 950
0 1 2 3 4 5 6 7 8 9 10
Number of TV Ads

Use the points (1, 150) and (6, 900) to estimate the line of best fit.
1. Graph the line that goes through both points.
2. Find the slope of the line.

3. Write the equation of the line.

4. What does the slope tell you about how each TV ad affects
sales?

For every TV ad, CD sales increased by about ___________.

 Name: ________________________ Block: ___ Date:________

Magazine Ads
The following data was collected in past years to try to determine how magazine
ads affect CD sales. Plot the points and estimate the line of best fit.

Number Increase in

100 200 300 400 500 600 700 800 900 1000
of CD sales
magazine
ads Increase in CD sales
1 100
8 725
6 590
7 725
4 375
8 800
5 440
9 900
2 150
6 630
3 300
7 640
4 410
2 275
0

5 560
0 1 2 3 4 5 6 7 8 9 10
Number of Magazine Ads

Use the points (1, 100) and (8, 800) to estimate the line of best fit.
1. Graph the line that goes through both points.
2. Find the slope of the line.

3. Write the equation of the line.

4. What does the slope tell you about how each magazine ad
affects sales?

For every magazine ad, CD sales increased by about ______.

Name: ________________________ Block: ___ Date:________

We now have all of the information we need to solve the linear

program.
1. Write an objective function for CD sales. (Hint: Think about
how each TV and magazine ad affects sales.)

2. Substitute the coordinates of the vertices into the objective

function.

(objective function)
(x, y) f (x, y)
Vertex Point Total Sales

3. What is the maximum and where did it occur?

4. Knowing this information, how many TV and magazine ads

should you buy?

CONGRATULATIONS!!! You’re finally FINISHED!

Name: ________________________ Block: ___ Date:________

Extra Credit

Now that you have found your optimal solution, think about how a change
in our allowable advertising values might affect the solution. This is called
sensitivity analysis. Your job now is to find out how much a change in one of
your constraint values will affect your final profit.

 For example, what if instead of being allowed to buy 7 television

commercials, you were only allowed to buy 5. What would be the new
optimal solution? (show your work)

 If you were allowed to increase one constraint value in order to increase

your profit, which one should you change? In other words, would you
rather be allowed to buy one more TV ad or one more magazine ad?
Why?
 LINEAR PROGRAMMING PROJECT
You are the new owner of a music shop in Greenwood. The previous
owner fled the city to join the circus as a magician . Your first duty as new
owner and store manager is to create an advertising plan based on the budget
available. You must figure out how many magazine and TV ads to purchase.

 TV ads cost $600 per airing.

 Magazine ads cost $1200 per issue.

 You total advertising budget is $9,000.

6. If we let x = TV ads and y = magazine ads, write an inequality for our

advertising budget.

600 x+ 1200 y ≤ 9000

7. Due to space limitations, the magazine publishers tell us that we are

only allowed to purchase up to 6 magazine ads. Write an inequality
for this constraint.

y ≤6

8. The television station called to say that we are only allowed to

purchase up to 7 TV ads. Write an inequality for this constraint.

x≤7

9. It is impossible to buy a negative number of TV ads. Write an

inequality for this constraint.

x≥0

10. It is impossible to buy a negative number of magazine ads. Write an

inequality for this constraint.

y ≥0

Graph this system of inequalities on the graph paper provided. This will help us
determine our region of feasible solutions.
Name: ________________________ Block: ___ Date:________

Graph the system of inequalities you found on the previous page.

When you’re finished. Clearly outline your region of feasible
solutions (where all of the graphs overlap).

Determine the five points where the graphs intersect. These are called
the vertices of the region of feasible solutions. Show work if
necessary.

1. (0, 0) 2. (7, 0) 3. (0, 6)

4. (7, 4) 5. (3, 6)

Name: ________________________ Block: ___ Date:________

 Television Ads
The following data was collected in past years to try to determine how TV ads
affect CD sales. Plot the points and estimate the line of best fit.

Number Increase in

100 200 300 400 500 600 700 800 900 1000
of TV CD sales
ads
0 0
5 725 Increase in CD sales
2 250
6 900
4 450
3 400
5 750
3 600
2 350
4 575
3 450
5 700
1 150
2 325
6 950
0

0 1 2 3 4 5 6 7 8 9 10
Number of TV Ads

Use the points (1, 150) and (6, 900) to estimate the line of best fit.
5. Graph the line that goes through both points.
6. Find the slope of the line.
m = 150
7. Write the equation of the line.
y = 150x

8. What does the slope tell you about how each TV ad affects
sales?
For every TV ad, CD sales increased by about 150
Name: ________________________ Block: ___ Date:________
 Magazine Ads
The following data was collected in past years to try to determine how magazine
ads affect CD sales. Plot the points and estimate the line of best fit.

Number Increase in

100 200 300 400 500 600 700 800 900 1000
of CD sales
magazine
ads

Increase in CD sales
1 100
8 725
6 590
7 725
4 375
8 800
5 440
9 900
2 150
6 630
3 300
7 640
4 410
2 275
0

5 560
0 1 2 3 4 5 6 7 8 9 10
Number of Magazine Ads

Use the points (1, 100) and (8, 800) to estimate the line of best fit.
5. Graph the line that goes through both points.
6. Find the slope of the line.

m = 100
7. Write the equation of the line.

y = 100x
8. What does the slope tell you about how each magazine ad
affects sales?
For every magazine ad, CD sales increased by about 100
Name: ________________________ Block: ___ Date:________
We now have all of the information we need to solve the linear
program.
5. Write an objective function for CD sales. (Hint: Think about
how each TV and magazine ad affects sales.)

f ( x , y )=150 x+100 y

6. Substitute the coordinates of the vertices into the objective

function.

(objective function)
(x, y) f (x, y)
Vertex Point Total Sales
(0, 0) 150(0) + 100(0) 0

(7, 0) 150(7) + 100(0) 1050

(0, 6) 150(0) + 100(6) 600

(7, 4) 150(7) + 100(4) 1450

(3, 6) 150(3) + 100(6) 1050

7. What is the maximum and where did it occur?

Maximum value is $1450

It occurs at (7, 4)
8. Knowing this information, how many TV and magazine ads
should you buy?

You should buy 7 TV and 4 magazine ads

CONGRATULATIONS!!! You’re finally FINISHED!