Tribhuvan University
Bachelor of Computer Application
Semester 8 · TU Board 2024
Course Title: Operational Research (CAOR451)
Full Marks: 60Pass Marks: 24Time: 3 hours
Candidates are required to answer the question in their own words as far as possible.
Group B
Attempt any SIX question.(6 × 5 = 30)
- 2.5
Describe in brief, the tools and techniques of operation research. [2.5+2.5]
- 3.5
Explain ABC inventory planning system. An auto industry purchases spark plugs at the rate of Rs 25 per piece. The annual consumption of spark plug is 18000 numbers. if the ordering cost is Rs 250 per order and carrying cost is 25% p.a., what would be the EOQ? If the supplier of spark plugs offers a discount of 5% for order quantity of 3000 numbers per order, do you accept the discount offer? [1+4]
- 4.5
Reduce the following two person zero sum game to 2x2 order by dominance rule and obtain the optimal strategies for each player and the value of the game. B1B2B3B4A13240A23424A34240A40408
- 5.5
A radio machine on an average finds 5 customers coming to his shop every hour for repairing their radio sets. He disposes of each of them within 10 minutes on an average. The arrival and servicing times follow Poisson and exponential distribution respectively. In the light of the above facts determine: a) Proportion of time during which his shop remains empty. b) The average no. of customers in his system and queue. c) The average time spent by a customer in the queue and the service as well. d) The probability of finding at least five customers in his shop.
- 6.5
Carew's machine shop has four machines on which three jobs have to be done. Each job can be assigned to one and only one machine. The cost (in Rs) of each job on each machine is given below: JobPQRSA45607080B20324247C25374755 Req: What are the job assignments which will minimize the total cost?
- 7.5
Write the meaning of duality. What are the major steps of formulating dual linear programming problems? Justify with example. [1+3+1]
- 8.5
Write short notes on. (any two) [2.5+2.5] a) Meaning of Degeneracy in Transportation Problem. b) Queuing Theory. c) Assignment Problem Algorithm.
Group C
Attempt any TWO questions(2 × 10 = 20)
- 9.10
What is game theory? State the assumption underlying it. Discuss its importance to business decisions. [2+4+4]
- 10.10
Solve the following LP problems using the simplex method. Maximize z = 5x₁ + 3x₂ Subject to Constraints 2x₁ + x₂ ≤ 5 x₁ + x₂ ≤ 4 and x₁, x₂ ≥ 0
- 11.10
Jack Evan owns several trucks used to haul crushed stone to road project in the country. The road contractor for whom jack hauls, N Teer, has given jack this schedule for next week: ProjectRequirement per weekPlantAvailable per weekA50W45B75X60C50Y60 Jack figures his cost from the crushing plant to each of the road projects to be these: To /FromABCW483X679Y825 Req: Compute Jack's optimal hauling schedule for next week and his transportation cost.
— The End —