ST. JOSEPH’S COLLEGE OF COMMERCE (AUTONOMOUS)  
END SEMESER EXAMINATION – MARCH/APRIL 2016  
B.Com (T.T.) – VI SEMESTER  
C2 12 602: OPERATION RESEARCH  
Duration: 3 Hours Max. Marks: 100  
SECTION – A  
I)  Answer ALL the questions. Each carries 2 marks. (10×2=20)  
1.  Give the meaning of Operation Research.  
2.  What do you mean by a “feasible solution” in a transportation problem? State any 3 methods of obtaining IBFS.  
3.  What is an unbounded solution and a redundant solution of a LPP?  
4.  What is a loop in transportation problem? Draw any 2 types of loops.  
5.  Explain the term unbalanced and degenerancy in a Transportation Problem.  
6.  What is an assignment problem?  
7.  The Customers arrive at a booking office window every 2 minutes. It takes 1 minute for the person to serve the customer. Find Arrival rate and service rate of the queing system.  
8.  State the advantages of simulation.  
9.  Mention the steps involved in formulation of LPP.  
10.  List any 4 areas of LPP applications.  
SECTION – B 

II)  Answer any FOUR questions. Each carries 5 marks. (4×5=20)  
11.  A firm produces two spare parts A and B using milling machine and grinding machine. The machine time required for each spare part and machine time available for each machine are given in the following table. The profit on selling each spare part is also given:
Formulate a linear programming problem such that the number of spare parts A and B manufactured per week maximizes the profit.


12.  Explain the scope of Operation Research.


13.  Determine the initial basic feasible solution for the following Transportation problem by Least Cost method. The table given transportation cost from origins to destinations in ‘000s of rupees.


14. 
A company has 4 salesmen A, B, C and D. These salesmen are to be allotted to 4 districts1, 2, 3 and 4. The estimated profit per day for each salesman in each district is given in the following table. What is the optimal assignment which will yield maximum profit?


15. 
In a drivein restaurant the arrivals follow Poisson distribution with an average of 2 cars in every 15 minutes. The restaurant can serve the customers at the rate of 5 minutes per customer and obey exponential probability distribution. Find out a) The probability that the service is idle. b) Expected time that the customer has to spend in the queue. c) Average length of the queue.


16.  The daily production of mopeds in a factory varies from 146 to 154 depending upon the availability of raw material and other working conditions. The associated probabilities for various levels of production are highlighted in the following table:
The finished mopeds are transported in a specially designed lorry accommodating only 150 mopeds to the maximum. If there is any excess moped produced over and above 150, they cannot find space in the lorry and hence can be carried over to the next day’s lorry for transport. Using the following random numbers 43, 18, 26, 10, 12 simulate the production levels for 5 days and obtain the answer to the following questions:
a) What is the average number of mopeds waiting in the factory? b) What will be the average number of empty spaces on the lorry? 

SECTION – C 

III)  Answer any THREE questions. Each carries 15 marks. (3×15=45)  
17.  a) “Model building is the essence of OR approach”. Describe the classification of models in detail.
b)Explain the features of Operation research (10+5) 

18.  Plot a graph for the following constraints, Identify the feasible region and the Optimum solution of the LPP.
Max Z= 3x + 4y Subject to constraints, 3x + y >= 6 x + y <=8 y<=4 x>= 2 where x, y >=0 

19.  Determine the initial basic feasible solution for the following transportation problem by Vogel’ Approximation Method and also find optimal solution by MODI method.


20.  Given the following cost matrix obtain the minimum operation time cost. Also state the optimum assignment using Hungarian method.


21.  In a market analysis, the following information was collected. Simulate for 6 trials . Workout the average profit.
RN for Selling Price – 78, 43, 92, 87, 47, 83 RN for Unit Cost – 23, 08, 28, 17, 73, 87 RN for sales volume – 58, 86, 62, 06, 03, 52


SECTION – D 

IV)  Case Study – Compulsory question. (1×15=15)  
22.  A departmental store has a single cashier. During the rush hours, customers arrive every 3 minutes. The average number of customers that can be processed by the cashier is 24 per hour. Assuming that the conditions for the single channel queuing model apply, find the following
a) Utilization rate b) Probability that the cashier is idle c) Average number of customers in the queuing system. d) Average time a customer spends in the system. e) Average number of customers in the queue. f) Average time a customer spends in the queue waiting for service. g) The number of hours the cashier is idle if he works from 9am to 6pm.

&&&&&&&&&&&&&&&&&&&&&&&&&
Latest Govt Job & Exam Updates: