Tribhuvan University
Bachelor of Computer Application
Semester 8 · TU Board 2025
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
What is operational research? Explain the general method of solving or model. What are the limitations of operational research?
Answer comingAlso asked in 2023, 2022
- 3.5
A company combines factor 1 and factor 2 to form a product, which weigh 100 kgs. At least 50KG of factor A and no more than 60KG of factor B. Should be used. Factor 1 cost rupees 25 per kilogram and factor 2 cost rupees 10 per kilogram. Use the simplex method to find the amount of factor 1 and factor 2 which should be used to minimize the cost.
- 4.5
Write Hungarian algorithm to solve the assignment problem.
Answer comingAlso asked in 2022
- 5.5
Given the transportation framework, find the optimal transportation cost. From ↓ To→ABCDPlant capacityW32765000X75236000Y25452500Requirement6000400020001500
- 6.5
Discuss queuing process with suitable example of queuing model? Give its assumptions.
Answer comingAlso asked in 2023
- 7.5
Write short notes on (Any two) a. Kendall's notation b. Types of inventory system. c. Importance and advantage of duality problem.
Answer comingAlso asked in 2023
- 8.5
Food manufacturers Company 1 and Company 2 are competing for an increased market share. The payoff matrix shown in the following table describes the increase in market share for Company 1 and decrease in market share for Company 2. Determine optimal strategies for both the companies and the value of the game. Company One.Company 2.Give coupons.Decrease price.Maintain present strategy.Increase advertising.Give coupons.2-241Decrease price.61123Maintain present strategy.-3206Increase advertising.2-371
Group C
Attempt any TWO questions(2 × 10 = 20)
- 9.10
Solve the duality problem. Minimize cost Z = 300X₁ + 800X₂ Subject to X₁ + X₂ = 200 X₁ ≤ 40 X₂ ≥ 30 and X₁, X₂ ≥ 0
- 10.10
There are four workers for four tasks to be conducted. Workers have different efficiencies and the task have different difficulty levels. Estimate of profit in rupees for each person is given below. How the task should be allocated to each man so to maximize total earnings? WorkersTask 1Task 2Task 3Task 4A540205B25353025C15252010D1553015
- 11.10
a) Find the cost per period of individual replacement policy of an installation of 3000 light bulbs given in the following. i. Cost of replacing an individual bulb is RS 20. ii. Cumulative probability of failure is given below. Months01234Cumulative probability of failure.00.10.30.81 Calculate the number of light bulbs that would fail during each of the four months. b) Write The algorithm for solving transportation problem and optimizing using MODI method.
— The End —