Download PTU BCA 2020 March 5th Sem BC 504 Operation Research Question Paper

Download PTU (I.K. Gujral Punjab Technical University Jalandhar (IKGPTU) BCA 2020 March (Bachelor of Computer Application) 5th Sem BC 504 Operation Research Previous Question Paper

1 | M-10032 (S3)-2786

Roll No. Total No. of Pages : 02
Total No. of Questions : 07
BCA (Sem.?5)
OPERATION RESEARCH
Subject Code : BC-504
M.Code : 10032
Time : 3 Hrs. Max. Marks : 60
INSTRUCTIONS TO CANDIDATES :
1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks
each.
2. SECTION-B contains SIX questions carrying TEN marks each and students have
to attempt any FOUR questions.

SECTION-A
1. Write briefly :
a) Characteristics of Operations Research
b) Limitations of Operations Research
c) Big M Method
d) Duality in LPP
e) Tests for Optimality
f) Unbalanced Assignment problems
g) Decision making under uncertainty
h) Decision trees
i) Advantages of Dynamic programming
j) Degeneracy in transportation problems

FirstRanker.com - FirstRanker's Choice

1 | M-10032 (S3)-2786

Roll No. Total No. of Pages : 02
Total No. of Questions : 07
BCA (Sem.?5)
OPERATION RESEARCH
Subject Code : BC-504
M.Code : 10032
Time : 3 Hrs. Max. Marks : 60
INSTRUCTIONS TO CANDIDATES :
1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks
each.
2. SECTION-B contains SIX questions carrying TEN marks each and students have
to attempt any FOUR questions.

SECTION-A
1. Write briefly :
a) Characteristics of Operations Research
b) Limitations of Operations Research
c) Big M Method
d) Duality in LPP
e) Tests for Optimality
f) Unbalanced Assignment problems
g) Decision making under uncertainty
h) Decision trees
i) Advantages of Dynamic programming
j) Degeneracy in transportation problems


2 | M-10032 (S3)-2786

SECTION-B
2. Discuss the role of Operations Research in decision making, giving examples.
3. Solve the following LPP using graphical method :
Minimize Z = 30x
1
+ 40x
2

Subject to the constraints :
3x
1
+ 5x
2
? 15; 4x
1
? 3x
2
? 12; 2x
1
? x
2
? 12; x
1
, x
2
? 0
4. Solve the following Transportation problem :
Mkt
1
Mkt
2
Mkt
3
Mkt
4
Supply
Plant
1
11 16 18 12 100
Plant
2
14 13 12 18 200
Plant
3
19 15 16 17 150
Demand 100 150 50 200
5. Solve the following Assignment problem :
J
1
J
2
J
3
J
4

M
1
2 8 9 6
M
2
5 3 7 4
M
3
8 6 2 7
M
4
9 2 4 3
6. Discuss and differentiate between integer and dynamic programming.
7. Explain the concept of decision making. What are the important features of decision
making under risk?






NOTE : Disclosure of identity by writing mobile number or making passing request on any
page of Answer sheet will lead to UMC case against the Student.
FirstRanker.com - FirstRanker's Choice