n using Excel to solve linear programming problems, the objective cell represents the   a.  value of the objective function.   b.  constraints.   c.  decision variables.   d.  total cost of the model.

Based on the per-unit increase in the right-hand side of the constraint, the dual price measures the a.decrease in the value of the optimal solution. b.increase in the value of the optimal solution. c.change in the value of the optimal solution. d.improvement in the value of the optimal solution.

Don't Hand writing in solution.

56. Q&H Company advertises during soap operas andfootball games. Each soap opera ad costs $75,000,and each football game ad costs $130,000. If S soapopera ads are purchased, they will be seen by 4S1y2million men and 22S1y2 million women. If F footballads are purchased, they will be seen by 28F1y2 millionmen and 10F1y2 million women. The company wantsat least 60 million men and at least 50 million womento see its ads.a. Determine how to minimize Q&H’s cost ofreaching the required number of viewers.b. How does this model violate the proportionalityand additivity assumptions of LP?c. Suppose that the number of women (in millions)reached by F football ads and S soap opera ads is8F1y2 1 22S1y2 2 0.3(FS)1y2. Why might this bea more realistic representation of the number ofwomen viewers seeing Q&H’s ads?

please answer within 30 minutes.

1. Write a linear program for the problem. 2. What is the optimal production mix among different coffee varieties and the profit associated with it? 3. What should be the per bag profit of Tarrazu which will make it beneficial to produce this variety? 4. One Cup is considering increasing the weekly bags to 150. If it costs One Cup $3.00 per bag to procure beans of any variety. Conduct sensitivity analysis and determine if One Cup should consider increasing the per week production. 5. Identify the range over which per bag profit of Sumatra and Kona may vary and still retain the current production plan as optimal for One Cup. 6. Once roasted the coffee beans must be preserved properly. To ensure that, One Cup Coffee is considering investing in a vacuum packaging machine for 24 hours/ week. It takes 10, 15 and 10 minutes to pack a bag of Sumatra, Kona and Tarazzu respectively. Identify if the current production plan will suit the installation of the new packaging scheme.

(c) In class we talked about how to model constraints like "either condition A holds or condition B holds (or both)". How about when you have three conditions? For example, how to model "at least one of the following three conditions should hold": (i) 3x1+x2 > 5; (ii) 2x1+2x2 > 4; (iii) ¤1+3x2 > 5? (If you use big-M inequalities here, you do not need to specify the values for the big-M parameters.)