ASSIGNMENT NO.
2
SUB : OPERATIONS RESEARCH
CODE : ME 405 B
BRANCH/SEM : ME/7TH
NOTE : All the questions are compulsory.
Q 1. An auto manufacturing firm has three plants at locations A, B & C that
supplies autos to two distribution centers P & Q. The capacities of the three plants
A, B & C are 1000, 1200 and 1500 autos respectively and demands at P & Q are
2300 and 1400 respectively. The transportation cost per autos on different routes is
given below:
To distribution centers
P
Q
Rs.
Rs.
A
80
215
From
B
1250
1350
C
1275
850
Firms
Solve the problem for optimal transportation cost and identify the optimum
transportation schedule.
Q 2. Three orchards supply oranges in crates to four retailers. The daily demands
at the four retailers, daily supplies from the three orchards and the transportation
costs per crates from different orchards to different retailers are given in the
following table:
To Retailers
P
Q
R
S
Supply
A
Rs.
10
Rs.
20
Rs.
30
Rs.
20
150
From
B
Rs.
20
Rs.
40
Rs.
10
Rs.
20
250
Orchard
C
Rs. 10
Rs. 30
Rs. 50
Rs. 30
300
s
Demand
150
150
250
150
Formulate the transportation problem, deduce the optimum transport problem and
calculate the optimal transportation cost.
Q 3. Solve the following assignment problem for minimization case:
I
II
III
IV
1
11
17
8
16
2
9
7
12
6
3
13
16
15
12
4
21
24
17
28
5
14
10
12
11
Q 4. Solve the following assignment problem for optimal solution:
A
B
C
D
1
5
11
10
12
2
2
4
6
3
3
3
12
5
14
4
6
14
4
11
5
7
9
8
12
V
20
15
16
26
13
E
4
5
6
7
5