41 views

Uploaded by api-252859232

save

- 1532-0545-2006-07-01-0088
- OR Module All (Sublitted).doc
- Introduction
- IRJET-Linear Programming based Optimum Resource Utilization for Manufacturing of Electronic Toys
- 3. Optimal Budget Planning for Investment in Safety Measures
- 7AUG Management PII
- LPP Formulation and Graphical Method
- on the Hyperplanes Arrangements in Mixed-Integer Techniques
- MC0079 Fall 2012 Full Assignment
- Book15
- Linear Programming Model Formulation and Graphical Solution MBA PPT
- linear programming project
- 6103500 Econ198 Linear Programming Up Baguio
- Linear Programming
- j 0313052055
- 1breohbaq_289967
- Fuzzy Differential Evolution Algorithm
- Lec 2
- nnn
- Optimization Lp
- Simplex Method
- Operations Research
- SET PACKING PROBLEM WITH LINEAR FRACTIONAL OBJECTIVE FUNCTION
- 147.nolineal program feeding.pdf
- Iaetsd-Ones Method for Finding an Optimal
- Http
- RollOut Heisenberg SJMSOM IIT B
- Optimisation and Its Applications
- 13660
- UMA031 (2)
- Sapiens: A Brief History of Humankind
- Yes Please
- The Unwinding: An Inner History of the New America
- Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic Future
- Dispatches from Pluto: Lost and Found in the Mississippi Delta
- The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution
- John Adams
- Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New America
- This Changes Everything: Capitalism vs. The Climate
- Grand Pursuit: The Story of Economic Genius
- A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True Story
- The Emperor of All Maladies: A Biography of Cancer
- The Prize: The Epic Quest for Oil, Money & Power
- Team of Rivals: The Political Genius of Abraham Lincoln
- The New Confessions of an Economic Hit Man
- The World Is Flat 3.0: A Brief History of the Twenty-first Century
- Rise of ISIS: A Threat We Can't Ignore
- The Hard Thing About Hard Things: Building a Business When There Are No Easy Answers
- Smart People Should Build Things: How to Restore Our Culture of Achievement, Build a Path for Entrepreneurs, and Create New Jobs in America
- How To Win Friends and Influence People
- Steve Jobs
- Angela's Ashes: A Memoir
- Bad Feminist: Essays
- The Light Between Oceans: A Novel
- Leaving Berlin: A Novel
- The Silver Linings Playbook: A Novel
- The Sympathizer: A Novel (Pulitzer Prize for Fiction)
- Extremely Loud and Incredibly Close: A Novel
- You Too Can Have a Body Like Mine: A Novel
- The Incarnations: A Novel
- Life of Pi
- The Love Affairs of Nathaniel P.: A Novel
- A Man Called Ove: A Novel
- The Master
- Bel Canto
- The First Bad Man: A Novel
- We Are Not Ourselves: A Novel
- The Blazing World: A Novel
- The Rosie Project: A Novel
- The Flamethrowers: A Novel
- Brooklyn: A Novel
- Wolf Hall: A Novel
- The Art of Racing in the Rain: A Novel
- The Wallcreeper
- Interpreter of Maladies
- The Kitchen House: A Novel
- Beautiful Ruins: A Novel
- Lovers at the Chameleon Club, Paris 1932: A Novel
- The Bonfire of the Vanities: A Novel
- The Perks of Being a Wallflower
- My Sister's Keeper: A Novel
- A Prayer for Owen Meany: A Novel
- The Cider House Rules
- Design Optimization of Mechanical Components
- Problem Formulation and LP Basics
- Transcript WebCast Getting Started wILOG COS
- The First Linear Programming Shoppe
- ('Christos Papadimitriou', 'Midterm 2', '(solution)') Fall 2010.pdf
- Penalty Function Method For Solving Fuzzy Nonlinear Programming Problem-33.pdf
- MB0048 ASSIGNMENTS Answers MBA 2 BOTH SET
- 6b. Construction Process Optimization
- InTech-Linear Programming in Database
- MIT15_053S13_lec6.pdf
- Handout 3 MIT
- IABSE IASS2011 Block Lachauer
- Pollitt(1996)
- StudentTextINEq.pdf
- Math486
- optimisation problem
- Kkbi Math Sir Patrick
- LINEAR PROGRAMMING QUESTION.docx
- Manf
- PROJECTION OF SOLIDS
- Submodularity Slides
- lpSolveAPI
- 10.1007%2Fb136278.pdf
- 12106_MCQ (MTH107)
- linear Programming
- Decision Making
- Chapter 1
- lp_ass
- APO Optimization process.pdf
- Critical Path

You are on page 1of 5

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 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

represented using inequalities. Broadcasting an infinite number of advertisements is not a

realistic goal. In this project oneof 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. I f the graph is a closed reeion, it can be .shown that the

values that optimize the objective function will occur at one of the "comers" of the region.

The Problem:

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 they want to have at

least twice as many TV ads as radio ads. Radio ads cost $20 each and TV ads cost $80 each.

TheddviiCiiisriig W^igeTt'i $43i0. is edStiffiateA liiateack fadio ad wi ^be kt^d ^

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.

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

3. Recall that the business wants at least twice as many TV ads as radio ads. Write down

linear inequality that expresses this fact.

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 2. D

5. Next, write down the fiinction for the number of people that will be exposed to the

advertisements. This is the Objective Function for the problem.

You now have four linear inequalities and an objective function. These together describe the

situation. This combined set of inequalities and objective fiinction make upwhat is known

mathematically as alinear programming problem. Write all of the inequalities and the

objective function together below. This is typically written as a hst of constraints, with the

6 To solve tbis problem, you will need to grapT. the mt^rsectlOT, of all five mequahties

