Sie sind auf Seite 1von 2

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.

Max z

Subjected to

 

2

x

1

x

2

3

x

1

x

2

3

43

x

x

1

1

x

1

,

x

2

2

x

2

x

2

0

4

6

OR

1. Solve the following LPP by Dual Simplex method

Max z

Subjected to

2

x

1

x

2

3

x

1

x

2

3

43

x

x

1

1

x

1

,

x

2

2

x

2

x

2

0

3

6

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

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

Subjected to

x

123

x

x

345

3

4

xx  x

12

x

2

x

1

x

,

1

2

x

2

2

x

x

2

3

0

3

and x is unrestricted in sign

3

(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

1 7

 

6

4

5

9

40

2 8

 

5

6

7

8

30

3 6

 

8

9

6

5

20

4 5

 

7

7

8

6

10

Required

30

30

15

20

5

 
 

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

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 x ij 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 x ij ’s. 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.

   

JA

CC

GP

JR

TC

7

5

8

2

FP

7

8

9

4

HF

3

5

7

9

ML

5

5

6

7

4.

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

Player A

 

Player B

 

I

II

III

IV

I

3

2

4

0

II

3

4

2

4

III

4

2

4

0

IV

0

4

0

8

(B) Pizza Hut and Domino’s 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 Domino’s Pizza will undertake a small, a medium, or a large advertising campaign. Given the actions chosen by each restaurant, Pizza Hut’s profits are as shown in Table. For the maximin, maximax, and minimax regret criteria, determine Pizza Hut’s choice of advertising campaign.

Pizza Hut

 

Domino’s Pizza

Chooses

Small

Medium

Large

Small

6000

5000

2000

Medium

5000

6000

1000

Large

9000

6000

0

4.

OR

(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. Solve the following problem by Gomory’s Cutting Plane method.

Max Z

Subjected to

8

x

1

5

x

2

x

x

9

x

1

x

1

1

x

1

,

x

, x

2

2

5

x

2

0

6

45

2

are Integers

OR

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

Site

1

2

Vendor

5

3

Salary

4

4

Personal

2

5