Adrija Practice of Transportation

D
0D 8E 3A9 90C B75 51F F4E 99E E2C 5FC C42

3 B F 7
D8 8E3 A90 0CB 751 1FF 4E9 99E2 2C5 5FC 427 470
E3 A9 CB 75 FF 4E9 9E C5 FC 427 470 70D
8E A 0C 7 1F 4E 9 2C F 42 47 70 8
3A 90 B 51 F4 9 E2 5 C4 7 0 D E
3A 90C CB7 751F FF4 E99 9E2 C5F FC4 274 4707 70D 8E3 3A9
E C 2 8 0
A9 90C B75 51F F4E 99E E2C 5FC C42 747 7070 0D8 E3AA90 CB
i.
i.
v.
v.
ii.
ii.
0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751
vi.
iv.
vi.
iv.
iii.
iii.
vii.
vii.
Q.1
Q.1
90 B 51 F4 9 E2 5F C4 74 07 D E3 9 C 75 FF
C 7 F 9 B
0C B7 51F F4E E99 E2C C5F C42 2747 7070 0D8 8E3AA90 0CB 751 1FF4 4E9
5 F
B 1 4 9 2 5 E C 4 74 0 D E 9 C 7 5 FF E 9E
B7 751F FF4 E99 9E2C C5F FC4 274 707 70D 8E3 3A9 0CB B75 1FF 4E9 99E 2C5
5 E E C 2 7 0 8 A 0 1 4 2
56587
75 1FF F4E 99E 2C5 5FC 427 7470 070 D8E E3A 90C CB7 751F FF4 E99 9E2C C5F FC4
1F 4E 99 2C F 42 47 70 D8 3A 90 B 51 F4 E9 E2 5 C4 27
51 F4 9 E2 5F C4 74 07 D E3 9 C 75 FF E 9E C FC 2 47
FF E9 9E C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 74 07
a) money
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
c) machine
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
c) cj – zj = 0
E2 5F C4 74 07 0D E3 A9 C 75 FF 4E 9E C FC 42 47 70 8 3A
a) cj – zj ≤ 0
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
FC 427 47 70 8E 3A 90C B7 51F F4 99 E2 5F C4 74 07 0D E3 A9 CB
a) equal to zero
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
a) Feasible region
74 07 D E3 9 CB 75 FF E9 9E C5 C 27 70 0D 8E A 0C B7 1F
c) both (a) and (b)

70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
c) unbounded region
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
E3 A9 CB 75 FF 4E9 9E C5 FC 427 470 70D 8E 3A 90C B7 51F F4E 99 2C
a) satisfy rim condition
c) most positive number

A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751 FF4 E9 E2 C5 C4
a) a transportation problem
B7 51F F4 99 E2C 5F C4 74 07 D E3 9 CB 75 FF E9 9E C5 FC 27
c) idle time for machine 𝑀1

a) idle time for machine 𝑀2
51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E 9E 2C FC 42 47
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
Time: 3 Hours
N.B. 1. All questions are compulsory.
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75

70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
Is the statement true? Correct if necessary.
Give one example of Sequencing problem.

D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
2. Figures to the right indicate full marks.

4. Graph papers will be provided on request.
Page 1 of 4
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
What is prohibited assignments in assignment problem?

C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
3. Use of non-programmable calculator is allowed.

d) zj ≤ 0
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
d) only (b)
(a) Choose correct Answer for the following (ANY FIVE)
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
d) any value
b) cj – zj ≥ 0
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
b) manpower
degenerate
7070D8E3A90CB751FF4E99E2C5FC4274
(b) Answer the following in one/ two sentences (ANY FIVE)
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
d) all of the above
When does the alternate solution exist in a Transportation problem?

When do we get unbounded solution in graphical method of L.P.P.?
b) infeasible region
What is meant by decision variables in linear programming problem?

c) ensure that total cost does not exceed a limit d) none of the above
d) none of the above

Paper / Subject Code: 79485 / Statistics :Paper III
The dummy source or destination in a transportation problem is added to
The best use of linear programming technique is to find an optimal use of
While solving LPP graphically, the area bounded by constraints is called-
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
Define total elapsed time in sequencing problem for n jobs on 2 machines.

