# PTU B.Tech CSE 6th Semester May 2019 71554 OPERATION RESEARCH Question Papers

PTU Punjab Technical University B-Tech May 2019 Question Papers 6th Semester Computer Science Engineering (CSE)

www.FirstRanker.com
www.FirstRanker.com
Roll No.
Total No. of Pages : 02
Total No. of Questions : 18
B.Tech.(CSE/IT) (O.E. 2011 Onwards) (Sem.?6)
OPERATION RESEARCH
Subject Code : IT-310
M.Code : 71554
Time : 3 Hrs. Max. Marks : 60
INSTRUCTIONS TO CANDIDATES :
1.
SECTION-A is COMPULSORY consisting of TEN questions carrying T WO marks
each.
2.
SECTION-B contains FIVE questions carrying FIVE marks each and students
have to attempt any FOUR questions.
3.
SECTION-C contains T HREE questions carrying T EN marks each and students
have to attempt any T WO questions.

SECTION?A
Explain the following :
1)
2)
What is objective function?
3)
Define Convex Set.
4)
Surplus variable.
5)
Find the feasible solution of the following transportation problem using North-West
corner method.
Warehouse

W1
W2
W3
W4
Supplies
F1
www.FirstRanker.com
14
25
45
5
6
F2
65
25
35
55
8
F3
35
3
65
15
16
Requirement
4
7
6
13
30 / 30
6)
Define Cell Evaluation.
7)
Solve the game :

B

I
II
III
I
?2
15
?2
A
II
?5
?6
?4
III
?5
20
?8

1 | M-71554

(S2)-2320
www.FirstRanker.com

www.FirstRanker.com
www.FirstRanker.com
8)
Waiting line problem.
9)
Queue Discipline.
10) Simulation

SECTION-B
11) Discuss significance and scope of OR in Business and industry.
12) How Simplex method of solving a linear programming problem is better than graphic
method?
13) Explain Hungarian Assignment Method.
14) Solve the following problem by NWCM.

Warehouse
W1
W2
W3
W4
Capacity
Factories

F1
19
30
50
10
7
F2
70
30
40
60
9
F3
40
8
70
20
18
Requirement
5
8
7
14
34
15) Discuss various stages of decision making theory.

SECTION-C
16) What is LPP? What are the assumption in formulating linear programming problem?
17) Given the following data, determine the least cost allocation of available machines to four
jobs.

A
www.FirstRanker.com
B
C
D
25
29
31
42
22
19
35
18
39
38
26
20
34
27
28
40
18) Explain the methods for solving a goal programming problem.

NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any