JNTU MCA 2019 OPERATIONS RESEARCH Previous Question Paper (December - 2019 - R13)

What are the main characteristics of OR? Explain with suitable examples.

Show that assignment model is a special case of transportation model.

What are the various simplifying assumptions made while dealing with sequencing problems?

Explain Saddle point, Value of the game, Two-person zero-sum game and strategy.

Given average arrival rate = 8 /hour, average service time = 5 minutes, calculate i) utilization factor ii) Idle time iii) Probability that a customer arriving at the service counter will have to wait iv) Probability that the number of customers in the system is 2.

Solve the L.P.P. by the simplex method: Maximize Z = 40x1 + 35 x2 Subject to 2x1 + 3x2 ≤ 60, 4x1 +5 x2 ≤ 96 x1 , x2 ≥ 0.

Use graphical method to solve Maximize Z = 6x1 + 8 x2 Subject to 5x1 + 10x2 ≤ 60 4x1 + 4x2 ≤ 40 x1 , x2 ≥ 0.

Write the procedure for U – V method.

A factory has three warehouses W1, W2 and W3 which supply to four stores S1, S2, S3 and S4. Monthly capacities of the warehouses are W1 = 100 units, W2 = 40 units and W3 = 60 units. Monthly demands at the stores are S1 = 30 units, S2 = 50 units, S3=65units and S4= 55 units. The shipping cost in terms of rupees from warehouses to stores is as given below:

A department store has leased a new store and wishes to decide how to place four departments in four locations so as to maximize total profits. Find the assignment that maximizes total profits.

A travelling salesman, named Rolling Stone plans to visit five cities 1, 2, 3, 4 & 5. How should Mr. Rolling Stone schedule his touring plan in order to minimize the total travel time, if he visits each city once a week?

Shahi Export House has to process five items through two stages of production, viz, cutting & sewing. Determine an order in which these items should be processed so as to minimize the total processing time.

Two jobs are to be performed on five machines A, B, C, D, and E. Use graphical method to obtain the total minimum elapsed time.

Two firms are competing for business under the conditions such that one firm’s gain is another firm’s loss. Firm A’s payoff matrix is given below. Suggest optimal strategies for the two firms and the net outcome thereof.

Solve the following game by reducing them to 2 × 2 games by graphical method.

A textile mill buys its raw material from a vendor. The annual demand of the raw material is 9000 units. The ordering cost is Rs. 100 per order and the carrying cost is 20% of the purchase price per unit per month, where the purchase price per unit is Rs. 1. Find i) Economic order quantity ii) Total cost w.r.t. EOQ iii) Number of orders per year iv) Time between consecutive two orders.

A company manufactures refrigeration units in batches. The estimated demand is 12,000 units/year. It costs Rs. 100 to setup the manufacturing process and the carrying cost is Rs. 0.75 per unit per year. Once the production process has been setup, 90 units can be manufactured daily. The demand during the production day has been 65 units per day. How many units should the company produce in each batch? How long will the production cycle last?