Operation Research SPPU Endsem Question Paper Nov 2025
All 8 questions from this SPPU endsem paper, as printed. Read them here or open the PDF.
- Subject code
- 402045 D
- Pattern
- 2019 pattern
- Exam
- Endsem
- Session
- Nov 2025
- Max. marks
- 70
- Time
- 2½ Hours
- Semester
- VII
- Paper code
- [6584]-228
Printed for: B.E. (Mechanical)
Instructions to the candidates
- Answer Q.1 or Q.2, Q.3 or Q.4, Q.5 or Q.6, Q.7 or Q.8.
- Answers in One Answer Books.
- Figures to the right indicate full Marks.
- Assume suitable data, if necessary.
Questions
Q1
- a)[5]
What do you mean by primal and dual in LPP.
- b)[12]
This part has equations that don’t show as text. Open the PDF to read it.
OR- a)
Q2
- a)[7]
Discuss importance and limitation of graphical and simplex method of solving LPP.
- b)[10]
This part has equations that don’t show as text. Open the PDF to read it.
- a)
Q3
- a)[8]
Discuss the method used to solve the assignment problem with the help of flow chart.
- b)[10]
This part has equations that don’t show as text. Open the PDF to read it.
OR- a)
Q4
Q5
- a)[6]
Explain the different types of floats involved in CPM analysis of network and how it is calculated?
- b)[12]
This part has equations that don’t show as text. Open the PDF to read it.
OR- a)
Q6
- a)[6]
Describe the problem of replacement of items whose maintenance cost increase with time. Assume that the value of money remains constant.
Also asked:Nov 2023
- b)[12]
This part has equations that don’t show as text. Open the PDF to read it.
- a)
Q7
- a)[5]
Explain Monte Carlo Simulation.
Also asked:Nov 2023
- b)[12]
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
OR- a)
Q8