69 1E0 C1 690 2C0 45 28A 23DD27 BA DF

1E C 69 2C 4 28 2 2 B D C
1E 0C1 169 02C 045 528 A23 3D2 7BAADF FC5 54FE
0 A 7
E0 0C16 690 2C0 0452 28A 23DD27 BA DFC C54 4FE6 691
C 2 2 B D F E
0C 169 902C C04 4528 8A2 3D2 27B AD FC 54F E69 91E 0C1
16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 69

Q.6
Q.5
Q.4
Q.3
Q.2
Q.1
N.B

2016
16 902 C04 52 8A2 3D 27B AD FC 54F E6 91E 0C 169 02C
9 8 2 9 1 0
69 02C C045 528 A23 3D2 7BAADF FC5 54FE E69 1E0 0C1 690 2C0 0452
02 04 28 A2 D 7B D C 4F 6 1E C1 69 2C 45 8A
90 C0 52 A 3D 27 A F 54 E 91 0C 6 02 04 28 2
2C 4 8 2 2 B D C5 F 69 E 1 90 C 5 A 3

P3
P2
P1
B
2C 045 528AA23 3D2 7BAADF FC5 4FE E69 1E0 0C16 690 2C0 0452 28A 23DD27
7 4 1 2 B
C0 0452 28A 23DD27 BA DFC C54 FE6 691 E0C C169 902 C04 4528 8A2 23D2 27B AD

Demand
45 8A 23 27 BA DF 54 FE 91 E0C 16 02 C0 52 A2 3D 7B AD FC
04 28 2 D2 B D C5 F 69 E0 1 90 C 45 8A 3 27 A F 54
52 A2 3D 7B AD FC 4F E6 1E C 69 2C 04 28 23 D2 BA D C5 FE

[Time: Three Hours]

8A 3D 27 A F 54 E 91 0C 16 02 04 52 A2 D 7B D FC 4F 6

3A+2B ≤ 1500

Where A, B> O
23 27 BA DF C5 FE 691 E0 16 902 C0 52 8A 3D 27B AD FC 54 E6 91E

2A+3B ≤ 1500

A+ B ≤ 600
D2 B D C5 4F 69 E0 C1 90 C 45 8A 23 27 A F 54 FE 91 0C

b. FCFS
a. CPM

250
Total No. of Printed Pages:2

7B AD FC 4F E69 1E C1 69 2C 045 28A 23 D2 BA DF C5 FE 691 E0 16

AD FC 54F E6 1E 0C 69 02C 04 28 23 D2 7B D C5 4F 69 E0 C1 90

50
Maximize Z=20A+24B
FC 54F E6 91E 0C 169 02C 04 528 A23 D2 7B AD FC5 4FE E69 1E0 C1 690 2C0

W1

400
700
190
54 E6 91E 0C 169 02 04 528 A2 D2 7B AD FC 4F 69 1E C1 690 2C 45
FE 91 0 16 02 C0 52 A 3D 7B AD FC 54 E6 1E 0C 69 2C 04 28

c. Pure strategy

Subject to the constraints

69 E0 C1 90 C0 45 8A 23D 27 A F 54 FE 91 0C 16 02 04 528 A2

random order
1E C1 69 2C 45 28 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D
0C 69 02C 04 28 A2 D2 7B D C 4F 69 1E C1 90 2C 45 8A 23 27
16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 69 2C 045 28 23 D2 BA
90 C0 52 8A 3D 27 A F 54 E 91 0C 16 02 04 28 A2 D 7B D

e. Replacement policy
2C 45 8A 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D 27 A FC
04 28 2 D2 7B D C5 4F 69 1E0 C1 90 2C 45 8A 23 27 BA DF 54

d. Carrying (holding) cost

b) Define the following terms
52 A2 3D 7B AD FC 4F E6 1E C 69 2C 04 28 23 D2 BA D C5 FE
8A 3D 27 A F 54 E 91 0C 16 02 04 52 A2 D 7B D FC 4F 6
23 27 BA DF C5 FE 691 E0 16 902 C0 52 8A 3D 27B AD FC 54 E6 91E

