# Download PTU B-Tech ME 2020 Dec 6th Sem 71264 Optimization Techniques Question Paper

Download PTU (I.K.Gujral Punjab Technical University (IKGPTU)) B-Tech (Bachelor of Technology) Mechanical Engineering 2020 December 6th Sem 71264 Optimization Techniques Previous Question Paper

Roll No.
Total No. of Pages : 03
Total No. of Questions : 18
B.Tech. (ME) (E-I 2012 Onwards) (Sem.?6)
OPTIMIZATION TECHNIQUES
Subject Code : DE/ME-3.2
M.Code : 71264
Time : 3 Hrs. Max. Marks : 60
INST RUCT ION TO CANDIDAT ES :
1 .
SECT ION-A is COMPULSORY cons is ting of TEN questions carrying TWO marks
each.
2 .
SECT ION-B c ontains F IVE questions c arrying FIVE marks eac h and s tud ents
have to atte mpt any FOUR q ues tions.
3 .
SECT ION-C contains THREE questions carrying T EN marks e ach and s tudents
have to atte mpt any T WO questio ns.
SECTION-A
1.
What do you mean by unbounded solution in graphical method?
2.
Define key row and key column in simplex method.
3.
What are the limitations of Graphical Methods?
4.
Write the advantages of linear programming.
5.
Define assignment model.
6.
What is sensitivity analysis in assignment problem?
7.
Define total time in the system in queuing model.
8.
What do you understand by critical activities?
9.
List two uses of replacement model.
10. Name any four mathematical models.
1 | M - 7 1 2 6 4
( S 2 ) - 1 1 0 4

SECTION-B
11. Discuss probabilistic dynamic programming.
12. Use Big M method to :
Minimize Z = 12X1 + 20X2
Subject to: 6X1 + 8X2 > = 100
7X1 + 12X2 > = 120
Xi, X2 > = 0
13. Solve the assignment problem :
1
2
3
4
5
A
11
17
8
16
20
B
9
7
12
6
15
C
13
16
15
12
16
D
21
24
17
28
26
E
14
10
12
11
13
14. Find the cost per period of individual replacement policy of an installation of 300 lights
bulbs, given the following :
a) Cost of replacing individual bulb is Rs. 2.
b) Conditional probability of failure:
Week No.
0
1
2
3
4
Conditional probability of failure :
0
0.1
0.3
0.7
1
Also calculate the number of light bulbs that would fail during each of the four weeks.
15. Define Feasible solution, Basic Feasible solution, Optimal solution, Non-Degenerate Basic
Feasible solution and Degenerate Basic Feasible solution in Transportation problem.
2 | M - 7 1 2 6 4
( S 2 ) - 1 1 0 4

SECTION-C
16. Discuss sensitivity analysis of models.
17. Explain Two Phase method in detail.
18. A Project schedule has the following characteristics :
Activity
t0
tm
tp
1-2
1
1
7
1-3
1
4
7
1-4
2
2
8
2-5
1
1
1
3-5
2
5
14
5-6
3
6
15
4-6
2
5
8
a) Draw the project network and identify all the path through it.
b) Compute Expected project length.
c) Calculate standard deviation and variance.
d) What is the probability that the project will be completed no more than 4 weeks later
than expected?
NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any