Download GTU BE/B.Tech 2018 Winter 7th Sem New 2171901 Question Paper

FirstRanker.com

Subject Code: 2171901

FirstRanker.com

--- Content provided by FirstRanker.com ---

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER-VII (NEW) EXAMINATION - WINTER 2018

Subject Name: Operation Research

Time: 10:30 AM TO 01:00 PM

Total Marks: 70

--- Content provided by⁠ FirstRanker.com ---

Instructions:

1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

Q1 (a) Illustrate graphically for Linear Programming Problem; (a) No-feasible solution (b) Unbounded solution. 03

--- Content provided by FirstRanker.com ---

(b) A firm plans to purchase at least 200 quintals of scrap containing high quality metal X and low quality metal Y. It decides that the scrap to be purchased must contain at least 100 quintals of X-metal and not more than 35 quintals of Y-metal. The firm can purchase the scrap from two suppliers (A and B) in unlimited quantities. The percentage of X and Y metals in terms of weight in the scraps supplied by A and B is given below: 04

(c) The price of supplier A’s scrap is Rs. 200 per quintal and that of supplier B’s is Rs. 400 per quintal. Formulate this problem as LP model to minimize total purchase cost. 07

Q2 (a) Solve by Simplex method the following L.P. problem 03

--- Content provided by‍ FirstRanker.com ---

Minimize Z = 500 x; + 200 x,

Subjected to the constraints,

3 X, + 2 X, £ 90

x1.=> 10

Xy = 2 X1

--- Content provided by FirstRanker.com ---

X1,X; = 0

(b) Discuss in brief the areas of application of Operation Research. 04

(c) Find the dual problem for the following: 07

Minimize Z = 5x; — 6x, + 4x3

Subject to-the constraints,

--- Content provided by​ FirstRanker.com ---

3X1 + 4XZ + 6X3 >9

X1+3XZ+2.X3 >5

7x1 - ZXZ —x3 < 10

X, —2x, +4x; >4

2x1 + SXZ - 3X3 =3

--- Content provided by‌ FirstRanker.com ---

X1,%X9,%3 =0

The data for a network is given below.

(1) Find the normal duration of project completion and corresponding cost.

--- Content provided by‍ FirstRanker.com ---

(i) What can be minimum compression of project and corresponding total time?

(i11) Find the optimal duration of project completion and related cost.

OR

(¢) A construction company is preparing a PERT network for laying the foundation of a new art museum. Given the following set of activities, their predecessor requirements and three time estimates of completion time: 07

--- Content provided by FirstRanker.com ---

(a) Draw the PERT network.

(b) What is the expected time of the duration of the project?

(c) What is the probability that the project will be completed in 40 weeks?

Use the following data :

--- Content provided by‌ FirstRanker.com ---

Z 1.0 1.22 1.57 1.87

Probability 0.8413 0.8888 0.9418 0.9693

Q.3 (a) Define the following terms: balking, reneging and jockeying. 03

(b) Explain in brief characteristic of queuing theory. What is traffic intensity? If traffic intensity of a system is given to be 0.76, what percent of time the system would be idle? 04

(¢) The following is the pay-off matrix between player X and player Y. Find the optimal strategies, their frequencies and the value of the game. Use rule of dominance and.oddment in calculations. 07

--- Content provided by​ FirstRanker.com ---

OR

Q.3 (a) What do you understand by ‘zero-sum’ in the context of game theory? 07

Explain the meaning following terms used in game theory;

--- Content provided by​ FirstRanker.com ---

1. Saddle Point
2. Pure Strategy
3. Mixed Strategy

Q4 (a) A telephone exchange has two long distance operators. The telephone company finds that during the peak load long distance calls arrive in a Poisson distribution, with an average time of 9 minutes between consecutive arrivals. The length of telephone call is exponentially distributed with a mean of 3 minutes. Find: 03

1. Determine the probability that a person arriving at the booth will have to wait.

--- Content provided by​ FirstRanker.com ---

2. Find the average queue length that forms from time to time.
3. The telephone company will install a second booth when conveniences that an arrival would expect to have to wait at least four minutes for the phone. Find the increase in flow of arrivals, which will justify a second booth.
4. What is the probability that an arrival will have to wait for more than 10 minutes before the phone is free?
5. Find the fraction of a day that the phone will be in use.

(b) Explain the meaning of following items in inventory management: 04

--- Content provided by‍ FirstRanker.com ---

1. Re-order Level
2. Buffer Stock

(c) Discuss the similarity and differences between PERT and CPM. 07

Q4 (a) A stockiest of a particular commodity makes a profit of Rs. 30 on each sale made within the same week of purchase; otherwise he incurs a loss of Rs. 30 on each item. The data on the past sales are given below: 07

--- Content provided by⁠ FirstRanker.com ---

1. Find out the optimum number of items the stockiest should buy every week in order to maximize the profit.
2. Calculate the expected value of perfect information.

OR

(b) Explain ABC analysis. 07

--- Content provided by‍ FirstRanker.com ---

Q5 (a) The truck-owner finds from his past.experience that the maintenance costs are Rs. 200 for the first year and then increase by Rs. 2000 every year. The cost of truck type A is Rs. 9000: Determine the best age at which to replace the truck. If the optimum replacement is followed what will be the average yearly cost of owning and operating the truck? Truck of type B costs Rs. 20000. Annual operating costs are Rs. 400 for the first year and then increase by Rs. 800 every, year. The truck owner has now the truck type A which is one year old. Should it be replaced by B type truck, and if so when? 06

(b) A hardware store procures and sells hardware items. Information on an item is given here: 08

Expected annual sales = 8000 units

Ordering cost = Rs. 180 per order

Holding cost = 10% of the average inventory value

--- Content provided by FirstRanker.com ---

The item can be purchased according to the following schedule:

Determine the best order size.

Q.5 (a) Solve the following transportation problem to minimize the total cost using Vogel’s approximation method to find out initial feasible solution. 06

--- Content provided by​ FirstRanker.com ---

OR

Q.5 (a) What is degeneracy in transportation problems? Explain how to resolve degeneracy in a transportation problem. 06

(b) You are given the information about the cost of performing different jobs by different persons. The job person making ‘X’ indicates that the individual involved cannot perform the particular job. Using this information, state (i) the optimal assignment of job. (ii) the cost of such assignment. 08

--- Content provided by‍ FirstRanker.com ---

FirstRanker.com