Linear Programming Project

Sofia Sotelo
Math 1010
7/28/15
Optimizing an Advertising Campaign

Math 1010 Intermediate Algebra Group Project
Background Information:
Linear Programming is a technique used for optimization of a real-world situation. Examples of
optimization include maximizing the number of items that can be manufactured or minimizing
the cost of production. The equation that represents the quantity to be optimized is called the
objective function, since the objective of the process is to optimize the value. In this project the
objective is to maximize the number of people who will be reached by an advertising campaign.
The objective is subject to limitations or constraints that are represented by inequalities.
Limitations on the number of items that can be produced, the number of hours that workers are
available, and the amount of land a farmer has for crops are examples of constraints that can be
represented using inequalities. Broadcasting an infinite number of advertisements is not a
realistic goal. In this project one of the constraints will be based on an advertising budget.
Graphing the system of inequalities based on the constraints provides a visual representation of
the possible solutions to the problem. If the graph is a closed region, it can be shown that the
values that optimize the objective function will occur at one of the corners of the region.
The Problem:
In this project your group will solve the following situation:
A local business plans on advertising their new product by purchasing advertisements on the
radio and on TV. The business plans to purchase at least 60 total ads and them want to have at
least twice as many TV ads as radio ads. Radio ads cost $20 each and TV ads cost $80 each.
The advertising budget is $4320. It is estimated that each radio ad will be heard by 2000
listeners and each TV ad will be seen by 1500 people. How many of each type of ad should be
purchased to maximize the number of people who will be reached by the advertisements?
Modeling the Problem:
Let X be the number of radio ads that are purchased and Y be the number of TV ads.
1. Write down a linear inequality for the total number of desired ads.
x + y > 60
2. Write down a linear inequality for the cost of the ads.

20x + 80y < 4,320
3. Recall that the business wants at least twice as many TV ads as radio ads. Write down a
linear inequality that expresses this fact.
2x < y
4. There are two more constraints that must be met. These relate to the fact that there
cannot be s negative numbers of advertisements. Write the two inequalities that model
these constraints:
x>0, y>0
5. Next, write down the function for the number of people that will be exposed to the
advertisements. This is the Objective Function for the problem.
P = 2,000x + 1,500y
You now have five linear inequalities and an objective function. These together describe the
situation. This combined set of inequalities and objective function make up what is known
mathematically as a linear programming problem. Write all of the inequalities and the
objective function together below. This is typically written as a list of constraints, with the
objective function last.
List of Constraints:
1. x + y > 60
2. 20x + 80y < 4,320
3. y > 2x
4. x > 0
5. y > 0
Objective Function: P = 2,000x + 1,500y
6. To solve this problem, you will need to graph the intersection of all five inequalities on
one common XY plane. Do this on the grid below. Have the bottom left be the origin,
with the horizontal axis representing X and the vertical axis representing Y. Label the
axes with what they represent and label your lines as you graph them.
7. The shaded region in the above graph is called the feasible region. Any (x, y) point in the region
corresponds to a possible number of radio and TV ads that will meet all the requirements of the
problem. However, the values that will maximize the number of people exposed to the ads will
occur at one of the vertices or corners of the region. Your region should have three corners. Find
the coordinates of these corners by solving the appropriate system of linear equations. Be sure to
show your work and label the (x, y) coordinates of the corners in your graph.
Three corners: 1. (20, 40) 2. (8, 52) 3. (24, 48)
x + y = 60
20x + 80y = 4320
20x + 80y = 4320
x + 2x = 60
x + y = 60
y = 2x
3x = 60
x = -y + 60
20x + 80(2x) = 4320
x = 20
20(-y+60) +80 = 4320
20x + 160x = 4320
y = 2(20)
-20y + 1200 + 80y
180x = 4320
y = 40
60y + 1200
x = 24
(20, 40)
y = 52
y = 2(24)
x + 52 = 60
y = 48
y=8
(24, 48)
(8, 52)
8. To find which number of radio and TV ads will maximize the number of people who are exposed to
the business advertisements, evaluate the objective function P for each of the vertices you found.
Show your work.
Objective Function: P = 2,000x + 1,500y
1) (20, 40)
P = 2,000(20) + 1500(40)
P = 100, 000
2) (8, 52)
P = 2,000(8) + 1,500(52)
P = 94,000
3) (24, 48)
P = 2,000(24) + 1,500(48)
P = 120, 000
9. Write a sentence describing how many of each type of advertisement should be purchased and
what is the maximum number of people who will be exposed to the ad.
24 radio ads and 48 television ads should be purchased to bring the maximum viewing rate to
120,000 people.
10. Reflective Writing.

Did this project change the way you think about how math can be applied to the real world?
Write one paragraph stating what ideas changed and why. If this project did not change the way
you think, write how this project gave further evidence to support your existing opinion about
applying math. Be specific.
I feel this project applies more to the real world than the Parabolic Flight project. It is
very common for companies to want choose the best option to attract customers. I used to think
companies did more of a guess and check when it came to advertising. Now, I know companies
have to bring many factors into consideration and test for the best outcome. Personally, I dont
think this project will help me in the future career field I want to pursue, but it will definitely help
those in advertisement. This project gave me a better understanding on how math is used all
around us in ways I didnt think were possible before.

Linear Programming Project

Uploaded by

Copyright:

Available Formats

Linear Programming Project

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Linear Programming Project

Uploaded by

Copyright:

Available Formats

Sofia Sotelo

Optimizing an Advertising Campaign

2. Write down a linear inequality for the cost of the ads.

20x + 80y = 4320

20x + 80y = 4320

20x + 80(2x) = 4320

20(-y+60) +80 = 4320

20x + 160x = 4320

-20y + 1200 + 80y

10. Reflective Writing.

You might also like