Q.1
14 Marks(a)
Discuss various areas for the application of operations research techniques.
(c)
Using graphical method to solve the LPP Maximize Z=8x1+6x2 Subjected to, 20x1+10x2 ≤ 200, 9x1+5x2 ≤ 100, 10x1+20x2 ≥ 200 x1 & x2 ≥0
Gujarat Technological UniversitySummer 2026 examination
GTU 2171901 Operation Research Summer 2026 Question Paper & PDF
B.E. · Mechanical Engineering · Semester 7 · Subject code 2171901
- Total
- 70 marks
- To pass
- 23 marks (33%)
- Duration
- 2.5 Hours 2:30 PM – 5:00 PM
- Questions
- 5 with internal choice
No solutions on this paper yetNeed them for your exam? Ask once. Papers that students ask for are solved first, and we aim to add them within 24 hours.
Noted. This paper is in our queue now. Check back tomorrow.
We could not record that here. Email the paper name to hirenjsca@gmail.com and we will add it.
6 of 25 questions on this paper were also asked in other years. 1 more is a type of question GTU sets again with new data. Each is marked below with the years it appeared.See all 7 repeated 2171901 questions, most asked first
Q.2
14 Marks(a)
Construct the dual of following primal problem Minimize Z = 3 x1 - x2 + x3 Subject to, 4x1 – x2 ≥ 8, 8x1 + x2 + 3x3 ≥ 8, 5x1 -6 x3 ≥ 12, x1, x2, x3 ≥ 0
(b)
A company is manufacturing two different types of products, A and B. Each product has to be processed on two machines M1 and M2. Product A requires 3 hours on machine M1 and 2 hours on machine M2, Product B requires 2 hours on machine M1 and 4 hours on machine M2. The available capacity of machine M1 is 200 hours and that of machine M2 is 150 hours. Profit per unit for product A is Rs.8 and that for B is Rs.15. Formulate the problem.
(c)
Solve the following LPP by simplex method. Maximize Z= 30x1 + 20x2 Subjected to, 2x1+3x2 ≤ 50 4x1+3x2 ≤ 60 x1, x2 ≥ 0
OR
(c)
Solve the following LPP by simplex method Minimize Z=6x1 + 5x2 Subject to, 2x1+x2 ≥ 5 , x1+2x2 ≥ 4 , x1,x2≥0
Q.3
14 Marks(a)
Define degeneracy in transportation problem.
(b)
Explain Transshipment concept in Transportation problem with suitable example.
(c)
Find out optimal cost for following transportation problem using Least cost method.
D1 D2 D3 D4 Supply Demand 40 40 60 40
| S1 | 8 | 10 | 12 | 9 | 50 |
|---|---|---|---|---|---|
| S2 | 10 | 11 | 11 | 10 | 60 |
| S3 | 9 | 9 | 10 | 10 | 70 |
OR
(a)
Discuss Characteristics of two-person zero sum games.
(b)
For what value of λ, the game with following pay-off matrix is strictly determinable?
(c)
Find the minimal assignment cost of following matrix 1 2 3
| A | 7 | 8 | 9 | 8 |
|---|---|---|---|---|
| B | 6 | 8 | 8 | 6 |
| C | 12 | 11 | 10 | 9 |
| D | 10 | 12 | 14 | 16 |
Q.4
14 Marks(a)
Distinguish forward pass and backward pass calculation in context of critical path method.
Also asked in Summer 2025 Q2b
(b)
Differentiate Individual and Group Replacement Policy.
(c)
The running cost per year and resale price of the Grinding machine is given below. The purchase price is Rs. 9000/-. What is the optimum period of replacement? Year 1 2 3 4 5 6 7 Running Cost (Rs.) 200 2200 4200 6200 8200 10200 12200 Resale value (Rs.) 0 0 0 0 0 0 0
OR
(a)
Define the following terms relating the customer’s behavior in Queue. (A)Balking (B) Jockeying (C) Reneging.
Also asked in Summer 2025 Q1a
(c)
In Workshop vehicle arrive at the time interval of 50 minutes and departures at on an average at 26 minutes after service. Calculate:
1)Expected system length,
2)waiting
time of customer when 3rd customer arrives at the same time.
Q.5
14 Marks(b)
Write a short note on “ABC analysis” of inventory control technique.
Also asked in Summer 2025 Q3c OR
(c)
Consider the following given data and based on that find out the number of path available in network, project completed time and critical path for the given project:
| Activity | Predecessor | Weeks |
|---|---|---|
| A | - | 3 |
| B | - | 4 |
| C | A | 5 |
| D | B | 6 |
| E | C | 4 |
| F | B, C | 8 |
| G | F | 9 |
| H | E | 8 |
OR
(a)
Define the term decision-making under certainty, under uncertainty and under risk.
(b)
Discuss, Why replacement of old parts or machinery is important in Industry?
(c)
The demand for a part is 100 units per day. The incurred fixed cost is Rs 400 for every time order. The holding cost is 80 paisa per unit per day. If lead time is 5 days, calculate the economic lot size and reorder point.
Also asked in Summer 2025 Q1c
More Operation Research papers
Questions repeat across sessions. Working through two or three papers shows you which topics GTU asks most.
Other Semester 7 subjects
BE Mechanical
Preparing with friends?
Send this paper to your class group. Every question has its own link.
About this paper
Official Gujarat Technological University (GTU) examination paper for Operation Research (Summer 2026, B.E. · Mechanical Engineering, Sem 7). Features complete 70-mark regular & remedial examination pattern, official marking distribution across all 5 questions, and direct 1-click official PDF download.
Transcribed for student exam preparation from Gujarat Technological University official examination archives. Questions, syllabus guidelines, and curriculum marking schemes remain the intellectual property of Gujarat Technological University.