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) — extracted question text

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. 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

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo