BHARATI VIDYAPPETH

INSTITUTE OF MANAGEMENT STUDIES AND RESEARCH,

NAVI MUMBAI.
Sub: Operations research

Assignment NO.1:

1. Determine the optimal solution for following transportation problem.

Solve by all methods.

Plants Warehouses Capacit

W1 W2 W3 W4 y
A 6 5 8 5 30
B 5 11 9 7 40
C 8 9 7 13 50
Deman 35 28 32 35
d

2. Solve following Transportation problem By NW method, Least Cost &

VAM. Determine the optimal solution.

Plant A B C Supp
ly
6 4 1 50
1
3 8 7 30
2
4 4 2 60
3
3 2 4 30
4

Dema 65 80 25
nd

3. What is degeneracy in transportation problem? How it is resolved?

4. Solve following assignment problem if matrix shows the profit

values in thousands of Rs.

Plant

Produc 1 2 3 4
t
A 13 10 12 11
B 15 8 13 20
C 5 7 10 6
D 15 10 12 20
5. Solve following assignment problem.

Operator

Job P Q R S
1 2 5 4 2
2 3 8 2 1
3 10 1 3 5
4 9 3 5 4
5 10 11 13 9
6. What is game theory? Explain the terminology of games theory
along with applications. Also explain Saddle point.

Assignment No.2: Game Theory

1. Solve the following Game.

I II III IV

I 20 16 12 30

II 18 15 8 10

III 35 6 10 8

IV 2 10 11 6

2. Solve the game.

Strateg
1 2 3
y

A 20 25 -50

B 6 10 -10

C 40 18 30

3. Solve by Graphical Method.

I II III

I 2 4 10
 II 9 6 3

Assignment No: 3: Replacement Analysis.

1. The cost of Machine is Rs. 6100. The scrap Value is Rs. 100. The
maintenance cost is as follows:

Year 1 2 3 4 5 6 7 8

Maint 100 250 400 600 900 1200 1600 200

. Cost 0

When machine should be replaced?

2. A manufacturer is offered 2 machines A & B. A has cost of Rs.

2500, its running cost is Rs. 400 for each of the first 5 years and
increases by Rs. 100 every subsequent year. Machine B having
the same capacity as A, costs Rs. 1250, has running cost Rs 600
for 6 years and increases by Rs. 100 per year thereafter. If
money is worth 10% per year, which machine should be
purchased? Scrap value of both machines is negligibly small.

3.
Month (i) 1 2 3 4 5

Failure % at 10 25 45 70 100
the end of
month.

Total components= 800. Individual Replacement cost Rs. 20/ unit.

Group Replacement cost Rs. 5/ unit. Suggest the optimal
replacement policy with justification.