Gujarat Technological UniversityWinter 2025 examination

GTU 3151910 Operation Research Winter 2025 Question Paper & PDF

B.E. · Mechanical Engineering · Semester 5 · Subject code 3151910
Download official PDFView PDF here
Share with your class
Total
70 marks
To pass
23 marks (33%)
Duration
2.5 Hours 10:30 AM – 1: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.

Q.1

14 Marks
(a)
3 marks
Explain limitations of operation research.
(b)
4 marks
Discuss Various phases in solving an OR problems.
(c)
7 marks
Use graphical method to solve the following LPP:

Maximize Z = 20x1 + 10x2 Subject to x1 + 2x2 ≤ 40 3x1+ x2 = 30 4x1 + 3x2 ≥ 60 and x1,x2 ≥ 0

Q.2

14 Marks
(a)
3 marks
Discuss relationship regarding primal and dual solution.
(b)
4 marks

A firm manufactures two product A & B on which the profit earned per unit are Rs. 3 and Rs. 4, respectively. Each product is processed on two machines M1 and M2. Product A requires one minute of processing time on M1and two minutes on M2, while product B requires one minute of processing time on M1 and one minute on M2. Machine M1 is available for not more than 7 hours and 30 minutes while machine M2 is available for 10 hours during any working day. Formulate the problem as LPP.

(c)
7 marks
Solve the following LPP by Big-M method:

Minimize Z = -3x1 + x2 – 2x3 Subject to x1 + 3x2 +x3 ≤ 5 2x1 – x2 + x3 ≥ 2 4x1 + 3x2 -2x3 = 5 And x1,x2,x3 ≥ 0

(c)
7 marks
Solve the following problem using Simplex Method:

Maximize Z = 10x1 + 15x2 Subject to 2x1 + x2 ≤ 26 2x1 + 4x2 ≤ 56 X1 – x2 ≥ -5 And x1, x2 ≥ 0

Q.3

14 Marks
(a)
3 marks
How profit maximization problem can be solved in assignment technique?
(b)
4 marks

Consider the transportation problem shown in table below. Find the initial basic feasible solution using Northwest corner method.

GTU Operation Research (3151910) Winter 2025 Question 3(b) Diagram
(c)
7 marks
Solve the following assignment problem by minimization method
GTU Operation Research (3151910) Winter 2025 Question 3(c) Diagram
(a)
3 marks
What is degeneracy in transportation problem?
(b)
4 marks

A chemical company distributes its products by trucks loaded at its only loading station and loading station is working 24 hours, continuously. Both company’s trucks and contractor’s trucks are used for this purpose. It was find out that on an average 10 minutes one truck arrived and average loading time is 6 minutes. If 50% trucks are contractor’s trucks find:

1Traffic intensity factor;
2Waiting time of trucks in system; The expected waiting time of contractor’s trucks per day.
(c)
7 marks

A transportation company has 5, 10, 7 and 3 trucks available at four different sites A, B, C and D. Its customers have requirement of 5, 8 and 10 trucks at the three different destinations X, Y and Z respectively. The distance (in kms.) from an origin to destination is summarized in the following table. Formulate above problem as transportation problem and determine strategy for a company using VAM. Test the optimality of VAM solution and determine optimum strategy for the transport company. X Y Z A 70 30 60 B 40 60 80 C 50 80 40 D 80 40 30

Q.4

14 Marks
(a)
3 marks

What do you understand by zero sum with reference to game theory? Explain saddle point in brief.

(b)
4 marks

A copy maker has one copy making machine and he operates as the order comes. The order arrival is poison distribution having interval time of 0.5 min. The average time to serve a copy is distributed with mean of 0.3 min. Determine the following:

1Utilization factor of the machine
2Idle time for machine in a day having working hours of 10 hours
3No. of persons waiting in the system
4No. of persons waiting in the queue Average waiting time in the queue
(c)
7 marks

Company has purchased machine A costing Rs. 4500 and it has estimated operating cost of Rs. 100 for the first year increasing by Rs. 1000 per year in the second and subsequent years. Now, after six months due to technological advancement machine B was introduced costing Rs. 5000. Its operating cost is Rs. 200 for the first year, increasing by Rs. 400 in second year and subsequent years. Now, company is thinking to buy the machine B. Suggest him optimal time. Consider resale value as zero for both machines.

(a)
3 marks
What is strategy? Explain the difference between pure and mixed strategy.
(b)
4 marks
Draw algorithm to solve the assignment problem.
(c)
7 marks

Explain briefly the difference in replacement of items which deteriorates gradually and items which fails completely that too suddenly.

Q.5

14 Marks
(a)
3 marks
Mention any two limitations of critical path.
(b)
4 marks

What is EMV? How is it computed to be used a criterion of decision making and when?

(c)
7 marks

The following table give the duration in days and the predecessor for the various tasks. Draw the network diagram and find the minimum time for completion of the project.

TaskTime (days)Predecessor
A8-
B10-
C8-
D10A
E16A
F17B, D
G18C
H14C
I9F, G
(a)
3 marks
Explain predecessor, successor and dummy activity with diagram.
(b)
4 marks
What do you mean by saddle point? How it is found out?
(c)
7 marks

A small project is composed of 7 activities whose time estimates are listed in the table below. Activities are identified by their beginning and ending node numbers:

iDraw the project network.
iiFind the expected duration and variance of each activity.
iiiWhat is the expected project length and standard deviation?
ivWhat is the probability that the project will be completed 3 weeks later than expected time?
Activitytot_otmt_mtpt_p
1-2117
1-3147
1-4228
2-5111
3-52514
4-6258
5-63615

More Operation Research papers

Questions repeat across sessions. Working through two or three papers shows you which topics GTU asks most.

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 (Winter 2025, B.E. · Mechanical Engineering, Sem 5). 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.

ViewDownload PDF