Tribhuvan University
Bachelor of Computer Application
Semester 8 · TU Board 2022
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 A
Group B
Attempt any SIX question.(6 × 5 = 30)
- 2.5
What is Operational Research? Explain the general methods for solving OR models.
Answer comingAlso asked in 2025, 2023
- 3.5
What do mean by mathematical formulation of LPP? A firm manufactures three products A, B, C. Time to manufacture product A is twice that for B and thrice that for C and to be produced in the ratio of 3 : 2 : 5. The relevant data is given in the following table. If the whole raw material is engaged in manufacturing product A, 1000 units of this product can be produced. There is demand for at least 300, 250, 200 units of products A, B and C and the profit earned per unit is Rs. 50, Rs. 40, Rs. 70, respectively. Formulate the problem as a linear programming problem.Raw MaterialRequirement per unit of product (Kg)Total Availability (kg)ABCP6595000Q4786000
- 4.5
- Write an algorithm to maximize the solution of LPP using Simplex method.
Answer comingAlso asked in 2023
- 5.5
Find the optimal solution for the following transportation problem using any methods.1214303132504215202040309100
- 6.5
Write Hungarian algorithm to solve the assignment problem.
Answer comingAlso asked in 2025
- 7.5
Classify the queueing models with example.
- 8.5
Write short notes on (Any Two): a) EOQ b) Kendall's Notation for Queueing Model c) Duality theorem
Group C
Attempt any TWO questions(2 × 10 = 20)
- 9.10
Using duality to solve the LLP. Minimize z = 4x₁ + 2x₂ + 3x₃ Subject to 2x₁ + 4x₃ >= 5 2x₁ + 3x₂ + x₃ >= 4 and x₁, x₂, x₃ >= 0
Answer comingAlso asked in 2023
- 10.10
. Define various costs related to inventory. Explain the ABC analysis with better example
- 11.10
a) A Scooter with first cost Rs. 80,000 has depreciation and service pattern as given below: Year123456Depreciation during year280002000014000500040004000Annual Service charge180002100025000290003400040000How many years should the Scooter be kept in service before replacement? b) Explain the theory of Two-Person Zero-Sum game with example.
— The End —