(a) Formulate this as a linear program. (b) Find a good or optimal integer solution using branch and bound method.
Elizabeth Bailey is the owner and general manager of Princess Brides, which provides a wedding planning service in Southwest Louisiana. She uses radio advertising to market her business. Two types of ads are available—those during prime time hours and those at other times. Each prime time ad costs $390 and reaches 8,200 people, while the offpeak ads each cost $240 and reach 5,100 people. Bailey has budgeted $1,800 per week for advertising. Based on comments from her customers, Bailey wants to have at least 2 prime time ads and no more than 6 off peak ads.
(a) Formulate this as a linear program.
(b) Find a good or optimal integer solution using branch and bound method.
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 3 images
