Skip to content

Operation Research important questionsMost repeated in SPPU papers

These 20 questions appeared in more than one SPPU Operation Research paper we have: 11 papers, from Oct 2022 to Nov 2025. The most-asked come first. Each one links to the papers it was asked in.

Repeated questions

Endsem questions (16)

  1. 6×asked

    Explain the generalized syntax of assignment and transportation problems.

    Nov 2025 ·Nov 2024 ·May 2024 ·Nov 2023 ·May 2023 ·Nov 2022

  2. 6×asked

    Explain the various steps involved in simulation process.

    Nov 2025 ·May 2025 ·Nov 2024 ·Nov 2023 ·May 2023 ·Nov 2022

  3. 5×asked

    Discuss the following i) Objective function ii) Constraints iii) Feasible and infeasible solution set 2

    May 2025 ·Nov 2024 ·May 2024 ·May 2023 ·Nov 2022

  4. 4×asked

    A dentist schedules all his patients for 30-minute appointments. Some of the patients take more 30 minutes some less, depending on the type of dental work to be done. The following summary shows the various categories of work, their probabilities and time actually needed to complete the work. Category of Time Required Probability Service (minutes) of Category Filling 45 0.40 Crown 60 0.15 Cleaning 15 0.15 Extraction 45 0.10 Checkup 15 0.20 Simulate the dentist’s clinic for four hours and determine the average waiting time for the patients as well as the idleness of the doctor. Assume that all the patients show up at the clinic at exactly their scheduled arrival time starting at 8.00 a.m. Use the following random numbers for handling the above problem: 40 82 11 34 25 66 17 79 5

    Nov 2025 ·Nov 2024 ·Nov 2023 ·Nov 2022

  5. 4×asked

    Write short note on Monto Carlo Simulation. 5

    Nov 2024 ·May 2024 ·May 2023 ·Nov 2022

  6. 3×asked

    Discuss the method used to solve the assignment problem with the help of flow chart.

    Nov 2025 ·Nov 2023 ·Nov 2022

  7. 3×asked

    Explain the different types of floats involved in CPM analysis of network and how it is calculated?

    Nov 2025 ·Nov 2023 ·Nov 2022

  8. 2×asked

    Describe the problem of replacement of items whose maintenance cost increase with time. Assume that the value of money remains constant.

    Nov 2025 ·Nov 2023

  9. 2×asked

    Explain Monte Carlo Simulation.

    Nov 2025 ·Nov 2023

  10. 2×asked

    A small project involves 7 activities and their times estimates are listed in the following table. Activities are identified by their beginning i) and ending ii) node numbers. Activities Estimated Duration (Weeks) (i-j) Optimistic Most likely Pessimistic 1-2 1 1 7 1-3 1 4 7 1-4 2 2 8 2-5 1 1 1 3-5 2 5 14 4-6 2 5 8 5-6 3 6 15 i) Draw the network diagram of the activities in the projects. ii) Find expected duration and variance for each activity. What is the expected project length? iii) Calculate the variance and standard deviation of the project length. What is the probability that the project will be completed: 1) At least 4 weeks earlier than expected time. 2) No more than 4 weeks later than expected time. Given Z (0-Z) 1.33 Probability 0.4082

    Nov 2024 ·Nov 2022

  11. 2×asked

    Explain in brief i) Limitations of graphical method ii) Conversion of Primal to Dual in LPP problem [4]

    Nov 2024 ·Nov 2022

  12. 2×asked

    Explain looping and Dangling errors in the network. 4

    Nov 2024 ·Nov 2022

  13. 2×asked

    A company has five salesmen who have to be allocated to four marketing zones. The return (profit) from each zone depends upon the numbers of salesman working in that zone. The expected return for different numbers of salesman in different zones, as estimated from the past record, are given in the following table. Determine the optimum allocation policy. (Use Dynamic Programming). Number of Marketing Zones Salesmen Zone 1 Zone 2 Zone 3 0 30 35 42 1 45 45 54 2 60 52 60 3 70 64 70 4 79 72 82 5 90 82 95 6 98 93 102 7 105 98 110 8 100 100 110 9 90 100 110

    May 2024 ·May 2023

  14. 2×asked

    Differentiate between CPM and PERT and also discuss various floats involved in the in CPM analysis of network.

    May 2024 ·May 2023

  15. 2×asked

    Discuss the following related to the transportation model. i) Feasible solution ii) Optimum solution iii) Non-degenerate basic feasible solution iv) Degenerate basic feasible solution

    May 2024 ·May 2023

  16. 2×asked

    Explain in brief following (Any 3) : i) Gradual failure ii) Sudden failure iii) Progressive failure iv) Retrogressive failure v) Random failure 4

    May 2024 ·May 2023

Insem questions (4)

  1. 3×asked

    A food products company is contemplating the introduction of a revolutionary new product with new packaging or replacing the existing product at much higher price (S1). It may even make a moderate change in the composition of the existing product, with a new packaging at a small increase in price (S2), or may a small change in the composition of the exisisting product, backing it with the word New” and a negligible increase in price (S3). The three different possible states of nature or events are high increase in sales (N1), no change in sale (N2) and decrease in sale (N3). The marketing department of the company worked out the payoff’s in terms of the yearly net profits for each of the strategies of three events . This is represented in the following table. Which strategy should be concerned executive choose on the basis of i) Maxi-min criteria, ii) Maxi-max criteria, iii) Mini-max criteria iv) Laplace criteria Strategies States of nature N1 N2 N3 S1 7,00,000 3,00,000 1,50,000 S2 5,00,000 4,50,000 0 S3 3,00,000 3,00,000 3,00,000 2

    Sep 2024 ·Sep 2023 ·Oct 2022

  2. 3×asked

    A repair shop attended by a single mechanic has an average of four customers an hour who bring small appliances for repair. The mechanic inspects them for defects and takes six minutes an average. Arrivals are Poisson and service rate has the exponential distribution. 3 You are required to i) Find the proportion of time during which there is no customer in the shop. ii) Find the probability of finding at least one customer in the shop. iii) What is the average number of customers in the system? iv) Find the average time spent by a Customer in the shop including service.

    Sep 2024 ·Sep 2023 ·Oct 2022

  3. 3×asked

    Explain Kendall’s notation for representing queuing models?

    Sep 2024 ·Sep 2023 ·Oct 2022

  4. 2×asked

    Explain different types of decision making environments.

    Aug 2025 ·Sep 2023

Questions count as repeated when their wording matches closely across papers. Numericals that depend on a figure are left out, since the figure changes from paper to paper.