JE – 806

*JE806*

VIII Semester B.E. (E&C) Degree Examination, June/July 2013 (2K6 Scheme) EC-803 : OPERATION RESEARCH AND ENGINEERING MANAGEMENT Time : 3 Hours

Max. Marks : 100

Instructions : i) Answer five full questions at least two from each Part. ii) Use of statistical tables permitted. PART – A 1. a) Explain the characteristic features of OR. b) Solve the following LPP problem graphically

6 7

Maximize : R = 10 x1 + 20x2 Subject to : 2x1 + 4x2 ≥ 16 x1 + 5x2 ≥ 15 x1 ; x2 ≥ 0 c) For the primal given below write the dual.

7

Maximize : R = 3x1 + 4x2 Subject to : 2x1 + 3x2 ≤ 16 5x1 + 2x2 ≥ 20 x1 ; x2 ≥ 0 2. a) Solve the following problem by simplex method.

10

Maximize : R = 1x1 + 3x2 Subject to : 1x1 + 3x2 ≤ 90 2x1 + 2x2 ≤ 80 2x1 + 0x2 ≤ 60 x1 ; x2 ≥ 0

P.T.O.

JE – 806

-2-

*JE806*

b) A salesman travels from his home city A to four cities B, C, D and E and comes back to his home city A. Given the inter-city distance matrix below, obtain the route map for effective minimum distance visit. To From

A

B

C

D

E

A

X

375

600

150

190

B

375

X

300

350

175

C

600

300

X

350

500

D

160

350

350

X

300

E

190

175

500

300

X

3. a) For the arrow diagram shown below :

i) ii) iii) iv)

10

12

Obtain EOT, LOT and the associated slacks for all the five events. Find the critical path and the minimum project completion time. Calculate the ES, EF, LS and LF for all the six activities. Calculate Total Float, Free Float and Independent Float for all the six activities.

b) The activities in a PERT project is shown below : i) Draw a network diagram. ii) Find the critical path by using EOT and LOT calculations. iii) Find the probability of completing the project within 31 days.

8

*JE806*

-3-

JE – 806

4. a) Solve the following 2×4 game by graphical method.

8

B's strategies

A's strategies

1

2

3

4

1

8

5

−7

9

2

−6

6

4

6

b) Use the dominance principle to solve the gollowing game :

8

Player B

Player A

6

15

30

21

6

3

3

6

6

4

12

12

24

36

3

c) How do you classify the queuing modes ? Explain briefly.

4

PART – B 5. a) Explain top level, middle level and lower level management.

10

b) Explain the theory of Fayol in the development of management principles. 6. a) What is planning ? Explain the different types of plans.

10

b) Explain the need of managers. What are the advantages of organization ? 7. a) Describe Maslow’s hierarchy of needs.

———————

10 10

b) Explain in brief the three perspectives of on the timing of control and the characteristics of effective control systems. 8. Write short notes on : i) Motivation ii) Management grid iii) Staffing iv) Effects of industrial revolution.

10

10

(5×4=20)