Consider the Dorian Auto problem with the following LP formulation. 50 x1 +100x2 +2x2 +12x2 min...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the Dorian Auto problem with the following LP formulation. 50 x1 +100x2 +2x2 +12x2 min z = > 28 (HIW) > 24 (HIM) S.t. 7x1 2 X1 X1, X2 2 0 (x1: number of 1-min comedy ads, and x;: number of 1-min football ads) The optimal tableau is given below. RHS 320 X1 X2 e1 e2 a1 a2 7.5-M 1 -5 -7.5 5-M 1 -3/20 1/40 3/20 -1/40 7/80 3.6 1 1/40 -7/80 -1/40 1.4 Remember that for a minimization problem a tableau is optimal if and only if each variable has a non-positive coefficient in row 0 and the right-hand side of each constraint is non-negative. a) Find the range of values for the cost of a comedy ad (currently $50,000) for which the current basis remains optimal. b) Find the range of values for the number of required HIW exposures (currently 28 million) for which the current basis remains optimal. If 40 million HIW exposures were required, what would be the new optimal solution? c) Suppose an ad on news program costs $110,000, and reaches 12 million HIW and 7 million HIM. Should Dorian advertise on the news program? Consider the Dorian Auto problem with the following LP formulation. 50 x1 +100x2 +2x2 +12x2 min z = > 28 (HIW) > 24 (HIM) S.t. 7x1 2 X1 X1, X2 2 0 (x1: number of 1-min comedy ads, and x;: number of 1-min football ads) The optimal tableau is given below. RHS 320 X1 X2 e1 e2 a1 a2 7.5-M 1 -5 -7.5 5-M 1 -3/20 1/40 3/20 -1/40 7/80 3.6 1 1/40 -7/80 -1/40 1.4 Remember that for a minimization problem a tableau is optimal if and only if each variable has a non-positive coefficient in row 0 and the right-hand side of each constraint is non-negative. a) Find the range of values for the cost of a comedy ad (currently $50,000) for which the current basis remains optimal. b) Find the range of values for the number of required HIW exposures (currently 28 million) for which the current basis remains optimal. If 40 million HIW exposures were required, what would be the new optimal solution? c) Suppose an ad on news program costs $110,000, and reaches 12 million HIW and 7 million HIM. Should Dorian advertise on the news program?
Expert Answer:
Answer rating: 100% (QA)
Ans a To find the range of values of the cost of comedy ads that is the value o... View the full answer
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these organizational behavior questions
-
7x1 - 2x2 = 3 3x1 + x2 = 5 Solve by Cramer's rule, where it applies.
-
Consider the LP formulation given in Problem 7-31. If the second constraint is changed from 2X + 3Y 240 to 2X + 4Y 240, what effect will this have on the optimal solution?
-
Find E1 in Fig. 4-19 if E2 = 2 - 3 + 3 (V/m), ε1 = 2ε0, ε2 = 8ε0, and the boundary is charge free. E, El: 12 x-y plane 1t 02 2 E2r
-
Compensation survey data collected in July 2018 shows the average annual salary for Accountant II is $62,300.00 (rounded). With an aging rate of +2.3%, calculate the market value for an Accountant II...
-
When visiting a chamber of horrors, Paul and David try to figure out whether they can travel through the seven rooms and surrounding corridor of the attraction without passing through any door more...
-
A 1-m-tall barrel is filled with water (with a weight density of 9800 N/m 3 ). Show that the water pressure on the bottom of the barrel is 9800 N/m 2 , or, equivalently, 9.8 kPa. Pressure = weight...
-
Consider two alternatives, each of which will accomplish the same EPA-mandated pollution control. Using an incremental IRR analysis, determine the preferred alternative assuming MARR is 20...
-
After consulting with Butch Radner, George Monohan was able to determine the activity times for constructing the weed-harvesting machine to be used on narrow rivers. George would like to determine...
-
Discuss five Indirect or direct environmental issues of database management system. - discuss five Positive or negative economic effects of database management system.
-
Two charges +q and 3q are separated by a small distance. Draw the electric field lines for this system.
-
Match the type of mutation with it's definition the addition or removal of a nucleotide V [Choose ] point mutation extreme mutation change in one nucleotide base pair non functional mutation...
-
Can loyalty be created without having a loyalty program? Answer in 1 paragraph
-
What techniques can a bank use to manage credit risk?
-
Joe Smith started working for XYZ Computer 10 years ago. This year Joe was awarded a $2,000 solid gold watch in recognition of his years of dedicated service. He had never received an award of any...
-
What is the net income based on the information below. Cash $831 Equipment $150 Accounts payable $41 Salaries and wages expense $80 Travel expense $33 Service revenue $312 Common stock Retained...
-
When is the best opportunity for collection of amounts due? Explain.
-
Raymond won a gold medal at the Tokyo Olympics for archery. As a result the US Olympic Committee awarded him $35,000. He also received $200,000 from an endorsement with archery sport company. He will...
-
What mass of H2 will be produced when 122 g of Zn are reacted? Zn(s) + 2HCl(aq) ( ZnCl2(aq) + H2(g)
-
Explain why the utilization factor p for the server in a single-server queueing system must equal 1 = P0, where P0 is the probability of having 0 customers in the system.
-
Consider the following problem. Maximize Z = x1 x2, Subject to and x1 ¥ 0, x2 ¥ 0, (a) Solve this problem graphically. (b) Use the dual simplex method manually to solve this problem. (c)...
-
Consider the inventory example presented in Sec. 29.1 except that demand now has the following probability distribution: P{D = 0} = 1/4, P{D = 2} = 1/4, P{D = 1} = 1/2, P{D > 3} = 0. The ordering...
-
How many oxygen atoms are bonded to the carbon of the carbonyl of an ester functional group? (a) none (b) one (c) two (d) three
-
Which would you expect to be more viscousa polymer made of long molecular strands or a polymer made of short molecular stands? Why? (a) long strands, because they tend to tangle among themselves (b)...
-
One solution to the problem of our overflowing landfills is to burn plastic objects instead of burying them. What are some advantages and disadvantages of this practice? (a) disadvantage: toxic air...
Study smarter with the SolutionInn App