Scribd
Upload
96 views

Assignment 1,2,3

The document contains 6 assignments related to operations research techniques: 1. Transportation problems to be solved using different methods including NW, least cost, and VAM. 2. Concept of degeneracy in transportation problems and how it is resolved. 3. Assignment problems with profit matrices to be solved. 4. Game theory terminology and applications including saddle points. 5. Replacement analysis problems involving machine replacement based on costs. 6. Component replacement problem to determine optimal individual vs group replacement policy.

Uploaded by

Sumit Tamrakar
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
96 views

Assignment 1,2,3

The document contains 6 assignments related to operations research techniques: 1. Transportation problems to be solved using different methods including NW, least cost, and VAM. 2. Concept of degeneracy in transportation problems and how it is resolved. 3. Assignment problems with profit matrices to be solved. 4. Game theory terminology and applications including saddle points. 5. Replacement analysis problems involving machine replacement based on costs. 6. Component replacement problem to determine optimal individual vs group replacement policy.

Uploaded by

Sumit Tamrakar
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

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.

You might also like