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

B. TECH.

THEORY EXAMINATION (SEM–VIII) 2016-17

OPERATION RESEARCH

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

Time: 3 Hours

Max. Marks : 100

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?

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

   2. What do you understand by Linear Programming Problem?
   3. What are slack, surplus and artificial variables?
   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?

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

   7. Explain Indirect Cost associated with a project.
   8. What is dummy activity in network problem?
   9. State the various methods of finding the Basic Feasible solution in Transportation problem
   10. What is meant by restricted assignment problem?

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

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?
      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

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

      2. 3X-2Y<-20
      and X, Y =0
   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,

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

      3. Time between two consecutive orders, and
      4. The optimal cost
   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
      

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

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

   6. Describe the computational procedure of the optimality test in a transportation problem.
   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.

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

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
   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

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

      3. Application of queuing model for better service to the customer.

For more papers visit: FirstRanker.com

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