Operation Research SPPU Endsem Question Paper Nov 2023
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 2023
- Max. marks
- 70
- Time
- 2 ½ Hours
- Semester
- VII
- Paper code
- [6181]-242
Printed for: B.E. (Mechanical)
Instructions to the candidates
- Answer Q.l or Q.2, Q.3 or Q.4, Q.5 or Q.6, Q.7 or Q.8.
- Figures to the right indicate full marks.
- Assume suitable data, if necessary.
Questions
Q1
- a)[5]
Give the correspondence between entities in 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 the general mathematical model of linear programming problem.
- b)[10]
This part has equations that don’t show as text. Open the PDF to read it.
- a)
Q3
- a)[8]
Discuss the Hungarian method with the help of flow chart for assignment problem.
- 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 flots involved in CPM analysis of network and how it is calculated? 3
- 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 2025
- 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 2025
- b)[12]
A dentist schedules all his patients for 30-minute appointments. Some of the patients takemore 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: Caregon of Time Required Probability of Service (minutes) Category Filling 45 0.40 Crown 60 0.15 Cleaning 15 0.15 Extraction 45 0.10 Checknp 15 0.20 5 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.
OR- a)
Q8