b) most negative number
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
For maximization LP model, the simplex method is terminated when all values
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75

74 07 D E3 9 CB 75 FF E9 9E C5 C 27 70 0D 8E A 0C B7 1 b) a travelling salesman problem
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51
between total elapsed time and the time when last job in sequence finishes on 𝑀1 is
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 F
The Hungarian method for solving an assignment problem can also be used to solve
If an opportunity cost value is used for an unused cell to test optimality, it should be
b) prevent solution from becoming
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F
b) total elapsed time for machine 𝑀1

d) total elapsed time for machine 𝑀2
E3 A9 CB 75 FF 4E9 9E C5 FC 427 470 70D 8E 3A 90C B7 51F F4
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
Total Marks: 100
0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751 FF4 E

If the job is performed on two machines 𝑀1 and 𝑀2 in the order 𝑀1 𝑀2 , then the difference
B7 51F F4 99 E2C 5F C4 74 07 D E3 9 CB 75 FF E9
51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E
FF E9 9E C5 C 27 70 0D 8E A 0C B7 1F 4E 99
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2
E2 5F C4 74 07 0D E3 A9 C 75 FF 4E 9E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C
(2)
(2)
(2)
In a transportation problem, each destination must be supplied by one and only one source. (2)
(2)
(2)
(2)
(2)
(2)
(2)
(2)
(2)
(2)
(2)
(10)
(10)
FC 427 47 70 8E 3A 90C B7 51F F4 99 E2

42 47 070 D8 3A 90 B 51 F4 E9 E2 C5
74 07 D E3 9 CB 75 FF E9 9E C5
70 0D 8E A9 0C 75 1F 4E 9E 2C FC
70 8E 3A 0C B7 1F F4 99 2 5F
D8 3 90 B 51 F E9 E2 C5 C
E A C 7 F 4E 9 C F 4
D
0D 8E 3A9 90C B75 51F F4E 99E E2C 5FC C42
3 B F 7
D8 8E3 A90 0CB 751 1FF 4E9 99E2 2C5 5FC 427 470
E3 A9 CB 75 FF 4E9 9E C5 FC 427 470 70D
8E A 0C 7 1F 4E 9 2C F 42 47 70 8
3A 90 B 51 F4 9 E2 5 C4 7 0 D E
E C 2 8 0
0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751
(c)
(a)
(a)
(b)
Q3
Q2
90 B 51 F4 9 E2 5F C4 74 07 D E3 9 C 75 FF
C 7 F 9 B
5 F
B 1 4 9 2 5 E C 4 74 0 D E 9 C 7 5 FF E 9E
5 E E C 2 7 0 8 A 0 1 4 2
56587
1F 4E 99 2C F 42 47 70 D8 3A 90 B 51 F4 E9 E2 5 C4 27
51 F4 9 E2 5F C4 74 07 D E3 9 C 75 FF E 9E C FC 2 47
follows.
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
𝐶
𝐴
𝐵
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
Factories
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
(in quintals)
(1) Basic feasible solution
Monthly demand
Rs. 4 and Rs. 6 respectively.
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
6
7
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
10
Attempt Any Two sub-questions:
(2) Optimum basic feasible solution
6000
𝑥1, 𝑥2 , 𝑥3 ≥ 0.
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
(3) Slak variable and surplus variable.
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
subject to constraints:
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
for a Linear programming Problem(L.P.P.)
𝑥1 − 5𝑥2 + 3𝑥3 ≤ 1
−3𝑥1 − 3𝑥2 + 7𝑥3 ≤ 6
−2x1 + x2 + 4𝑥3 ≤ 4
5𝑥1 + 6𝑥2 − 𝑥3 ≤ 3
Calculate minimum total transportation cost.

9
8
𝑋
10
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
6000
Page 2 of 4
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
Maximize 𝑍 = 2𝑥1 + 5𝑥2 + 6𝑥3
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
(i) Write the dual of the following primal LP problem-
5
𝑌
14
15
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
8000
Distribution centers
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
7070D8E3A90CB751FF4E99E2C5FC4274
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
8
8
4
𝑍
5000
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
Find initial basic feasible solution by Vogel’s Approximation method.

