Download AKTU (Dr. A.P.J. Abdul Kalam Technical University (AKTU), formerly Uttar Pradesh Technical University (UPTU) B-Tech 8th Semester (Eight Semester) 2016-17 Operation Research Question Paper
B. TECH.
THEORY EXAMINATION (SEM?VIII) 2016-17
OPERATION RESEARCH
Time : 3 Hours Max. Marks : 100
Note : Be precise in your answer. In case Ofnumerical problem assume data wherever not provided.
SECTION ? A
1. Attempt all parts of the following questions: 10 x 2 = 20
(a) What are the essential characteristics of Operation Research?
(b) What do you understand by Linear Programming Problem?
(c) What are slack, surplus and artificial variables?
(d) What do you understand by unbalanced transportation Problem?
(e) What is meant by optimal solution of an LP Problem?
(f) What are the advantages of dual problem?
(g) Explain Indirect Cost associated with a project.
(h) What is dummy activity in network problem?
(i) State the various methods of finding the Basic Feasible solution in Transportation
problem
(i) What is meant by restricted assignment problem?
SECTION ? B
2. Attempt any five of the following questions: 5 x 10 = 50
(a) 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
(i) What is the average no of customers waiting for the service of the clerk?
(ii) What is the average time a customer has to wait before being served?
(b) Solve the following LP Problem graphically
Maximize Z = 3X+2Y Subject to the constraints
(i) ?2X+3YS9
(ii) 3X-2YS-20
and X, Y 20
(c) What do you mean by Simulation? Explain Monte- Carlo simulation process.
(d) 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:
(i) Economic order quantity,
(ii) No of orders per year,
(iii) Time between two consecutive orders, and
(iv) The optimal cost
(e) 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.
J obs Workers
A B C D
1 10 20 18 14
2 15 25 9 25
www.FirstRanker.com
3 30 WWTN First?gnker co 11 17www FilstRank?Rcom
20
4 19 24 10
(f) Describe the computational procedure of the optimality test in a transportation problem.
(g) Explain the method of Obtaining an optimal solution to a 3?machine 11 job problem
under the condition to be stated.
(h) What is game theory? Discuss the importance to business decisions.
SECTION ? C
Attempt any two of the following questions: 2 x 15 = 30
3 Solve the following LPP by simplex method
Minimize Z=X1-3X2+3X3
Subject to 3X1-X2+2X357
2X1+4X22?12
?4X1+3X2+8X3510
X1,X2,X320
4 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?
5 Write short notes on the following:
(i) Two person zero sum game
(ii) Crashing and resource levelling of Operations
(iii) Application of queuing model for better service to the customer.
www.FirstRanker.com
This post was last modified on 30 January 2020