B.TechSemester 72023-24Operations ResearchKOE075

Operations Research (KOE075) - AKTU Question Paper 2023-24

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 2023-24. 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:2023-24
University:AKTU / UPTU

Rate this paper

Questions Asked in 2023-24

Operations Research (KOE075) — complete question paper · 100 marks · 3 Hours

Section AAttempt all q u e s t i o n s i n b r i e f . 2 x 1 0 = 2 0
  • a
    What is the Simplex method in Linear Programming? 2
  • b
    Define a Two Variable Linear Programming model. 2
  • c
    In what industries are transpor tation problems commonly encountered? 2
  • d
    Define the objective of mathematical models in transportation problems. 2
  • e
    What is the primary goal of the shortest path model in network techniques?
  • f
    Define the minimum spanning tree problem. 2
  • g
    What is a rectangular game in t he context of game theory? 2
  • h
    What is the Minimax theorem, and what does it ensure in game t heory? 2 i. How does the EOQ model balance ordering costs and holding cost s? 2 j. Define Reorder Point (ROP) and its significance in inventory management
Section BAttempt any three o f t h e f o l l o w i n g : 1 0 x 3 = 3 0
  • a
    Define Operations Research and provide a numerical example illustrating a real-world problem that could be addressed using O R techniques
  • b
    Define Transportation Problem s and distinguish between balan ced and unbalanced transportation problems
  • c
    Explain the concept of the Shortest Path Model in network an alysis. 10
  • d
    Discuss the Minimax Theorem and its significance in game the ory. Provide a step-by-step explanatio n of how the minimax strategy is determined for a player in a given game
  • e
    Define and explain the Economic Order Quantity (EOQ) model. Discuss the assumptions and limitations of the EOQ model
Section CAttempt any one p a r t o f t h e f o l l o w i n g : 1 0 x 1 = 1 0
  • a
    Consider the following linear programming problem: Maximize Z=3x1+2x22 Subjected to: Apply the Simplex Method to find the optimal solution
  • b
    Consider the following linear programming problem: 10 Maximize Z=4x1+3x2 Subjected to : Apply the Dual Simplex Method to find the optimal solution
  • a
    Consider an assignment problem with the following cost matrix: Solve the assi gnment problem using the Hungarian Algorithm
  • b
    Consider the following transportation problem: Use the Modified Distribution Method (MODI) to find the optimal solution
  • a
    Find the critical path and calculate the slack time for the following network
  • b
    A project has the fo llowing times schedule 10 Construct the network and compute 1. TE (Head event) and TT (Tail event)for each event 2. Float for each activity 3. Critical path and its duration
  • a
    Find the range of values of p and q which will render the en try (2,2) a saddle point for the game
  • b
    In a self service store with one cashier, 8 customers arrive on an average of every 5 mins. and the cashier can serve 10 in 5 mins. If bot h arrival and service time are exponentially distributed, then determine
  • a
    Average number of customer waiting in the queue for average
  • b
    Expected waiting time in the queue
  • c
    What is the probabilit y of having more than 6 customers In the system
  • a
    Question: A company sells 5,000 units of a product annually with a holding cost per unit of Rupees 2 and ordering cost of Rupees 1 00 per order. Calculate the Economic Order Quantity
  • b
    A retailer faces a demand of 200 units per week with a stand ard deviation of 20 units. The lead time is 2 weeks. Calculate the Reorder Point (ROP) for a desired service level of 95%

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)

3x

Define the objective of mathematical models in transportation problems. 2

Appeared in: 2021-22 · 2023-24 · 2024-25

2x

What is the Simplex method in Linear Programming? 2

Appeared in: 2023-24 · 2024-25

Operations Research — Other Year Papers

AKTU Operations Research PYQs from other sessions

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo