Operations Research (KOE075) - AKTU Question Paper 2024-25
B.Tech · Semester 7 · Free PDF Download
This is the official AKTU Operations Research Previous Year Question Paper for B.Tech Semester 7, academic session 2024-25. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.
Rate this paper
Questions Asked in 2024-25
Operations Research (KOE075) — complete question paper · 100 marks · 3 Hours
- aState the principle of the Simplex method
- bWhat is duality in Linear Programming?
- cDiscuss the objective of transportation problems
- dState the applications of job sequencing in machines
- eDifferentiate between CPM and PERT
- fDefine Critical Path in CPM
- gExplain mixed strategy in game theory
- hDifferentiate between single-server and multi-server queuing model. 4 K2 i. Explain EOQ in inventory control. 5 K2 j. Differentiate between individual and group replacement policy
- aExplain the phases of Operations Research (OR) with a suitable example
- bSolve the following transportatio n problem using the North-West Corner method to find initial solution an d the MODI method to find the optimal solution
- cExplain the Max-Flow problem and solve the following network flow graph to find the maximum flow between the source (s) and sink (t)
- dExplain the Minimax theorem with an example. Discuss its signif icance in game theory
- eDerive the formula for Economic Order Quantity ( EOQ) and explain its assumptions. Find the EOQ for the following problem: Demand = 5000 units/year, Ordering cost = ₹200/order, Holding c ost = ₹5/unit/year
- aSolve the following Linear Programming problem using the graphical method
- bDiscuss the steps involved in solving a Linear Programming problem using the Simplex method. Illustrate with a flowchart
- aSolve the assignment problem using Hungarian Method
- bExplain the importance of job sequencing. Discuss the methods u sed for solving sequencing problems
- aIllustrate a minimum spanning tr ee problem with an example. Dis cuss its applications
- bConstruct a project network and determine the critical path for the following activities
- aExplain (i) Principle of dominance with an example (ii) Characteristics of a queuing model
- bSolve the following game using the graphical method
- aA supplier has introduced quantity discounts to encourage la rger order quantities of an item. The price schedule is The supplier estimates that its annual demand for the item is 9 36 units, its ordering cost is Rs.45 per order, and its annual holding cost i s 25 percent of the item’s unit price. What quan tity of the item should the com pany order to minimize total costs?
- bThe data collected in running a machine, the cost of which is R s. 60,000 are given below: Determine the optimum period for the replacement of the machine
Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.
Repeated Questions — KOE075
Questions that appeared in more than one session, found by comparing 4 years of Operations Research papers (2021-22, 2022-23, 2023-24, 2024-25)
Discuss the objective of transportation problems
Appeared in: 2021-22 · 2023-24 · 2024-25
What is duality in Linear Programming?
Appeared in: 2023-24 · 2024-25
Operations Research — Other Year Papers
AKTU Operations Research PYQs from other sessions
More B.Tech Semester 7 (2024-25) Papers
Other subjects from same semester and session
Syllabus & More PYQs
Paper solve karne se pehle unit-wise syllabus dekh lo