TUTORIAL 4
GHANA INSTITUTE OF MANAGEMENT AND PUBLIC ADMINISTRATION
GIMPA SCHOOL OF TECHNOLOGY
PGDMIS-OPERATIONS MANAGEMENT
TUTORIAL FOUR
1.
Consider the following transportation problem at Frank Timoney Enterprises in Clifton Park,
NY.
Find the optimal solution using the stepping-stone method.
To
From
2.
Destination A Destination B Destination C Supply
Source 1
8
9
4
72
Source 2
5
6
8
38
Source 3
7
9
6
46
Source 4
5
3
7
19
Demand
110
34
31
175
Solve the following using the NorthWest Corner Rule and the Least Cost Method. What is the optimal Solution?
B1 B2 B3 B4 Stock
3.
A1
1
2
1
4
30
A2
3
3
2
1
50
A3
4
2
5
9
20
Requirement 20
40
30
10
Solve the following using the Northwest Corner Rule and the Least Cost Method. What is the optimal Solution?
© Mr. Albert Cofie, February 28, 2015 acofie@gimpa.edu.gh Page 1
B1 B2 B3 B4 Stock
4.
A1
21
16
25
13
11
A2
17
18
14
23
13
A3
32
17
18
41
19
Requirement
6
10
12
15
Consider the following transportation tableau with four origins and destinations
Origin
Los Angeles San Francisco San Diego Supply
San Jose
4
10
6
100
Las Vegas
8
16
6
300
Tucson
14
18
10
300
Demand
200
300
200
Use the Least Cost Method to determine an initial basic feasible solution to the problem. Find the optimal solution using the Stepping Stone Method.
5.
A company has factories at A, B and C which supply warehouses at D, E and F. Weekly factory capacities are 200, 160 and 90 units respectively. Weekly warehouse requirements (demands) are 180, 120 and 150 units respectively. Unit shipping costs (in Emalangeni) are as follows:
Factory
D
E
F
Capacity
A
16
20
12
200
B
14
8
18
160
© Mr. Albert Cofie, February 28, 2015 acofie@gimpa.edu.gh Page 2
C
26
24
16
90
Demand 180 120 150 450
Determine the optimum distribution for this company to minimize shipping costs.
6.
A Timber company ships pine flooring to three building supply houses from its mills in
GIMPA SCHOOL OF TECHNOLOGY
PGDMIS-OPERATIONS MANAGEMENT
TUTORIAL FOUR
1.
Consider the following transportation problem at Frank Timoney Enterprises in Clifton Park,
NY.
Find the optimal solution using the stepping-stone method.
To
From
2.
Destination A Destination B Destination C Supply
Source 1
8
9
4
72
Source 2
5
6
8
38
Source 3
7
9
6
46
Source 4
5
3
7
19
Demand
110
34
31
175
Solve the following using the NorthWest Corner Rule and the Least Cost Method. What is the optimal Solution?
B1 B2 B3 B4 Stock
3.
A1
1
2
1
4
30
A2
3
3
2
1
50
A3
4
2
5
9
20
Requirement 20
40
30
10
Solve the following using the Northwest Corner Rule and the Least Cost Method. What is the optimal Solution?
© Mr. Albert Cofie, February 28, 2015 acofie@gimpa.edu.gh Page 1
B1 B2 B3 B4 Stock
4.
A1
21
16
25
13
11
A2
17
18
14
23
13
A3
32
17
18
41
19
Requirement
6
10
12
15
Consider the following transportation tableau with four origins and destinations
Origin
Los Angeles San Francisco San Diego Supply
San Jose
4
10
6
100
Las Vegas
8
16
6
300
Tucson
14
18
10
300
Demand
200
300
200
Use the Least Cost Method to determine an initial basic feasible solution to the problem. Find the optimal solution using the Stepping Stone Method.
5.
A company has factories at A, B and C which supply warehouses at D, E and F. Weekly factory capacities are 200, 160 and 90 units respectively. Weekly warehouse requirements (demands) are 180, 120 and 150 units respectively. Unit shipping costs (in Emalangeni) are as follows:
Factory
D
E
F
Capacity
A
16
20
12
200
B
14
8
18
160
© Mr. Albert Cofie, February 28, 2015 acofie@gimpa.edu.gh Page 2
C
26
24
16
90
Demand 180 120 150 450
Determine the optimum distribution for this company to minimize shipping costs.
6.
A Timber company ships pine flooring to three building supply houses from its mills in