Download AKTU B-Tech 8th Sem 2016-17 NME051 Operation Research Question Paper

Roll

FirstRanker.com

FirstRanker.com

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

B. TECH.

THEORY EXAMINATION (SEM–VIII) 2016-17

OPERATION RESEARCH

Time: 3 Hours

Max. Marks : 100

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

Note: Be precise in your answer. In case of numerical problem assume data wherever not provided.

SECTION – A

1. Attempt all parts of the following questions: 10 x 2 = 20
   1. What are the essential characteristics of Operation Research?
   2. What do you understand by Linear Programming Problem?
   3. What are slack, surplus and artificial variables?

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

   4. What do you understand by unbalanced transportation Problem?
   5. What is meant by optimal solution of an LP Problem?
   6. What are the advantages of dual problem?
   7. Explain Indirect Cost associated with a project.
   8. What is dummy activity in network problem?

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

   9. State the various methods of finding the Basic Feasible solution in Transportation problem
   10. What is meant by restricted assignment problem?

SECTION - B

2. Attempt any five of the following questions: 5 x 10 = 50
   1. A road transport company has one reservation clerk on duty at a time. He handles information of bus schedules and makes reservations. Customers arrive at a rate of 8 per hour and clerk can on an average service 12 customers per hour. Answer the following
      1. What is the average no of customers waiting for the service of the clerk?

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

      2. What is the average time a customer has to wait before being served?
   2. Solve the following LP Problem graphically Maximize Z = 3X+2Y Subject to the constraints
      1. -2X+3Y<9
      2. 3X-2Y<-20
      and X, Y =0

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

   3. What do you mean by Simulation? Explain Monte- Carlo simulation process.
   4. The annual demand for an item is 3200 units. The unit cost is Rs. 6 and inventory carrying charges 25 % per annum. If the cost of one procurement is Rs. 150, determine:
      1. Economic order quantity,
      2. No of orders per year,
      3. Time between two consecutive orders, and
      4. The optimal cost

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

   5. A work manager has to allocate four different jobs to four workmen. Depending on the efficiency and capacity of the individual the time taken by each differs as shown in table. How the task should be assigned one job to a worker as to minimize work hour.
      Jobs
      

      Workers	1	2	3	4
      A	10	3	19	17
      B	20	30	24	12
      C	18	19	20	20
      D	14	17	10	10

   6. Describe the computational procedure of the optimality test in a transportation problem.

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

   7. Explain the method of obtaining an optimal solution to a 3-machine n job problem under the condition to be stated.
   8. What is game theory? Discuss the importance to business decisions.

SECTION - C

3. Attempt any two of the following questions: 2 x 15 = 30
   1. Solve the following LPP by simplex method Minimize Z=X1-3X2+3X3 Subject to 3X1-X2+2X3=7 2X1+4X2=-12 -4X1+3X2+8X3=10 X1,X2,X3=0

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

   2. What are the objectives and assumptions of the Game theory? Explain how the saddle point is determined which indicates the best strategy for both the player in a 'Two person zero sum Game'
   3. Write short notes on the following:
      1. Two person zero sum game
      2. Crashing and resource levelling of operations
      3. Application of queuing model for better service to the customer.

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

FirstRanker.com

FirstRanker.com