4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
E2 5F C4 74 07 0D E3 A9 C 75 FF 4E 9E C FC 42 47 70 8 3A Formulate as LPP and solve by graphical method to obtain optimal solution.
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
8000
7000
(ii) What are ‘Artificial variable’? Why is it necessary to introduce it in L.P.P.?
10000
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
Monthly
74 07 D E3 9 CB 75 FF E9 9E C5 C 27 70 0D 8E A 0C B7 1
production
(in quintals)
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 F
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
B7 51F F4 99 E2C 5F C4 74 07 D E3 9 CB 75 FF E9
51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E
Test the initial basic feasible solution for optimality and if required improve it to optimality .
daily requirement of V1 and V2 is 120 and 240 units respectively. Cost per unit of A and B is
four distribution centers. The quantity of monthly production of each factory, the demand of
each distribution centre and the associated transportation cost per quintal are given as
V1 and 20 units of V2. One unit of B contains 12 units of V1 and 40 units of V2. Minimum
FF E9 9E C5 C 27 70 0D 8E A 0C B7 1F 4E 99
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2
E2 5F C4 74 07 0D E3 A9 C 75 FF 4E 9E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C
A cement company has three factories manufacturing cement which is then transported to (10)
(20)
Two nutrients V1 and V2 are found in two foods A and B. One unit of A contains 15 units of (10)
(04)
(06)
Write the mathematical form of a Linear programming problem. Explain the following terms (10)
(20)
FC 427 47 70 8E 3A 90C B7 51F F4 99 E2

42 47 070 D8 3A 90 B 51 F4 E9 E2 C5
74 07 D E3 9 CB 75 FF E9 9E C5
70 0D 8E A9 0C 75 1F 4E 9E 2C FC
70 8E 3A 0C B7 1F F4 99 2 5F
D8 3 90 B 51 F E9 E2 C5 C
E A C 7 F 4E 9 C F 4
D
0D 8E 3A9 90C B75 51F F4E 99E E2C 5FC C42
3 B F 7
D8 8E3 A90 0CB 751 1FF 4E9 99E2 2C5 5FC 427 470
E3 A9 CB 75 FF 4E9 9E C5 FC 427 470 70D
8E A 0C 7 1F 4E 9 2C F 42 47 70 8
3A 90 B 51 F4 9 E2 5 C4 7 0 D E
E C 2 8 0
0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751
(c)
(a)
(b)
(b)
Q4
90 B 51 F4 9 E2 5F C4 74 07 D E3 9 C 75 FF
C 7 F 9 B
5 F
B 1 4 9 2 5 E C 4 74 0 D E 9 C 7 5 FF E 9E
5 E E C 2 7 0 8 A 0 1 4 2
56587
1F 4E 99 2C F 42 47 70 D8 3A 90 B 51 F4 E9 E2 5 C4 27
51 F4 9 E2 5F C4 74 07 D E3 9 C 75 FF E 9E C FC 2 47
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
C
B
A
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
4
3
2
1
Source
Demand
(1) North-west corner rule
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
Programmers
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
with 3 origins and 4 destinations.
S4
S3
S2
S1
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
3
3
1
2

A1
Salesman
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
90
80
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
110
120
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
3
9
4
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
B1
11
T1
24
35
28
35
salesman in each territory as given below:

A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
transportation problem of maximization type.
4
4
7
10
C1

Destination
B
90
90
T2
32
24
34
27
Page 3 of 4
140
100
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
(2) Matrix minima method (Lowest cost method)
What is an assignment problem? Give two examples.

99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
5
8
2
3
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
D1

42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
T3
25
32
29
28
Territory
Programmes
C
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
80
80
120
110
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
6
1
7
7070D8E3A90CB751FF4E99E2C5FC4274
E1
12
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E Explain the Hungarian method to solve an assignment problem.

A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
T4
28
33
40
37
respective experts to develop the application programmes as follows:-

