Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
142 views

Optimization Project

The document describes using linear programming to optimize an advertising campaign for a local business by determining the optimal number of radio and TV ads to purchase given constraints of budget, ad costs, and estimated reach. The problem is modeled using linear inequalities and the objective is to maximize the total number of people reached. The optimal solution is found to be 5 radio ads and 55 TV ads, reaching a maximum of 807,000 people.

Uploaded by

api-255608351
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
142 views

Optimization Project

The document describes using linear programming to optimize an advertising campaign for a local business by determining the optimal number of radio and TV ads to purchase given constraints of budget, ad costs, and estimated reach. The problem is modeled using linear inequalities and the objective is to maximize the total number of people reached. The optimal solution is found to be 5 radio ads and 55 TV ads, reaching a maximum of 807,000 people.

Uploaded by

api-255608351
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Guillermo Tello

Camille Diaz

Math 1010

24 June 2021

Optimizing an Advertising Campaign


Math 1010 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:

How many of each type of ad (radio and TV) should be purchased to maximize the number of
people who will be reached by the advertisements?

The Information:

A local business plans on advertising their new product by purchasing advertisements on the
radio and on TV. Here is the information the business needs to use to make the best decision.

a. The business plans to purchase at least 60 total ads.

b. Radio ads cost $400 each.

c. TV ads cost $1200 each.

d. The total advertising budget for these ads is $68,000.

e. They want to have at least three times as many TV ads as radio ads (i.e. there are MORE
TV ads than radio ads).
f. It is estimated that each radio ad will be heard by 1,900 listeners

g. It is estimated that each TV ad will be seen by 14,500 people.

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.

𝑥 + 𝑦 ≥ 60

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

400𝑥 + 1, 200𝑦 ≤ 68, 000

3. Recall that the business wants at least three times as many TV ads as radio ads. Write
down a linear inequality that expresses this fact. (e.g. if there are 10 radio ads there
should be at least 30 TV ads).

𝑦 ≥ 3𝑥

4. There are two more constraints that must be met. These relate to the fact that there
cannot be negative numbers of advertisements. Fill in the two inequalities that model
these constraints:

𝑋≥0

𝑌≥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 and is a function of both
X and Y.

1, 900𝑥 + 14, 500𝑦


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.

6. To determine the number of ads, you will need to graph the intersection of all five
inequalities on one common XY plane (Do not plot the objective function!). Use
Desmos.com to plot the inequalities. Scale your axes (or zoom in) so that you have the
bottom left be the origin, with the horizontal axis representing X and the vertical axis
representing Y. Include your graph with your assignment by either taking a screenshot of
it or using the print feature on Desmos. Label the points of intersection on your graph as
well.

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 systems of linear
equations. Be sure to show your work and label the (x, y) coordinates of the corners
in your graph.

1.
𝑦 ≥ 3𝑥 15 + 𝑦 ≥ 60
𝑥 + 𝑦 ≥ 60 − 15 − 15
𝑦 ≥ 45
𝑥 + 3𝑥 ≥ 60
4𝑥 ≥ 60 (15,45)
4 60
4
𝑥≥ 4

𝑥 ≥ 15

2.

𝑦 ≥ 3𝑥 400(17) + 1, 200𝑦 ≤ 68, 000

400𝑥 + 1, 200𝑦 ≤ 68, 000 6, 800 + 1, 200𝑦 ≤ 68, 000


− 6, 800 − 6, 800
400𝑥 + 1, 200(3𝑥) ≤ 68, 000 1, 200𝑦 ≤ 61, 200
1,200 61,200
400𝑥 + 3, 600𝑥 ≤ 68, 000 1,200
𝑦 ≤ 1,200
4, 000𝑥 ≤ 68, 000 𝑦 ≤ 51

4,000 68,000
4,000
𝑥 ≤ 4,000
(17,51)

𝑥 ≤ 17

3.

400𝑥 + 1, 200𝑦 = 68, 000 400𝑥 + 1, 200(55) = 68, 000

𝑥 + 𝑦 = 60 400𝑥 + 66000 = 68, 000

400𝑥 + 1, 200𝑦 = 68, 000 − 66, 000 − 66, 000

-400(𝑥 + 𝑦 = 60) 400𝑥 = 2, 000


400 2,000
400𝑥 + 1, 200𝑦 = 68, 000 400
𝑥 = 400

− 400𝑥 − 400𝑦 =-24,000 𝑥=5

800𝑦 = 44,000

800 44,000
800
𝑦= 800
(5,55)

𝑦 = 55
8. To find which combination 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.

i. Vertex: (15,45) 1, 900(15) + 14, 500(45) = 681,000

ii. Vertex: (17,51) 1, 900(17) + 14, 500(51) = 771,,800

iii. Vertex: (5,55) 1, 900(5) + 14, 500(55) = 807,000

9. Write a sentence or two describing your conclusion. Include in your statement: how many
of each type of advertisement should be purchased and what is the maximum number of
people who will be exposed to the ads.

There are 5 radio advertisements and 55 tv commercials advertisements to maximum the number
of people 807,000 watching the advertisements

10. Reflective Writing.

This needs to be a separate page that is typed, proof-read for typos, spelling, and grammar. Your
writing should be in an essay form (written in paragraphs). Use a 12-point font and double space.
Add a title (e.g. Reflective Writing for Optimization Project). Your instructor will provide details
for turning it in.

Provide a brief introduction explaining the lab in your own words. Also in the introduction, tell
the audience which mathematical techniques you used in the lab (e.g. linear equations, etc.).
Then, please respond to each of the questions (in essay form, so paraphrase the question you are
answering).

● Can you give an example of another application where this type of analysis would be
beneficial? Be specific.
● If you worked for an advertising agency, why would it be important to be able to explain
the details of this project to clients?
● Discuss in your own words how the results might change if the given information (i.e.
numbers of ads, costs, budget) changed.
● How would you interpret a result if the vertices weren’t at integer values? For example,
what if you found 15.2 radio ads and 46.8 TV ads? What would you do?
● Did this assignment change your opinion of the usefulness of math? 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.
ePortfolio:

Post a copy of this lab, including the Reflective Writing, to your ePortfolio (you can print
a digital version as a pdf, or if you need to, scan a copy in the Copy Center). For more
information about ePortfolios, please see the syllabus.

You might also like