B.TechSemester 72021-22Operations ResearchKOE-075

Operations Research (KOE-075) - AKTU Question Paper 2021-22

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 2021-22. 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:2021-22
University:AKTU / UPTU

Rate this paper

Questions Asked in 2021-22

Operations Research (KOE-075) — complete question paper

Section AAttempt all q u e s t i o n s i n b r i e f . 2 x 10 = 20
  • a
    What are slack and surplus variables?
  • b
    Explain basic feasible solution of LPP
  • c
    Define unbalanced assignment problem
  • d
    Discuss the objective of t ransportation problems
  • f
    What are the rules for drawing the network diagram?
  • g
    Define saddle point and optimal strategy
  • h
    What are various customer’s behaviors? i. Write down different types of costs on which EOQ depends. j. Distinguish between deterministic and stochastic inventory models
Section BAttempt any three o f t h e f o l l o w i n g : 10 x 3 = 30
  • a
    Classify and explain diffe rent models used in OR. Solve the following problem by using graphical method: Minimize Z = 2X1 + 3X2 Subjected to X1 + 2X2 ≥40, 2X1 + X2 ≥ 50, X1, X2 ≥ 0
  • b
    Show that transportation is a s pecial type of LPP. Use least cost method to find initial basic feasible solution of the given problem. D1 D2 D3 D4 Supply Demand 5 8 7 14
  • c
    What do you mean by network anal ysis? What is its significance ? Also distinguish between the following: i. CPM and PERT ii. Critical and Dummy activities
  • d
    For what type of business problem game theory is useful? Expla in. Solve the following game graphically and find out the optimal strategies for both of the players. Player A
  • e
    What are the types of invento ry? Why they are maintained. Explain the various costs related to inventory. What are the economic parameters of inventory?
Section CAttempt any one p a r t o f t h e f o l l o w i n g : 10 x 1 = 10
  • a
    Solve using Simplex method the following problem: Maximize Z = 3x + 2y subject to: 2x + y ≤ 18; 2x + 3y ≤ 42; 3x + y ≤ 24; x ≥ 0 , y ≥ 0
  • b
    Explain the phenomenon of i nfeasibility in an LP problem. What are the indicators of such a phenomenon? Write the dual of the given primal problem: Maximize: Z = a + 2b + 3c s.t. 4a + 2b + c ≤ 25; 2a + 3b – c ≥ 20; a + 2b + 3c ≤ 15; b + 2c =10 and a, b, c ≥ 0
  • a
    Applying MODI method, determine the optimal solution of the following transportation problem

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 — KOE-075

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

Discuss the objective of t ransportation problems

Appeared in: 2021-22 · 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