Firstranker's choice
--- Content provided by FirstRanker.com ---
Seat No.: Enrolment No.
GUJARAT TECHNOLOGICAL UNIVERSITY
BE - SEMESTER-VII (NEW) EXAMINATION - WINTER 2018
Subject Code: 2171503 Date: 26/11/2018
Subject Name: Resource Optimization Techniques
--- Content provided by FirstRanker.com ---
Time: 10:30 AM TO 01:00 PM Total Marks: 70
Instructions:
- Attempt all questions.
- Make suitable assumptions wherever necessary.
- Figures to the right indicate full marks.
--- Content provided by FirstRanker.com ---
Q.1 (a) Explain importance of OR. 03
(b) Discuss History of OR. 04
(c) How will you implement OR in any industry? 07
OR
Q.1 (a) Discuss the scope of OR in industry. 03
--- Content provided by FirstRanker.com ---
(b) Write note: Models of OR 04
(c) In a machine shop 8 different products are being manufactured each requiring time on two different machines A and B are given in the table below: 07
Product 1 2 3 4 5 6 7 8
Machine-X 40 55 25 30 90 100 75 20
Machine Y 20 30 50 35 35 40 50 20
--- Content provided by FirstRanker.com ---
Find an optimal sequence of processing of different product in order to minimize the total manufactured time for all product. Find total ideal time for two machines and elapsed time.
Q.2 (a) What are the problems you may face for OR implementation? 03
(b) Write down the procedure for solving problem of sequencing with TWO machines: 04
(c) Find an initial basic feasible solution to the following T.P. using Vogel’s approximation method. 07
Destinations
--- Content provided by FirstRanker.com ---
1 2 3 4 Availability
Origins a 26 24 25 27 70
b 13 14 18 15 75
C 16 14 14 14 50
D 15 12 13 15 60
--- Content provided by FirstRanker.com ---
Requirement 60 65 50 60
OR
Q.2 (a) What is Linear programming? 03
(b) Explain application of LPP in real world. 04
(c) Solve the following Assignment Problem. 07
--- Content provided by FirstRanker.com ---
operators
1 2 3 4 5
job 1 30 40 30 32 32
2 23 37 32 35 43
3 45 41 53 51 44
--- Content provided by FirstRanker.com ---
4 40 20 30 30 30
Q.3 (a) Solve the following LPP. 03
Minimize 5x+3y+z
Subject to x-y +z >=4
x+2y-z>=5
--- Content provided by FirstRanker.com ---
X,y,2>=0
(b) What is degeneracy in transportation problem? 04
(c) How will you do optimality test in transportation problem? 07
OR
Q.3 (a) Prove that Dual of Dual is a primal. 03
--- Content provided by FirstRanker.com ---
(b) Minimize z= x1-x2+x3, 04
Subject to x1-x2+x3<=6,
x1-2x2<=10,
-2x1+x2+3x3<= 12,
x1, x2,x3>=0.
--- Content provided by FirstRanker.com ---
(c) State application of queuing model with example. 07
Q.4 (a) Explain MODI method. 03
(b) Explain the following queuing model ; M/M/1: (o/ FCFS). 04
(c) Given an average arrival rate =4 per hour , average service time =5 minutes . Calculate the average queue length, average waiting time in the queue and system. And probability that MORE THAN 2 customers in the system. 07
OR
--- Content provided by FirstRanker.com ---
Q.4 (a) How will you apply game theory in any industry? 03
(b) Explain saddle point of two person zero sum game with example. 04
(c) Solve the following Game: 07
Player-q
20 30 40 50 60
--- Content provided by FirstRanker.com ---
Player-p 10 18 15 11 12
10 14 17 13 11
Q.5 (a) When you prefer, group replacement? 03
(b) Differentiate: individual v/s group replacement model 04
(c) Solve the following Game graphically: 07
--- Content provided by FirstRanker.com ---
Player-B
STRATEGY A B C D E
1 2 3 4 5 6
Player-A 2 0 8 5 1 2
OR
--- Content provided by FirstRanker.com ---
Q.5
(fdkkddb ket)
--- Content provided by FirstRanker.com ---
This download link is referred from the post: GTU BE/B.Tech 2018 Winter Question Papers || Gujarat Technological University