Scribd
Upload
84 views

Operations Research Assignment Unit 3

The document is an assignment from Sri Balaji College of Engineering and Technology related to operations research. It contains 10 problems involving game theory, linear programming, decision analysis, and other operations research techniques. The student is asked to solve each problem using the specified approach and provide the optimal strategy or solution.

Uploaded by

Deepak Agrawal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
84 views

Operations Research Assignment Unit 3

The document is an assignment from Sri Balaji College of Engineering and Technology related to operations research. It contains 10 problems involving game theory, linear programming, decision analysis, and other operations research techniques. The student is asked to solve each problem using the specified approach and provide the optimal strategy or solution.

Uploaded by

Deepak Agrawal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Sri Balaji College of Engineering and Technology, Jaipur

Department of Mechanical Engineering


Session (2011-12)

B.Tech. IV Year/VII Semester Branch: - Mechanical Engineering Prepared by: - Mr. Deepak Agrawal Assignment No. 03 (Unit-III)

Subject: - Operations Research Date of assignment: - 20/09/2011 Date of submission: - 23/09/2011

1. Pizza Hut and Dominos Pizza are two competing restaurants. Each must determine simultaneously whether to undertake small, medium, or large advertising campaigns. Pizza Hut believes that it is equally likely that Dominos Pizza will undertake a small, a medium, or a large advertising campaign. Given the actions chosen by each restaurant, Pizza Huts profits are as shown in Table. For the maximin, maximax, and minimax regret criteria, determine Pizza Huts choice of advertising campaign. Pizza Hut Dominos Pizza Chooses Small Medium Large 6000 5000 2000 Small 5000 6000 1000 Medium 9000 6000 0 Large

2.

Colaco currently has assets of $150,000 and wants to decide whether to market a new chocolate-flavored soda, Chocola. Colaco has three alternatives: Alternative 1 Test market Chocola locally, then utilize the results of the market study to determine whether or not to market Chocola nationally. Alternative 2 Immediately (without test marketing) market Chocola nationally. Alternative 3 Immediately (without test marketing) decide not to market Chocola nationally. In the absence of a market study, Colaco believes that Chocola has a 55% chance of being a national success and a 45% chance of being a national failure. If Chocola is a national success, Colacos asset position will increase by $300,000, and if Chocola is a national failure, Colacos asset position will decrease by $100,000. If Colaco performs a market study (at a cost of $30,000), there is a 60% chance that the study will yield favorable results (referred to as a local success) and a 40% chance that the study will yield unfavorable results (referred to as a local failure). If a local success is observed, there is an 85% chance that Chocola will be a national success. If a local failure is observed, there is only a 10% chance that Chocola will be a national

success. If Colaco is risk-neutral (wants to maximize its expected final asset position), what strategy should the company follow? 3. An art dealers client is willing to buy the painting Sunplant at $50,000. The dealer can buy the painting today for $40,000 or can wait a day and buy the painting tomorrow (if it has not been sold) for $30,000. The dealer may also wait another day and buy the painting (if it is still available) for $26,000. At the end of the third day, the painting will no longer be available for sale. Each day, there is a .60 probability that the painting will be sold. What strategy maximizes the dealers expected profit?
4. Solve the following problem by Branch and Bound Technique and Gomorys Cutting Plane method.

Max Z= x1 + x2 Subjected to 7 x1 5 x2 7 12 x1 + 15 x2 7 x1 , x2 0 x1 , x2 are Integers


5. Solve the following problem by Branch and Bound method.

Max Z = 2 x1 + x2 + 3 x3 Subjected to 4 x1 + 3 x2 3 x3 6 2 x1 + 3 x2 + 3 x3 4 x1 , x2 , x3 0 x1 , x3 are Integers


6. Solve the following problem by Gomorys Cutting Plane method.

Max = Z 8 x1 + 5 x2 Subjected to x1 + x2 6 9 x1 + 5 x2 45 x1 , x2 0 x1 , x2 are Integers 7. Two prisoners who escaped and participated in a robbery have been recaptured and are awaiting trial for their new crime. Although they are both guilty, the Gotham City district

attorney is not sure he has enough evidence to convict them. To entice them to testify against each other, the district attorney tells each prisoner the following: If only one of you confesses and testifies against your partner, the person who confesses will go free while the person who does not confess will surely be convicted and given a 20-year jail sentence. If both of you confess, then you will both be convicted and sent to prison for 5 years. Finally, if neither of you confesses, I can convict you both of a misdemeanor and you will each get 1 year in prison. What should each prisoner do? 8. Solve the following Game and find the game value. Player A Player B I II 3 2 I 3 4 II 4 2 III 0 4 IV

III 4 2 4 0

IV 0 4 0 8

9. An ice cream retailer buys icecream at a cost of Rs. 5 per cup and sells it for Rs. 8 per cup; any remaining unsold at the end of the day can be disposed of at a salvage value of Rs. 2 per cup. Past sales have ranged between 15 and 18 cups per day; there is no reason to believe that sales volume will take on any other magnitude in future. Find the EMV and EVPI if the sales history has the following probabilities: Market Size Probability 15 0.10 16 0.20 17 0.40 18 0.30

10. Solve the game shown in table by the L.P. method. Player A I II III I 3 1 -2 Player B II -4 -3 4

III 2 -7 7

You might also like