80
D2 B D C5 4F 69 E0 C1 90 C 45 8A 23 27 A F 54 FE 91 0C

W2

100
300
300
7B AD FC 4F E69 1E C1 69 2C 045 28A 23 D2 BA DF C5 FE 691 E0 16
AD FC 54F E6 1E 0C 69 02C 04 28 23 D2 7B D C5 4F 69 E0 C1 90
a) State true or false for the following
FC 54F E6 91E 0C 169 02C 04 528 A23 D2 7B AD FC5 4FE E69 1E0 C1 690 2C0
54 E6 91E 0C 169 02 04 528 A2 D2 7B AD FC 4F 69 1E C1 690 2C 45
FE 91 0 16 02 C0 52 A 3D 7B AD FC 54 E6 1E 0C 69 2C 04 28
69 E0 C1 90 C0 45 8A 23D 27 A F 54 FE 91 0C 16 02 04 528 A2
1E C1 69 2C 45 28 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D
0C 69 02C 04 28 A2 D2 7B D C 4F 69 1E C1 90 2C 45 8A 23 27
i)In part A all question are compulsory .

16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 69 2C 045 28 23 D2 BA
90 C0 52 8A 3D 27 A F 54 E 91 0C 16 02 04 28 A2 D 7B D
2C 45 8A 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D 27 A FC

70
04 28 2 D2 7B D C5 4F 69 1E0 C1 90 2C 45 8A 23 27 BA DF 54

W3
Section A

400
400
500
Section -B
52 A2 3D 7B AD FC 4F E6 1E C 69 2C 04 28 23 D2 BA D C5 FE
8A 3D 27 A F 54 E 91 0C 16 02 04 52 A2 D 7B D FC 4F 6
23 27 BA DF C5 FE 691 E0 16 902 C0 52 8A 3D 27B AD FC 54 E6 91E
D2 B D C5 4F 69 E0 C1 90 C 45 8A 23 27 A F 54 FE 91 0C

Approximation method to calculate the initial feasible solution

3. An unbalances transport ion cannot be solved at all

7B AD FC 4F E69 1E C1 69 2C 045 28A 23 D2 BA DF C5 FE 691 E0 16

2. Operations research is a scientific approach research

AD FC 54F E6 1E 0C 69 02C 04 28 23 D2 7B D C5 4F 69 E0 C1 90
ii) In part B attempt any 5 question out of 7 question

FC 54F E6 91E 0C 169 02C 04 528 A23 D2 7B AD FC5 4FE E69 1E0 C1 690 2C0
SUBJECT CODE NO:- CC-3556

Optimization Techniques-409

54 E6 91E 0C 169 02 04 528 A2 D2 7B AD FC 4F 69 1E C1 690 2C 45

FE 91 0 16 02 C0 52 A 3D 7B AD FC 54 E6 1E 0C 69 2C 04 28
69 E0 C1 90 C0 45 8A 23D 27 A F 54 FE 91 0C 16 02 04 528 A2
FACULTY OF MANAGEMENT SCIENCE

1E C1 69 2C 45 28 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D
0C 69 02C 04 28 A2 D2 7B D C 4F 69 1E C1 90 2C 45 8A 23 27

W4

140
200
600
100
Define operation research. Describe in detail the scope and limitation of O.R
16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 69 2C 045 28 23 D2 BA

54FE691E0C16902C04528A23D27BADFC
90 C0 52 8A 3D 27 A F 54 E 91 0C 16 02 04 28 A2 D 7B D
M.B.A F.Y.(Sem-II) Examination Oct/Nov 2016

2C 45 8A 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D 27 A FC
04 28 2 D2 7B D C5 4F 69 1E0 C1 90 2C 45 8A 23 27 BA DF 54
52 A2 3D 7B AD FC 4F E6 1E C 69 2C 04 28 23 D2 BA D C5 FE
8A 3D 27 A F 54 E 91 0C 16 02 04 52 A2 D 7B D FC 4F
4. Vogel’s Approximation method is used to solve assignment problems

