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 "comers" 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. ©. TV ads cost $1200 each. 4, 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. Itis estimated that each TV ad will be seen by 14,500 people. Scanned with CamScanner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. ry > lanation: when x is the # of vadio ads purchased and ¥ is eee ne Bot TV ads’ purchased, together theyrust spel atteast GO total ade. 2. Write down a linear inequality for the cost of the ads. Par eee 400X + [200YS WOOOD SPAREN M fans por radio ad and 4 $2,000 can be Spent. 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 beat east 30 TY ads). ; 7 lee Fete S aye explanation: when y equale TV ads purchased» y {== be greater thant or equal tos times, the amount oF X (vadio ads purchased). 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: x20 y20 ‘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 Xand Y. ” p= (900x + 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. Scanned with CamScanner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 screen shot of it or using the print feature on Desmos. Label the points of intersection on your graph as well. RTE EOE .. 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 thé vertices or comers of the region. Your region should have three comers, © (“~~ 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. io |B D> VENT EK Bo x x Y=3x% 47 305) Y= 3x . w-xe3% Y=45 pr ALA UL S we o a x4 BO SF Y= 00-x arm 5,45) 4 (Ss equation 2&3: vertex il Ye 400% +(200Y = 09000 A00X + (2.00 (3x) = ©9000 400K + 3000X = (000 A00x + 1200 (Wo-x> = 62000 400X + (12.000-1200%) = 6000 =%00% +12000 = (0% 000 -72000 -72000 90x =-4000 x t 00 =900 95°) A4000X — = R000 4000 4000 x= y= 30) i Ke radio ads purchaced yes (1,8) Y= TW ads purchased Scanned with CamScanner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. P=1100% + 145004 ass (uw 1555) p- aoo\sy* 4900155) Gea + 147500 = 071,000 people ay i Vertex: (5.45) 5 \apolis)+ 4500145) 28500 + [92500 = (4G1, 000 people . * iii, Vertex: (17,517 P= (00 WD+ 14500 (51) 42300 +734500 = 771,400 people 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 le who will be exposed fo the ads. *Vhave woduded that by purchasing © radio ads and SH TW ads, 27,000 people will be exposed which will Maximize the amount oF people within the conditjos Set: 10. Reflective Writing, This needs to be a separate page that is typed, proof-read for typos, spelling, and grammar. Your vaiting should be in an essay form (written in paragraphs). Use 12-point font and double space. Add a ttle (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 (je. numbers of ads, costs, budget) changed. Scanned with CamScanner