Operations Research

Pages: 8 (617 words) Published: May 13, 2013
Assignment Set - 1

Q1.Explain the scope of Operations Research. What are the features of Operations Research?10 marks(300 - 350 words each) Answer : Role And Scope of Operations Research

The term operations research originated during second world war when U.S.A and Great Britain’s Armed Forces sought hesitance of scientists to solve complex and very difficult strategically and tactical problems of warfare, like making mines harmless or increasing the efficiency of antisubmarine aerial wafer etc.

Q2.Six Operators are to be assigned to five jobs with the cost of assignment in Rs. given in the matrix below. Determine the optimal assignment. Which operator will have no assignment? 10 marks

Operators Jobs 1 2 3 4 5

1
2
3
4
5
6

6

2

5

2

6
2

5

8

7

7
7

8

6

9

8
6

2

3

4

5
9

3

8

9

7
4

7

4

6

8

Q3.a. Explain the Monte Carlo Simulation.
Answer : Monte Carlo simulation is a computerized mathematical technique that allows people to account for risk in quantitative analysis and decision making. The technique is used by professionals in such widely disparate fields as

b. A Company produces 150 cars. But the production rate varies with the distribution.

Production Rate

147

148

149

150

151

152

153

Probability

0.05

0.10

0.15

0.20

0.30

0.15

0.05

At present the track will hold 150 cars. Using the following random numbers determine the average number of cars waiting for shipment in the company and average number of empty space in the truck. Random Numbers 82, 54, 50, 96, 85, 34, 30, 02, 64, 47. 5 +5 = 10 marks(200 - 250 words each)

Q4.Explain the Characteristics and Constituents of a Queuing System.10 marks(300 - 350 words each)Spring 2013 Answer : The figure shows the basic components of a queuing system. Potential and actual customers are represented by the small circles and may be persons, parts, machines or almost any other quantity. The servers are represented by the numbered rectangles and may be any resource, such as a person, machine or

Q5.a. What do you mean by dominance? State the dominance rules for rows and columns. Answer : a) For rows :
(I) In the payoff matrix if all the entries ·in a row i1 are greater than or equal to the corresponding entries of another row i2, then row i2 is said to be dominated by row I 1. In this situation row i2 of the payoff matrix can be deleted.

b. Find the saddle point of the following game and state the optimum strategies for players A and

A

1 2 3 4 5

9

3

1

8

0
6

5

4

6

7
2

4

4

3

8
5

6

2

2

1

1

B 2

3

4

5 +5 = 10 marks(200 - 250 words each)

Q6.a What are the differences between PERT and CPM?
Project management is an important part of every business enterprise. Whenever a new product or service is launched; when embarking on a marketing campaign; or when organizing any new projects; project management is needed to make everything organized and successful.

b. A project has eleven activities whose duration is given in the following table:

Activity

0-1

1-2

1-3

2-4

2-5

3-4

3-6

4-7

5-7...