23 27 BA DF C5 FE 691 E0 16 902 C0 52 8A 3D 27B AD FC 54 E6

D2 B D C5 4F 69 E0 C1 90 C 45 8A 23 27 A F 54 FE 9
Please check whether you have got the right question paper.

7B AD FC 4F E69 1E C1 69 2C 045 28A 23 D2 BA DF C5 FE 691

List out the application of simulation and also discuss Monte-Carly simulation technique
AD FC 54F E6 1E 0C 69 02C 04 28 23 D2 7B D C5 4F 69
1. Operation s research is that art of winning wars without actually fighting them

FC 54F E6 91E 0C 169 02C 04 528 A23 D2 7B AD FC5 4FE E69 1E

What is a transportation problem? solve the following transportation problem using Vogel’s

90
70
54 E6 91E 0C 169 02 04 528 A2 D2 7B AD FC 4F 69 1E

180
FE 91 0 16 02 C0 52 A 3D 7B AD FC 54 E6 1E 0
69 E0 C1 90 C0 45 8A 23D 27 A F 54 FE 91 0C

Supply
1E C1 69 2C 45 28 23 2 BA DF C5 FE 69 E0 1
0C 69 02C 04 28 A2 D2 7B D C 4F 69 1E C1

Machine whose purchase price is Rs 7000, is given below Determine when should the machine be
16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 6
90 C0 52 8A 3D 27 A F 54 E 91 0C 16
2C 45 8A 23 2 BA DF C5 FE 69 E0 16 90
04 28 2 D2 7B D C5 4F 69 1E0 C1 90
52 A2 3D 7B AD FC 4F E6 1E C 69 2
8A 3D 27 A F 54 E 91 0C 16 02
5. Service in random order (SIRO)is one of the queue discipline where customers are selected in

23 27 BA DF C5 FE 691 E0 16 902 C
D2 B D C5 4F 69 E0 C1 90 C

Explain the types of failures in replacement analysis .The maintenance cost and resale value per year of a 12
12
12
12
12
10
10

7B AD FC 4F E69 1E C1 69 2C 04
AD FC 54F E6 1E 0C 69 02C 04
[Max.Marks:80]

FC 54F E6 91E 0C 169 02C 04 5

54 E6 91E 0C 169 02 04 52
FE 91 0 16 02 C0 52
69 E0 C1 90 C0 45 8
1E C1 69 2C 45 28
0C 69 02C 04 28 A2
16 0 0 52 A
69 1E0 C1 690 2C0 45 28A 23DD27 BA DF
1E C 69 2C 4 28 2 2 B D C
1E 0C1 169 02C 045 528 A23 3D2 7BAADF FC5 54FE
0 A 7
E0 0C16 690 2C0 0452 28A 23DD27 BA DFC C54 4FE6 691
C 2 2 B D F E
0C 169 902C C04 4528 8A2 3D2 27B AD FC 54F E69 91E 0C1
16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 69

Q.8
Q.7

2016
16 902 C04 52 8A2 3D 27B AD FC 54F E6 91E 0C 169 02C
9 8 2 9 1 0
69 02C C045 528 A23 3D2 7BAADF FC5 54FE E69 1E0 0C1 690 2C0 0452
02 04 28 A2 D 7B D C 4F 6 1E C1 69 2C 45 8A

8
7
6
5
4
3
2
1
90 C0 52 A 3D 27 A F 54 E 91 0C 6 02 04 28 2
2C 4 8 2 2 B D C5 F 69 E 1 90 C 5 A 3
Year
2C 045 528AA23 3D2 7BAADF FC5 4FE E69 1E0 0C16 690 2C0 0452 28A 23DD27
7 4 1 2 B
C0 0452 28A 23DD27 BA DFC C54 FE6 691 E0C C169 902 C04 4528 8A2 23D2 27B AD
replaced

