Skip to content
EndsemMay 20252019 patternBE Mech

Operation Research SPPU Endsem Question Paper May 2025

All 8 questions from this SPPU endsem paper, as printed. Read them here or open the PDF.

Open the PDFMost repeated Operation Research questions
Subject code
402045D
Pattern
2019 pattern
Exam
Endsem
Session
May 2025
Max. marks
70
Time
2½ Hours
Semester
VII
Paper code
[6404]-214

Printed for: B.E. (Mechanical)

Instructions to the candidates

  1. Answer Q1. or Q2, Q3. or Q4, Q5. or Q6, Q7. or Q8.
  2. Answers in One answer Books.
  3. Figures to the right indicate full marks.
  4. Assume suitable data, if necessary

Questions

  1. Q1

    1. a)

      A manufacturer of furniture makes two products - chairs and tables. Processing of this product is done on two machines A and B. A chair requires 2 hours on machine A and 6 hours on machine B. A table requires 5 hours on machine A and no time on machine B. There are 16 hours of time per day available on machine A and 30 hours on machine B. Profit gained by the manufacturer from a chair and a table is Rs 2 and Rs 10 respectively. What should be the daily production of each of two products?

      [12]
    2. b)

      Explain with the help of an example general syntax of LPP.

      [6]

  2. Q2

    1. a)

      This part has equations that don’t show as text. Open the PDF to read it.

      [12]
    2. b)

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

      Also asked:Nov 2024 ·May 2024 ·May 2023 ·Nov 2022

      [6]

  3. Q3

    1. a)

      This part has equations that don’t show as text. Open the PDF to read it.

      [10]
    2. b)

      This part has equations that don’t show as text. Open the PDF to read it.

      [8]

  4. Q4

    1. a)

      What do you mean by balancing an assignment problem? What steps you take to solve maximization case in assignment problem? Explain.

      [6]
    2. b)

      This part has equations that don’t show as text. Open the PDF to read it.

      [12]

  5. Q5

    1. a)

      This part has equations that don’t show as text. Open the PDF to read it.

      [12]
    2. b)

      Differentiate between CPM and PERT analysis of project network. 4

      [5]

  6. Q6

    1. a)

      This part has equations that don’t show as text. Open the PDF to read it.

      [12]
    2. b)

      Explain what you mean by crashing of the network and various flaws in the network construction. 5

      [5]

  7. Q7

    1. a)

      Explain various steps involved in the simulation process.

      Also asked:Nov 2025 ·Nov 2024 ·Nov 2023 ·May 2023 ·Nov 2022

      [5]
    2. b)

      This part has equations that don’t show as text. Open the PDF to read it.

      [12]

  8. Q8

    1. a)

      Explain the characteristics of dynamic programming in brief.

      [5]
    2. b)

      This part has equations that don’t show as text. Open the PDF to read it.

      [12]