D
90
70
90
What is degeneracy in transportation problem? How it can be resolved?
100
9
8
4
21
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
Supply
application programme. Also give the total time taken in completing the task.
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
Find the assignment of salesman to the territories so that total profit is maximum.
Find the assignment which minimizes total computer time required to develop the
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 F
(i) What is an Unbalanced transportation Problem? Explain how to solve unbalanced
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F
programmes to be developed. The head of the computer centre, after studying carefully
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
(ii) A sales manager has to assign salesman to four territories. He has four candidates of
Describe the Transportation problem. Explain the matrix form of transportation problem
varying experience and capabilities. The manager assesses the possible profit for each
the programmes to be developed, estimates the computer time in minutes required by the
(i) A computer centre has got four expert programmers. The centre needs four application
B7 51F F4 99 E2C 5F C4 74 07 D E3 9 CB 75 FF E9
(ii) Obtain an initial basic feasible solution to the following transportation problem using -
51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E

FF E9 9E C5 C 27 70 0D 8E A 0C B7 1F 4E 99
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2
E2 5F C4 74 07 0D E3 A9 C 75 FF 4E 9E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C
(06)
(04)
(10)
(10)
(20)
(05)
(05)
FC 427 47 70 8E 3A 90C B7 51F F4 99 E2

42 47 070 D8 3A 90 B 51 F4 E9 E2 C5
74 07 D E3 9 CB 75 FF E9 9E C5
70 0D 8E A9 0C 75 1F 4E 9E 2C FC
70 8E 3A 0C B7 1F F4 99 2 5F
D8 3 90 B 51 F E9 E2 C5 C
E A C 7 F 4E 9 C F 4
D
0D 8E 3A9 90C B75 51F F4E 99E E2C 5FC C42
3 B F 7
D8 8E3 A90 0CB 751 1FF 4E9 99E2 2C5 5FC 427 470
E3 A9 CB 75 FF 4E9 9E C5 FC 427 470 70D
8E A 0C 7 1F 4E 9 2C F 42 47 70 8
3A 90 B 51 F4 9 E2 5 C4 7 0 D E
E C 2 8 0
0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751
(c)
(c)
(a)
(b)
Q5
90 B 51 F4 9 E2 5F C4 74 07 D E3 9 C 75 FF
C 7 F 9 B
5 F
B 1 4 9 2 5 E C 4 74 0 D E 9 C 7 5 FF E 9E
5 E E C 2 7 0 8 A 0 1 4 2
56587
1F 4E 99 2C F 42 47 70 D8 3A 90 B 51 F4 E9 E2 5 C4 27
51 F4 9 E2 5F C4 74 07 D E3 9 C 75 FF E 9E C FC 2 47
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
Tasks
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
Machine B
Machine A
machines
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
transportation problem.
Machine C
Machine B
Machine A
8
3
1
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
Processing time on
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
2
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
𝑥1 , 𝑥2 ≥ 0
10
12
(i) Explain the travelling salesman problem.
Subject to the constraints:
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
4
5
8
1

What is no passing rule in sequencing problem?
3
following tasks. Also find the total elapsed time.
10
15
2𝑥1 + 4𝑥2 ≤ 4000
6𝑥1 + 4𝑥2 ≤ 7200
Page 4 of 4
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
(i) Use simplex method to solve the following L.P.P.
6
6
4
9
6
2
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
Maximize 𝑍 = 100𝑥1 + 80𝑥2
10
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
Explain- (i) Least Cost method (Matrix minima method)

5
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
12
10
8
2
6
3
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
Jobs
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 FF E9
7070D8E3A90CB751FF4E99E2C5FC4274
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E
**********************************
1
6
11
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4 99 E2 5F
6
3
7
4

3
9
7
(ii) What are key column, key row and key element in a simplex table?

5
4
5
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E2 5F C4 74 707 0D
11
table. Find the total elapsed time. Also obtain idle time on three machines.
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2 C5 C 27 70 0D 8E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C 5F 42 747 07 D8 E3 90
42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75
70 0D 8E A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51
70 8E 3A 0C B7 1F F4 99 2 5F 4 74 07 D E3 9 CB 75 F
D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F
A9 0C 75 1F 4E 9E 2C FC 42 47 70 8 3A 90 B 51 F4
(ii) Vogel’s Approximation method to obtain initial basic feasible solution for a

