B.TechSemester 72022-23Operations ResearchKOE075

Operations Research (KOE075) - AKTU Question Paper 2022-23

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 2022-23. 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:2022-23
University:AKTU / UPTU

Rate this paper

Questions Asked in 2022-23

Operations Research (KOE075) — complete question paper

Section AAttempt all questions in brief. 2x10 = 20
  • a
    What are the steps involved in OR?
  • b
    Write few limitations of Linear programming
  • c
    What is meant by optimality te st in transportation problem?
  • d
    Explain major difference bet ween a transportation and assignment problems
  • e
    What is critical path?
  • f
    Explain the meaning of cra shing in network technique
  • g
    What are the limita tions of Game Theory?
  • h
    Explain the following queui ng system (M/M/C):(∞/FIFO). (i) Differentiate between diffe rent costs involved in inventory problems. (j) What is group replacement?
Section BAttempt any three of the following: 10x3 = 30
  • a
    What are the advantages, lim itations and applications of linear programming?
  • b
    Solve the following transportation problem by VAM and then make optimality test by stepping stone method
  • c
    Explain the following terms (i) Total float (ii) Independent float (ii) Interference float (iv) Free float
  • d
    Even though there are several manufactures of scooters, two firms with brand names Prachi and Pavitra mainly market their scooters in wester n India. If both manufactures make changes in the model in the same year, then t heir respective market share remain constant. Likewise, if neither m akes model changes, then also their market share remain constant. The payo ff matrix in terms of increased/decreased % m arket share under possible cond itions is given. Prachi Pavitr a No Change Minor Chan ge Ma jor Change No Change 0 -4 -10 Minor Change 3 0 5 Major Change 8 1 0 (i) Find the value of the game. (ii) What change should Prachi consider if this information is available?
  • e
    Renuka Fibre produ cts limited produces a special produces a s p e c i a l f i b r e a t the rate of 1000 meters per hour. The fibre is used in the othe r products made by Renuka at the rate of 40,000 metres per day (in the 8 hour d ay). The cost of fibre is Rs. 10 per metre. The inventory carrying cost is 25 pe rcent and set up costs are Rs. 8100 per set-up. Co mpute the optimal number of cy cles required in a year for the manufacture of this special fibre. Also calcu late time between two orders and batch cycle time
Section CAttempt any one part of the following: 10x1 = 10
  • a
    An airplane can carry a max imum of 200 passengers. A profit of Rs. 400 is made on each first class ticket and a profit of Rs. 300 on each economy class ticket. The airlines reserves at least 20 seats for first class . However at least 4 times as many passengers prefer to travel by economy class than by the first class. Determine how many of each type of tickets must be sold to maximize the profit of the airlines? What is the maximum profit?
  • b
    Use simplex method to solve t he following linear programming problem Maximize Z = 6X1 + 4X2 Subject to 2X1 + 3X2 ≤ 30
  • a
    Define a transportation probl em. Briefly describe the steps of the Vogel’s approximation method to obtain an initial basic feasible solution
  • b
    There are four machines and four operators. Operator 1 char ges Rs. 6, 7, 7 and 8 on machines I, II, III and IV r espectively. Operator 2 charges Rs. 7, 8, 9 and 7, operator 3 charges Rs. 8, 6, 7 and 6, and operator 4 charges Rs. 8, 7, 6 and 9 respectively. Assign one operator to one machine so that overal l payment is minimum
  • a
    A small assembly plant a ssembles PC’s through 9 interlinke d activities. The time duration for which is given below: (i) Draw a network diagram for it. (ii) Find the critical path and its duration. Activity 1-2 1-3 1-4 2-5 3-6 3-7 4-6 5-8 6-9 7-8 8-9 Duration (hrs.)
  • b
    What is PERT? Define optimistic time, pessimistic time and most likely time and explain how you will estimate the expected time to complete the activity in PERT technique
  • a
    Explain the graphical metho d of solving 2xn and mx2 games
  • b
    In a factory cafeteria the c ustomers have to pass through 3 counters, They buy coupons at the first counter, sel ect and collect the snacks at the second counter and collect tea at the third. The server at each counter takes on an average 1.5 minutes although the distribution of service time is approximat ely exponential. If the arrival of customers to the cafeteria is approximately P oisson at an average rate of 6/hr, calculate (i) the average time a customer spends waiting in the cafeteria (ii) the average time of getting the service (iii) the most probable time in getting the service
  • a
    Derive EOQ formula for the m anufacturing model without shortages
  • b
    The initial cost of an item is Rs. 15000 and maintenance an d running costs (in Rs) for different years are given below: Year 1 2 3 4 5 6 7 Running cost What is the replacement policy to be adopted if the capital is worth 10% and there is no salvage value?

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.

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