on one eommonXY plane. Do Ais on the grid below. Have the bottomleft 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 timn.

7. The shadedregion in ^ abovegc a^ is caHeA the feasible nawM- Aw(x,y)poi nti n^r^i i

corresponds lo apossible number of radio andTV ads that will meet all the requiretnentsof the

problem. However, the values that will maximize the number of people exposedto the adswill

occur at one of die vertices or comersof the region. Your region should havethree comers. Find

the coordm^s. rf5fescoJKss-lwscfc%K;fc-iES^pra^ Me^msxtB

show your wori: andtabei thetx. v) coofdioA^ of the coonatsm ^Mir s^A.

-2a4 \ 0 V Bo>^ 4520 -^-^

Leo

52 V X

- 6 2

X- 5^

e) 2 \

X

2

L

1 '^V i 3

8. To find which number of radio andTV ads -mW maximize the ntmiber of peopJewho are exposedto

the business advertisements, evaluate the objective function P for each of the vertices you found.

Show your work.

9. Write a steix dsiearajimhaw mm^ of eadi type of adsiati^ment shouM be parchawdfflid

what is the maxiitramnumber of peopleTdio wil l be exposed to die ad.

H -g^d-s =^ols r'^6.\o ^(i!>should H

V J W \^J^\^1 \%., 000.

10. ReflectiveWritiiig.

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. I f this project did not change the way

vou think, write hoar iMs pngeet save fiMfa evMCTice lo mspsst ymm: ssiateogt^aiimOmm

- 1532-0545-2006-07-01-0088Uploaded byNP
- OR Module All (Sublitted).docUploaded byDarara
- IntroductionUploaded byastekann
- IRJET-Linear Programming based Optimum Resource Utilization for Manufacturing of Electronic ToysUploaded byIRJET Journal
- 3. Optimal Budget Planning for Investment in Safety MeasuresUploaded byervina
- 7AUG Management PIIUploaded byShweta Singhal
- LPP Formulation and Graphical MethodUploaded byKarthik AC
- on the Hyperplanes Arrangements in Mixed-Integer TechniquesUploaded byjejudo
- MC0079 Fall 2012 Full AssignmentUploaded byneha210
- Book15Uploaded byivanlawms6745
- Linear Programming Model Formulation and Graphical Solution MBA PPTUploaded byBabasab Patil (Karrisatte)
- linear programming projectUploaded byapi-241811190
- 6103500 Econ198 Linear Programming Up BaguioUploaded bysaumya.nanda5567
- Linear ProgrammingUploaded byPriyanka Pandey
- j 0313052055Uploaded bytheijes
- 1breohbaq_289967Uploaded byMac Jefferson
- Fuzzy Differential Evolution AlgorithmUploaded bySakthivelan Ramachandran
- Lec 2Uploaded byUsama Perwez
- nnnUploaded bynicero88
- Optimization LpUploaded bysharmi
- Simplex MethodUploaded byPriankMathur
- Operations ResearchUploaded byChalamaiah Guntupalli
- SET PACKING PROBLEM WITH LINEAR FRACTIONAL OBJECTIVE FUNCTIONUploaded byTJPRC Publications
- 147.nolineal program feeding.pdfUploaded byJesus Camero
- Iaetsd-Ones Method for Finding an OptimalUploaded byiaetsdiaetsd
- HttpUploaded bySarah Baylon
- RollOut Heisenberg SJMSOM IIT BUploaded byHardik Chauhan
- Optimisation and Its ApplicationsUploaded bysunsrin
- 13660Uploaded byhussainbohra52
- UMA031 (2)Uploaded byRahul Sehgal

- Design Optimization of Mechanical ComponentsUploaded bysahar
- Problem Formulation and LP BasicsUploaded bykishore123nand
- Transcript WebCast Getting Started wILOG COSUploaded byjaru84
- The First Linear Programming ShoppeUploaded byRubén Romero
- ('Christos Papadimitriou', 'Midterm 2', '(solution)') Fall 2010.pdfUploaded byJohn Smith
- Penalty Function Method For Solving Fuzzy Nonlinear Programming Problem-33.pdfUploaded byRussell Jacob
- MB0048 ASSIGNMENTS Answers MBA 2 BOTH SETUploaded byrajput1463
- 6b. Construction Process OptimizationUploaded byAbdelhadi Sharawneh
- InTech-Linear Programming in DatabaseUploaded byNasir Ahmed
- MIT15_053S13_lec6.pdfUploaded byShashank Singla
- Handout 3 MITUploaded byRoger Mario Lopez
- IABSE IASS2011 Block LachauerUploaded bydenis1808scribd
- Pollitt(1996)Uploaded bymberthelemy
- StudentTextINEq.pdfUploaded byCarl Agape Davis
- Math486Uploaded by8612959
- optimisation problemUploaded byjeygar12
- Kkbi Math Sir PatrickUploaded byWyn Wahyuni
- LINEAR PROGRAMMING QUESTION.docxUploaded byPranav Shandil
- ManfUploaded byAnantha Narayanan
- PROJECTION OF SOLIDSUploaded byproddatur
- Submodularity SlidesUploaded byRanga Krishnan
- lpSolveAPIUploaded bycp0000
- 10.1007%2Fb136278.pdfUploaded byOrlando Cawende
- 12106_MCQ (MTH107)Uploaded byanurag
- linear ProgrammingUploaded byKarthikeyan Tamilselvam
- Decision MakingUploaded byطارق عمر
- Chapter 1Uploaded byAthir03
- lp_assUploaded byAJay
- APO Optimization process.pdfUploaded byRitam Nandy
- Critical PathUploaded byHasumati Solanki