B7 51F F4 99 E2C 5F C4 74 07 D E3 9 CB 75 FF E9
51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E
Find the sequence that minimizes the total time required in performing the following jobs on
three machines in the order ABC. Processing times (in hours) are given in the following
FF E9 9E C5 C 27 70 0D 8E A 0C B7 1F 4E 99
4E 9E 2C FC 42 47 70 8 3A 90 B7 51 F4 99 E
99 2C 5F 42 747 07 D8 E3 90 CB 51 FF E9 E2
E2 5F C4 74 07 0D E3 A9 C 75 FF 4E 9E
C5 C 27 70 0D 8E A 0C B7 1F 4E 99 2C
(05)
(03)
(07)
(10)
(ii) Determine a sequence that minimizes the total elapsed time required to complete the (05)
(10)
(20)
FC 427 47 70 8E 3A 90C B7 51F F4 99 E2

42 47 070 D8 3A 90 B 51 F4 E9 E2 C5
74 07 D E3 9 CB 75 FF E9 9E C5
70 0D 8E A9 0C 75 1F 4E 9E 2C FC
70 8E 3A 0C B7 1F F4 99 2 5F
D8 3 90 B 51 F E9 E2 C5 C
E A C 7 F 4E 9 C F 4

Adrija Practice of Transportation

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Adrija Practice of Transportation

Uploaded by

Copyright:

Available Formats

D

0D 8E 3A9 90C B75 51F F4E 99E E2C 5FC C42

c) both (a) and (b)

a) satisfy rim condition

c) most positive number

c) idle time for machine 𝑀1

N.B. 1. All questions are compulsory.

42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75

Is the statement true? Correct if necessary.

Give one example of Sequencing problem.

51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E 9E 2C FC 42 47

What is prohibited assignments in assignment problem?

FC 427 47 70 8E 3A 90C B7 51F F4 99 E2 5F C4 74 07 0D E3 A9 CB

42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75

When does the alternate solution exist in a Transportation problem?

What is meant by decision variables in linear programming problem?

51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E 9E 2C FC 42 47

While solving LPP graphically, the area bounded by constraints is called-

Define total elapsed time in sequencing problem for n jobs on 2 machines.

42 47 070 D8 3A 90 B 51 F4 E9 E2 C5F C4 274 707 0D 8E3 A9 0C 75

b) total elapsed time for machine 𝑀1

0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751 FF4 E

FC 427 47 70 8E 3A 90C B7 51F F4 99 E2

(2) Optimum basic feasible solution

Calculate minimum total transportation cost.

Find initial basic feasible solution by Vogel’s Approximation method.

FC 427 47 70 8E 3A 90C B7 51F F4 99 E2

with 3 origins and 4 destinations.

Attempt Any Two sub-questions:

FC 427 47 70 8E 3A 90C B7 51F F4 99 E2 5F C4 74 07 0D E3 A9 CB

salesman in each territory as given below:

51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E 9E 2C FC 42 47

What is an assignment problem? Give two examples.

FC 427 47 70 8E 3A 90C B7 51F F4 99 E2 5F C4 74 07 0D E3 A9 CB

D8 3 90 B 51 F E9 E2 C5 C 27 70 0D 8E A 0C 7 1F 4E 9E Explain the Hungarian method to solve an assignment problem.

respective experts to develop the application programmes as follows:-

51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E

FC 427 47 70 8E 3A 90C B7 51F F4 99 E2

FC 427 47 70 8E 3A 90C B7 51F F4 99 E2 5F C4 74 07 0D E3 A9 CB

0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751 FF4 E9 E2 C5 C4

following tasks. Also find the total elapsed time.

Explain- (i) Least Cost method (Matrix minima method)

0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751 FF4 E9 E2 C5 C4

51 F4 E9 E2 5F C4 274 707 0D 8E3 A9 0C 75 1FF 4E 9E 2C FC 42 47

0C B7 1F F4E 99 2C 5F 42 747 070 D8 E3A 90 CB 751 FF4 E

FC 427 47 70 8E 3A 90C B7 51F F4 99 E2

You might also like