Sun
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.
49,000
600N
-11200g
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.
£6
g.
{
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.
If 7
aye
, 4. It is impossible to buy a negative number of TV ads. Write an
inequality for this constraint.
820
gooey .
5. It is impossible to buy a negative number of magazine ads. Write an
inequality for this constraint.
y70
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).
'
600N
g.
-11200g
¢9,000
8
916
'
•
2 : . .
: .
N
.
Aft
Determine the five points where the graphs intersect. These are called
the vertices of the region of feasible solutions. Show work if
necessary.
( 7,0 )
1. 17,4 ) 2. 3. ( 3,6)
(
4. Ogb) 5. (
0,0J
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
2 250
•
6 900
Increase in CD sales
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.
1. Graph the line that goes through both points.
2. Find the slope of the line.
9Y:
n = 150
= =
3. Write the equation of the line.
1502
Y
=
4. What does the slope tell you about how each TV ad affects
sales?
150
For every TV ad, CD sales increased by about ___________.
sales
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
1 100 •
8 725 * 0°
6 590
Increase in CD sales
7 725
4 375 g.
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.
100
n:
80,04¥
-
¥ :
3. Write the equation of the line.
look
y :
4. What does the slope tell you about how each magazine ad
affects sales?
100
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.)
fc2.gg/-.l80Nttooy
2. Substitute the coordinates of the vertices into the objective
function.
(objective function)
(x, y) f (x, y)
Vertex Point Total Sales
( 7,4 ) 15017J -1100140 5050
17,01 -1¥) 1050
15017 )
( 3,6) 1501J) t 10016 ) 1050
( 0,01 0 0
( Ogt)
Hj t 10016) 600
3. What is the maximum and where did it occur?
5,050 sales @ c. 7,4 )
4. Knowing this information, how many TV and magazine ads
should you buy?
7- TV ads and 4 magazine ads respectively
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)
Ofa £5
OEYEG 8
49,000
600N
-11200g 6
:( 0,6 ) /
(3,61/15,5)/15,01/10,01 4
f- ) 180N
-11002
edgy
:
z
-1130153=1,250 salty
15015J 2 6
4 f
ads
abq
:< TV 5
5 &
Magazine
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?
TV ads because an increase in sale
-
More
sales than ads
for i TV ads is 50
greater magazine
