Download GTU (Gujarat Technological University Ahmedabad) B.Tech/BE (Bachelor of Technology/ Bachelor of Engineering) 2020 Winter 7th Sem 2172011 Production Optimization Techniques Previous Question Paper
Enrolment No.___________
GUJARAT TECHNOLOGICAL UNIVERSITY
BE- SEMESTER?VII (NEW) EXAMINATION ? WINTER 2020
Subject Code:2172011 Date:30/01/2021
Subject Name:Production Optimization Techniques
Time:10:30 AM TO 12:30 PM Total Marks: 56
Instructions:
1. Attempt any FOUR questions out of EIGHT questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
MARKS
Q.1 (a) What do you understand by LPP?
03
(b) Explain various steps involved in V.A.M.
04
(c) Differentiate assignment problem with transportation problem.
07
Q.2 (a) State and discuss the methods of solving an assignment problem.
03
(b) Explain tick marking procedure in assignment problem.
04
(c) Explain application of linear programming.
07
Q.3 (a) Explain the given terms related to Queuing system:
03
(1). Traffic intensity, (2). Length of system and (3). Queue.
(b) Explain kendal's notation for queuing system.
04
(c) Solve the following LPP by simplex method:
07
Maximize Z = 100x1 + 50x2 +50x3
Subject to 4x1+3x2+2x3 1000
3x1+8x2+x3 800
4x1+2x2+x3 600 and x1, x2, x3 0
Q.4 (a) Find the dual of the following LPP:
03
Maximize Z = x1 ?x2 +3x3
Subject to x1 + x2 + x3 10
2x1 ? x3 2
2x1 ? 2x2 ? 3x3 6 and x1, x2, x3 0
(b) What are the conditions which leads the IBFS to degenerated
04
problem?
(c) At barber's shop, The customers arrive at the average interval of 6
07
minutes, and the barber takes on an average 5 minutes for serving the
person. Calculate:
1). Counter utilization level;
2). Average no. of customers in the including as the service system.
3). Average no. of customers in queue;
4). Average waiting time of the customers in the system;
5). Expected average waiting time in queue;
6). Probability that the barber is idle;
7).Probability of finding the barber is busy.
Q.5 (a) Explain merge and burst event.
03
(b) With the help of quantity cost curve, explain the significance of EOQ.
04
What are the limitations of using the formula for an EOQ?
1
(c) A firm is considering replacement of a machine, whose cost price is
07
Rs. 12,200 and the scrape value Rs. 200. The running costs are found
from experience to be as follows.
Year (n)
1
2
3
4
5
6
7
8
Maintenance 200 500 800 1200 1800 2500 3200 4000
cost f(t)
Q.6 (a) Discuss in brief individual replacement versus group replacement.
03
(b) Discuss different types of floats in network analysis
04
(c) Explain the Johnson rule of sequencing for n jobs 3 machine problem.
07
Justify the rule with a proof.
Q.7 (a) Describe the steps involved in process of decision making. What are
03
pay off and regret functions? How can entries in regret table be derived
from pay off table?
(b) Discuss the types of inventories with suitable example.
04
(c) The time estimates and precedence relationship of different activities
07
constituting a small construction project:
Activity
A
B
C
D
E
F
G
H
I
Predecessor
-
-
B
B
A
A
F C,E,G F
Duration
3
8
6
5
13
4
2
6
2
(days)
1). Draw the project network assuming all activities pending are
ending at single end point.
2). Determine the project completion time.
3). What is critical path?
Q.8 (a) What is the need of Decision tree analysis?
03
(b) Evaluate "PERT is used for recurring type of projects whereas CPM is
04
used for nonrecurring type".
(c) Find an optimal solution to an assignment problem with following
07
cost matrix:
J1
J2
J3
J4
M1
10
9
7
8
M2
5
8
7
7
M3
5
4
6
5
M4
2
3
4
5
*************
2
This post was last modified on 04 March 2021