B.TechSemester 72024-25Operations ResearchKOE075

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.

Course:B.Tech

Semester:Semester 7

Session:2024-25

University:AKTU / UPTU

Rate this paper

Questions Asked in 2024-25

Operations Research (KOE075) — extracted question text · 100 marks · 3 Hours

Section AAttempt all questions in brief. 2 x 10 = 20

a
State the principle of the Simplex method
b
What is duality in Linear Programming?
c
Discuss the objective of transportation problems
d
State the applications of job sequencing in machines
e
Differentiate between CPM and PERT
f
Define Critical Path in CPM
g
Explain mixed strategy in game theory
h
Differentiate 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

Section BAttempt any three of the following: 10 x 3 = 20

a
Explain the phases of Operations Research (OR) with a suitable example
b
Solve 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
c
Explain the Max-Flow problem and solve the following network flow graph to find the maximum flow between the source (s) and sink (t)
d
Explain the Minimax theorem with an example. Discuss its signif icance in game theory
e
Derive 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

Section CAttempt any one part of the following: 10 x 1 = 10

a
Solve the following Linear Programming problem using the graphical method
b
Discuss the steps involved in solving a Linear Programming problem using the Simplex method. Illustrate with a flowchart
a
Solve the assignment problem using Hungarian Method
b
Explain the importance of job sequencing. Discuss the methods u sed for solving sequencing problems
a
Illustrate a minimum spanning tr ee problem with an example. Dis cuss its applications
b
Construct a project network and determine the critical path for the following activities
a
Explain (i) Principle of dominance with an example (ii) Characteristics of a queuing model
b
Solve the following game using the graphical method
a
A 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?
b
The 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. Check the original PDF for equations, diagrams and complete wording. Extracted: 2026-08-23.

Operations Research — Other Year Papers

AKTU Operations Research PYQs from other sessions

Operations Research2021-22 Operations Research2022-23 Operations Research2023-24

More B.Tech Semester 7 (2024-25) Papers

Other subjects from same semester and session

Electric Drives2024-25 Additive Manufacturing2024-25 Machine Learning2024-25 Maintenance Engineering Management2024-25 Disaster Preparedness And Management2024-25 Speech Processing2024-25 Power Plant Engineering2024-25 Vlsi Design2024-25

View all B.Tech Semester 7 2024-25 papers →

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo

AKTU 4th Year PYQs — All Branches