GUJARAT TECHNOLOGICAL UNIVERSITY
BE- SEMESTER-VII (NEW) EXAMINATION - WINTER 2020
--- Content provided by FirstRanker.com ---
Subject Code:2172011 Date:30/01/2021Subject 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.
--- Content provided by FirstRanker.com ---
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
--- Content provided by FirstRanker.com ---
(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
--- Content provided by FirstRanker.com ---
(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 = 100x; + 50x2 +50x3
Subject to 4x1+3x2+2x3 < 1000
--- Content provided by FirstRanker.com ---
3x1+8x2+x3 < 8004x1+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
--- Content provided by FirstRanker.com ---
2X1—X3<22x1 —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
--- Content provided by FirstRanker.com ---
minutes, and the barber takes on an average 5 minutes for serving theperson. Calculate:
1). Counter utilization level,
2). Average no. of customers in the including as the service system.
3). Average no. of customers in queue;
--- Content provided by FirstRanker.com ---
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
--- Content provided by FirstRanker.com ---
(b) With the help of quantity cost curve, explain the significance of EOQ. 04What are the limitations of using the formula for an EOQ?
(c) A firm is considering replacement of a machine, whose cost price is
Rs. 12,200 and the scrape value Rs. 200. The running costs are found
--- Content provided by FirstRanker.com ---
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
--- Content provided by FirstRanker.com ---
(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
--- Content provided by FirstRanker.com ---
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
--- Content provided by FirstRanker.com ---
Predecessor - - B B A A F C E G FDuration 3 8 6 5 13 1 4 2 6 2
(days)
1). Draw the project network assuming all activities pending are
ending at single end point.
--- Content provided by FirstRanker.com ---
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”.
--- Content provided by FirstRanker.com ---
(c) Find an optimal solution to an assignment problem with following 07cost matrix:
--- Content provided by FirstRanker.com ---
This download link is referred from the post: GTU B.Tech 2020 Winter Question Papers || Gujarat Technological University