Operation Research (CE-604 (D)) - Important Questions

Explain the phases of Operations Research study with suitable examples.

Define Model. Discuss the steps of modeling in Operations Research.

Solve the following travelling salesman problem given the cost/distance matrix.

Explain the economic order quantity (EOQ) model with a suitable example and assumptions.

In the basic EOQ model, if annual demand D = 6000 per year, ordering cost S = $150 per order, holding cost $15 per unit per month and unit cost $5, what is the economic order quantity? Also find number of orders per year and total inventory cost.

Define queue and explain queuing systems with neat sketch and characteristics.

A television repairman finds that the time spent on his jobs has exponential distribution with a mean of 30 minutes. If he repairs the sets in the order in which they came in, and if the arrival of sets follows a Poisson process with mean rate 10 per 8-hour day, find the expected idle time per day and expected number in the system.

The owner of a chain of four grocery stores has purchased six crates of fresh strawberries. The estimated probability distribution of potential sales of the strawberries before spoilage differs among the four stores. Formulate as a dynamic programming problem and determine the optimal allocation of crates to maximize expected profit.

Write short notes on the following basic game theory terms: pay-off matrix, saddle point, zero-sum game, fair game and dominance.

Draw the project network diagram for the given activities and find the critical path and project completion time.

What is degeneracy in Transportation Problem? Discuss its consequences and how it is overcome?