JNTU
JNTU MCA 2018 OPERATIONS RESEARCH Previous Question Paper (June/July - 2018 - R17)
Note: This question paper contains two parts A and B. Part A is compulsory which carries 25 marks. Answer all questions in Part A. Part B consists of 5 Units. Answer any one full question from each unit. Each question carries 10 marks and may have a, b, c as sub questions.
PART - A
State the degeneracy in the transportation problem. How is it resolved?
Answer
Degeneracy in a transportation problem occurs when the number of occupied cells (basic cells) is less than m + n - 1, where m is the number of rows and n is the number of columns. This implies that the total number of allocations is insufficient to perform the required loop analysis for optimality testing.
It is resolved by assigning an infinitesimally small positive value, denoted as ε (epsilon), to one or more empty cells such that the total number of occupied cells becomes exactly m + n - 1, ensuring that no closed loop can be formed among these cells.
State the optimal policy for replacement when time value of money is considered.
Answer
When the time value of money is considered, the optimal replacement policy is determined using the Present Value (PV) method. The objective is to minimize the total discounted cost of owning and operating the asset over its lifetime.
The optimal replacement time n is reached when the Equivalent Annual Cost (EAC), calculated as the sum of discounted operating costs and capital recovery costs divided by the present value of an annuity factor, begins to increase. Mathematically, we replace the asset when the cost of the next year of operation exceeds the average annual cost of the current replacement cycle.
State the assumptions of M/M/c queuing model.
Answer
Sign in to view the complete answer paper.
State the optimal policy for single period stochastic demand model.
Answer
Sign in to view the complete answer paper.
State the dominance rules for the solving the Game theory problems without saddle point.
Answer
Sign in to view the complete answer paper.
PART - B
Define Model. Explain about various types of models with respect to their physical configuration.
Answer
Sign in to view the complete answer paper.
The ABC company wishes to plan its advertising strategy. There are two media under consideration, call them magazines I and II. Magazine I has a reach of 2000 potential customers and magazine II has a reach of 3000 potential customers. The cost of page of advertising is Rs.400 and Rs.600 for magazines I and II respectively. The firm has a monthly budget of Rs.6000. There is an important requirement that the total reach for the income group under Rs.20000 per annum, should not exceed 4000 potential customers. The reach in magazine I and magazine II for this income group is 400 and 200 potential customers. How many pages should be brought in the two magazines to maximize the total reach? Formulate the problem as LPP. Solve it by Graphical method.
Answer
Sign in to view the complete answer paper.
A company has three factories I,II,III and four warehouses 1, 2, 3, 4. The transportation cost (in Rs.) per unit from each factory to each ware house is given in table. The requirements of each warehouse and the capacity of each factory are given below. Find the minimum cost of transportation schedule. Use least cost method to generate initial BFS.
Answer
Sign in to view the complete answer paper.
State the traveling salesman problem.
Answer
Sign in to view the complete answer paper.
Give the following across city distance table, find the minimum distance root provided his home town is in A. Find the assignment of salesmen to various districts which will yield maximum profit?
Answer
Sign in to view the complete answer paper.
State the group replacement policy
Answer
Sign in to view the complete answer paper.
The following failure rates have been observed for a certain type of light bulbs. The cost of replacing an individual failed bulb is Rs.1.25. The decision is made to replace all bulbs simultaneously at fixed intervals and also to replace individual bulbs as they fall in service. If the cost of group replacement is 30 paise per bulb, what is the best interval between group.
Answer
Sign in to view the complete answer paper.
Explain how the queues are classified and give their notations
Answer
Sign in to view the complete answer paper.
In a bank, cheques are cashed at a single “teller” counter. Customers arrive at the counter in a Poisson manner at an average rate of 30 customers/hr. The teller takes on an average 1.5 minutes to cash cheque. The service time has been shown to be exponentially distributed. i) Calculate the percentage of time the teller is busy. ii) Calculate the average time a customer is expected to wait.
Answer
Sign in to view the complete answer paper.
Customers arrive at one –window drive-in bank according to a Poisson distribution with mean of 10 per hour. Service time per customer is exponential with a mean of 5 minutes. The space in front of the window, including that for the serviced car, can accommodate a maximum of 3 cars. The other cars can wait outside this space. a) What is the probability that an arriving customer can drive directly to the space in front of the window? b) What is the probability that an arriving customer will have to wait outside the indicated space? c) How long is an arriving customer expected to wait before starting service?
Answer
Sign in to view the complete answer paper.
If a product is to be manufactured within the company, the details are as follows: Annual demand rate, r=36000 units, Production rate, k=72000 units, Setup cost, C0=Rs. 250 per setup, Carrying cost, Cc= Rs.25/unit/year. Find the a) EOQ and b) Cycle time after deriving relevant expressions.
Answer
Sign in to view the complete answer paper.
Annual demand for an item is 5400 units. Ordering cost is Rs.400 per order. Inventory carrying cost is 30% of the purchase price/unit/year. The price breaks are shown as. Find the optimal order size. If the order cost is changed to Rs.200 per order, find the optimal order size.
Answer
Sign in to view the complete answer paper.
Explain the terms i) rectangular games. ii) types of strategies.
Answer
Sign in to view the complete answer paper.
Solve the following game graphically where pay off matrix for player A is given below.
Answer
Sign in to view the complete answer paper.
Find the shortest path from vertex A to K along arcs joining various vertices lying between A to K. Length of each path is given.
Answer
Sign in to view the complete answer paper.