45 8A 23 27 BA DF 54 FE 91 E0C 16 02 C0 52 A2 3D 7B AD FC
04 28 2 D2 B D C5 F 69 E0 1 90 C 45 8A 3 27 A F 54
52 A2 3D 7B AD FC 4F E6 1E C 69 2C 04 28 23 D2 BA D C5 FE
8A 3D 27 A F 54 E 91 0C 16 02 04 52 A2 D 7B D FC 4F 6
23 27 BA DF C5 FE 691 E0 16 902 C0 52 8A 3D 27B AD FC 54 E6 91E
D2 B D C5 4F 69 E0 C1 90 C 45 8A 23 27 A F 54 FE 91 0C
7B AD FC 4F E69 1E C1 69 2C 045 28A 23 D2 BA DF C5 FE 691 E0 16
AD FC 54F E6 1E 0C 69 02C 04 28 23 D2 7B D C5 4F 69 E0 C1 90
FC 54F E6 91E 0C 169 02C 04 528 A23 D2 7B AD FC5 4FE E69 1E0 C1 690 2C0
54 E6 91E 0C 169 02 04 528 A2 D2 7B AD FC 4F 69 1E C1 690 2C 45

f) Traffic intensity
FE 91 0 16 02 C0 52 A 3D 7B AD FC 54 E6 1E 0C 69 2C 04 28
69 E0 C1 90 C0 45 8A 23D 27 A F 54 FE 91 0C 16 02 04 528 A2
1E C1 69 2C 45 28 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D
0C 69 02C 04 28 A2 D2 7B D C 4F 69 1E C1 90 2C 45 8A 23 27
16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 69 2C 045 28 23 D2 BA
90 C0 52 8A 3D 27 A F 54 E 91 0C 16 02 04 28 A2 D 7B D
2C 45 8A 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D 27 A FC
04 28 2 D2 7B D C5 4F 69 1E0 C1 90 2C 45 8A 23 27 BA DF 54
52 A2 3D 7B AD FC 4F E6 1E C 69 2C 04 28 23 D2 BA D C5 FE
8A 3D 27 A F 54 E 91 0C 16 02 04 52 A2 D 7B D FC 4F 6
23 27 BA DF C5 FE 691 E0 16 902 C0 52 8A 3D 27B AD FC 54 E6 91E
D2 B D C5 4F 69 E0 C1 90 C 45 8A 23 27 A F 54 FE 91 0C
900

7B AD FC 4F E69 1E C1 69 2C 045 28A 23 D2 BA DF C5 FE 691 E0 16

a) Probability that the cashier is idle

5900
4700
3700
2800
2100
1600
1200

AD FC 54F E6 1E 0C 69 02C 04 28 23 D2 7B D C5 4F 69 E0 C1 90
FC 54F E6 91E 0C 169 02C 04 528 A23 D2 7B AD FC5 4FE E69 1E0 C1 690 2C0
54 E6 91E 0C 169 02 04 528 A2 D2 7B AD FC 4F 69 1E C1 690 2C 45
FE 91 0 16 02 C0 52 A 3D 7B AD FC 54 E6 1E 0C 69 2C 04 28
69 E0 C1 90 C0 45 8A 23D 27 A F 54 FE 91 0C 16 02 04 528 A2
1E C1 69 2C 45 28 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D

d) Average number of customers in the queue

0C 69 02C 04 28 A2 D2 7B D C 4F 69 1E C1 90 2C 45 8A 23 27
16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 69 2C 045 28 23 D2 BA
90 C0 52 8A 3D 27 A F 54 E 91 0C 16 02 04 28 A2 D 7B D
2C 45 8A 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D 27 A FC
c) Average time a customer’s spends in the system
04 28 2 D2 7B D C5 4F 69 1E0 C1 90 2C 45 8A 23 27 BA DF 54
52 A2 3D 7B AD FC 4F E6 1E C 69 2C 04 28 23 D2 BA D C5 FE
Maintenance cost (Rs)

Differentiable between PERT & CPM with suitable examples

8A 3D 27 A F 54 E 91 0C 16 02 04 52 A2 D 7B D FC 4F 6
23 27 BA DF C5 FE 691 E0 16 902 C0 52 8A 3D 27B AD FC 54 E6 91E
b) Average number of customers in the queening system

