SRI BALAJI COLLEGE OF ENGINEERING AND TECHNOLOGY, JAIPUR

B. Tech. VII Semester (IV year) Exam Branch- Mechanical Engineering I-Mid Term Test- Sep-2011
Operations Research (7ME3) Time: - 2 hour 30 min. Max Marks: - 20 Attempt all questions
1. Solve the following LPP by Two Phase or Big-M method.

machine X, Y and Z respectively. The profit contribution of products A and B are Rs. 23/ per unit and Rs. 32 / per unit respectively. In the coming planning period the available capacity of machines X, Y and Z are 2500 hours, 2000 hours and 500 hours respectively. Find the optimal product mix for maximizing the profit. OR 2. (A) Write the dual of the following Problem Min z x1 x2 x3

Subjected to x1 3x2 4 x3 5 x1 2 x2 3 2 x2 x3 4 x1 , x2 0 and x3 is unrestricted in sign (B) Explain the importance of Sensitivity Analysis in LPP.
3. Find the optimum solution to the following transportation problem in which the cells contain the transportation cost in rupees. Warehouse Factory A B C D E Available 7 6 4 5 9 40 1 8 5 6 7 8 30 2 6 8 9 6 5 20 3 5 7 7 8 6 10 4 30 30 15 20 5 Required OR 3. Tom Cruise, Freddy Prinze Jr., Harrison Ford, and Matt LeBlanc are marooned on a desert island with Jennifer Aniston, Courteney Cox, Gwyneth Paltrow, and Julia Roberts. The compatibility measures in Table indicate how much happiness each couple would experience if they spent all their time together. The happiness earned by a couple is proportional

Max z 2 x1 x2 Subjected to 3 x1 x2 3 4 x1 3 x2 6 x1 2 x2 4 x1 , x2 0
OR

1. Solve the following LPP by Dual Simplex method Max z 2 x1 x2 Subjected to 3 x1 x2 3 4 x1 3 x2 6 x1 2 x2 3 x1 , x2 0 2. A factory manufactures two products A and B on three machines X, Y, and Z. Product A requires 10 hours of machine X and 5 hours of machine Y a one our of machine Z. The requirement of product B is 6 hours, 10 hours and 2 hours of

to the fraction of time they spend together. For example, if Freddie and Gwyneth spend half their time together, they earn happiness of 4.5. a) Let xij be the fraction of time that the ith man spends with the jth woman. The goal of the eight people is to maximize the total happiness of the people on the island. Formulate an LP whose optimal solution will yield the optimal values of the xijs. The optimal solution requires that each person spend all his or her time with one person of the opposite sex, so this result is often referred to as the Marriage Theorem. b) Determine the marriage partner for each person.
TC FP HF ML Player A I II III IV I 3 3 4 0 II 2 4 2 4 JA 7 7 3 5 CC 5 8 5 5 Player B III 4 2 4 0 IV 0 4 0 8 GP 8 9 7 6 JR 2 4 9 7

OR 4. (A) 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 if the sales history has the following probabilities: Market Size 15 16 17 18 Probability 0.10 0.20 0.40 0.30

(B) Explain Decision Tree by taking suitable example.

5. SolvethefollowingproblembyGomorysCuttingPlanemethod.

Max Z 8 x1 5 x2 Subjected to x1 x2 6 9 x1 5 x2 45 x1 , x2 0 x1 , x2 are Integers

OR

4. (A) Solve the following Game and find the game value.

(B) 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 Chooses Small Medium Large Small 6000 5000 9000 Dominos Pizza Medium 5000 6000 6000 Large 2000 1000 0

5. A bank has two sites at which checks are processed. Site 1 can process 10,000 checks per day, and site 2 can process 6,000 checks per day. The bank processes three types of checks: vendor, salary, and personal. The processing cost per check depends on the site (see Table). Each day, 5,000 checks of each type must be processed. Formulate and solve a balanced transportation problem to minimize the daily cost of processing checks.
Checks Vendor Salary Personal 1 5 4 2 Site 2 3 4 5