D2 B D C5 4F 69 E0 C1 90 C 45 8A 23 27 A F 54 FE 91 0C
7B AD FC 4F E69 1E C1 69 2C 045 28A 23 D2 BA DF C5 FE 691 E0 16
AD FC 54F E6 1E 0C 69 02C 04 28 23 D2 7B D C5 4F 69 E0 C1 90
FC 54F E6 91E 0C 169 02C 04 528 A23 D2 7B AD FC5 4FE E69 1E0 C1 690 2C0
54 E6 91E 0C 169 02 04 528 A2 D2 7B AD FC 4F 69 1E C1 690 2C 45
FE 91 0 16 02 C0 52 A 3D 7B AD FC 54 E6 1E 0C 69 2C 04 28
69 E0 C1 90 C0 45 8A 23D 27 A F 54 FE 91 0C 16 02 04 528 A2
e) Average time a customer spends in the queue waiting for service

1E C1 69 2C 45 28 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D
0C 69 02C 04 28 A2 D2 7B D C 4F 69 1E C1 90 2C 45 8A 23 27
400
400
400
500
600

16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 69 2C 045 28 23 D2 BA
1200
2000
4000

54FE691E0C16902C04528A23D27BADFC
90 C0 52 8A 3D 27 A F 54 E 91 0C 16 02 04 28 A2 D 7B D
2C 45 8A 23 2 BA DF C5 FE 69 E0 16 90 C0 52 A 3D 27 A FC
04 28 2 D2 7B D C5 4F 69 1E0 C1 90 2C 45 8A 23 27 BA DF 54
52 A2 3D 7B AD FC 4F E6 1E C 69 2C 04 28 23 D2 BA D C5 FE
8A 3D 27 A F 54 E 91 0C 16 02 04 52 A2 D 7B D FC 4F
23 27 BA DF C5 FE 691 E0 16 902 C0 52 8A 3D 27B AD FC 54 E6
D2 B D C5 4F 69 E0 C1 90 C 45 8A 23 27 A F 54 FE 9
7B AD FC 4F E69 1E C1 69 2C 045 28A 23 D2 BA DF C5 FE 691
AD FC 54F E6 1E 0C 69 02C 04 28 23 D2 7B D C5 4F 69
Re-sale value (Rs.)

FC 54F E6 91E 0C 169 02C 04 528 A23 D2 7B AD FC5 4FE E69 1E

54 E6 91E 0C 169 02 04 528 A2 D2 7B AD FC 4F 69 1E
FE 91 0 16 02 C0 52 A 3D 7B AD FC 54 E6 1E 0
69 E0 C1 90 C0 45 8A 23D 27 A F 54 FE 91 0C
1E C1 69 2C 45 28 23 2 BA DF C5 FE 69 E0 1
hour. Assume that the condition for the use of single channel queening model apply what is the

0C 69 02C 04 28 A2 D2 7B D C 4F 69 1E C1
A departmental stove has a single cashier. During the ruch hours customers arrive at the rate of 20

16 02 04 52 A2 3D 7B AD FC 54F E6 1E 0C 6
90 C0 52 8A 3D 27 A F 54 E 91 0C 16
customers per hour . The average number of customers that can be processed by the cashier is 24 per

2C 45 8A 23 2 BA DF C5 FE 69 E0 16 90
04 28 2 D2 7B D C5 4F 69 1E0 C1 90
52 A2 3D 7B AD FC 4F E6 1E C 69 2
8A 3D 27 A F 54 E 91 0C 16 02
23 27 BA DF C5 FE 691 E0 16 902 C
D2 B D C5 4F 69 E0 C1 90 C
12
12

7B AD FC 4F E69 1E C1 69 2C 04
AD FC 54F E6 1E 0C 69 02C 04
FC 54F E6 91E 0C 169 02C 04 5
54 E6 91E 0C 169 02 04 52
FE 91 0 16 02 C0 52
69 E0 C1 90 C0 45 8
1E C1 69 2C 45 28
0C 69 02C 04 28 A2
16 0 0 52 A