TUGAS 9

SI-5101 ANALISIS REKAYASA

TRANSPORTATION AND ASSIGNMENT MODELS

DOSEN PENGASUH :
IR. BIEMO W SOEMARDI, PH.D.

DISUSUN OLEH :

ANNA ELVARIA
25014017

FAKULTAS TEKNIK SIPIL DAN LINGKUNGAN

PROGRAM MAGISTER TEKNIK SIPIL
INSTITUT TEKNOLOGI BANDUNG
2014

9-13)

The Hardrock Concrete Company has plants in three locations and is currently

working on three major construction projects, each located at a different site. The shipping
cost per truckload of concrete, daily plant capacities, and daily project requirements are
provided in the table below.
(a) Formulate an initial feasible solution to Hardrocks transportation problem using the
northwest corner rule. Then evaluate each unused shipping route by computing all
improvement indices. Is this solution optimal? Why?
(b) Is there more than one optimal solution to this problem? Why?

Answer :
(a) Menggunakan Metode Northwest Corner Solution:
Tujuan
Project A
Plant 1
Sumber

10
40
12

11

20

30

Plant 3

Requirements

Plant
Capacities

Project C

30

Plant 2

Project

Project B

6
30

40

50

60

70
50
30
150

Metode NCS di atas belum tentu menghasilkan solusi optimal, untuk mengecek apakah ada
solusi yang lebih baik atau tidak, maka digunakan Metode Stepping Stone sebagai berikut:

Path: Plant 1

Tujuan
Project A
Plant 1

Sumber

Project B
10

40

12

Plant 2

Plant 3

30

20

40

Project C

11
8

30

30

50

Plant
Capacities
70
50
30

60

150

Project C

Plant
Capacities

Path : Plant 1 to Project C = $11 - $4 + $5 - $8 = +$4

Path: Plant 2

Tujuan
Project A
Plant 1

Sumber

Project B
10

40

12

Plant 2

Plant 3

30

20

40

11
8

30

30

50

70
50
30

60

150

Project C

Plant
Capacities

Path : Plant 2 to Project A = $12 - $5 + $4 - $10 = +$1

Path: Plant 3

Tujuan
Project A
Plant 1

Sumber

Project B
10

40

12

Plant 2

Plant 3

30

20

40

11
8

30

30

50

70
50
30

60

150

Project C

Plant
Capacities

Path : Plant 3 to Project A = $9 - $6 + $8 - $15 + $4 - $10 = $0

Path: Plant 3

Tujuan
Project A
Plant 1

Sumber

Project B
10

40

12

Plant 2

Plant 3

30

20

40

Path : Plant 3 to Project B = $7 - $6 + $8 - $5 = +$4

7
50

11
8

30

30
60

70
50
30
150

Dari perhitungan diatas dapat dilihat bahwa solusi eksisting sudah merupakan solusi optimal,
karena tidak terdapat perhitungan yang bernilai negatif atau tidak ada pengurangan biaya
akibat penambahan pengiriman melalui jalur-jalur yang belum digunakan.
(b) Terdapat solusi optimum lain. Berdasarkan perhitungan di atas setiap pengiriman truk
dari Plant 3 ke Project A memberikan hasil 0 yang berarti besarnya biaya pengiriman
total sama dengan solusi eksisting. Dengan adanya pengiriman dari Plant 3 ke Project A,
maka jalur-jalur yang digunakan adalah:
Solusi Eksisting
Tujuan
Project A
Plant 1
Sumber

Project B
10

40

12

Plant 2

Plant 3
Project
Requirements

Project C
4

30

11

20

40

50

70

30

Plant
Capacities

50

30

30

60

Plant

Project

Capacities

Per Unit Cost

1
1
2
2
3

A
B
B
C
C

40
30
20
30
30

10
4
5
8
6
Total

150

Total
Cost
400
120
100
240
180
1040

Solusi Baru
Tujuan
Project A
Plant 1
Sumber

10

20

12

Plant 2
Plant 3
Project
Requirements

Project B
4

50

20

Project C

40

50

11
8

50

10
60

Plant

Project

Capacities

Per Unit Cost

Total Cost

1
1
2
3
3

A
B
C
A
C

20
50
50
20
10

10
4
8
9
6
Total

200
200
400
180
60
1040

Plant
Capacities
70
50
30
150

Dari perhitungan diatas dapat dilihat bahwa solusi baru memberikan hasil yang sama dengan
solusi eksisting yang berarti terdapat 2 solusi optimal.
Dengan menggunakan Program QM For Windows-Transportation diperoleh output hasil
sebagai berikut:

Dari atas dapat dilihat Total Cost Optimal sama saja seperti perhitungan manual dengan
menggunakan Metode SS.

9-14) Hardrock Concretes owner has decided to increase the capacity at his smallest plant
(see Problem 9-13). Instead of producing 30 loads of concrete per day at plant 3, that plants
capacity is doubled to 60 loads. Find the new optimal solution using the northwest corner rule
and stepping-stone method. How has changing the third plants capacity altered the optimal
shipping assignment? Discuss the concepts of degeneracy and multiple optimal solutions with
regard to this problem.
Answer :
Metode Northwest Corner Solution:
Tujuan
Project A
Plant 1
Sumber

10

40

12

Plant 2

Plant 3
Project
Requirements

40

Project B

Project C

30

20

7
50

Metode Stepping Stone:

Plant 1 to Project C
1,C - 1,B + 2,B -2,C = + 4 (dari solusi 9-13)

Plant
Capacities

Dummy

11

70

30

30
60

50
0

30
30

60
180

 Plant 1 to Dummy
1,D - 1,B + 2,B -2,C + 3,C - 3,D
=0-4+5-8+6-0=-1
Plant 2 to Project A
2,A - 2,B + 1,B - 1,A = + 1 (dari solusi 9-13)
Plant 2 to Dummy
2,D - 2,C + 3,C - 3,D
= 0 - 8 + 6 - 0 = -2
Plant 3 to Project A
3,A - 3,C + 2,C -2,B + 1,B - 1,A = 0 (dari solusi 9-13)
Plant 3 to Project B
3,B - 3,C + 2,C -2,B = + 4 (dari solusi 9-13)
Berdasarkan hasil perhitungan di atas, ternyata dengan menambahkan pengiriman dari Plant 2
ke Project Dummy akan menghasilkan solusi optimal baru, yaitu pengurangan $2 setiap truk
yang dikirim, maka solusinya adalah sebagai berikut:
Tujuan
Project A
Plant 1
Sumber

10

40

12

Plant 2

Plant 3
Project
Requirements

Project B

40

Total Shipping Cost

= 40(10) + 30(4) + 20(5) + 30(0) + 60 (6)
= 400 + 120 + 100 + 0 + 360
= 980

30
20

50

Project C
4

11

60
60

Plant
Capacities

Dummy

70
30

50
60

30

180

Dari solusi baru, tersebut, perlu diuji lagi apakah ada solusi yang lebih baik atau tidak sebagai
berikut:
Plant 1 to Project C
Tidak dapat diselesaikan
Plant 1 to Dummy
1,D - 1,B + 2,B -2,D
=0-4+5-0=+1
Plant 2 to Project A
2,A - 2,B + 1,B - 1,A = + 1 (dari solusi 9-13)
Plant 3 to Project A
Tidak dapat diselesaikan
How has changing the third plants capacity altered the optimal shipping assignment?
Dengan adanya penambahan kapasitas pada pabrik 3, maka semua kebutuhan project C dapat
dipenuhi oleh pabrik 3 (dimana biayanya paling murah) sehingga total cost menjadi
berkurang.
Discuss the concepts of degeneracy and multiple optimal solutions with regard to this
problem.
Dalam kasus ini, masalah degeneracy muncul setelah dilakukan iterasi sekali yang
menyebabkan jumlah kotak yang diisi berkurang menjadi 5 (dimana seharusnya berjumlah
4+3-1=6) sehingga membuat adanya solusi yang tidak dapat dicari hasilnya (karena tidak
dapat ditentukan loop-nya) sehingga metode stepping-stone tidak dapat digunakan.
Oleh karena itu tidak dapat dicari tahu apakah ada solusi optimal yang lebih baik atau yang
memberikan hasil yang sama dengan menggunakan metode stepping-stone.
Dengan menggunakan Program QM For Windows-Transportation diperoleh output hasil
sebagai berikut:

Dari atas dapat dilihat Total Cost Optimal sama saja seperti perhitungan manual dengan
menggunakan Metode SS.

9-15) Formulate the Hardrock Concrete Company transportation problem in Problem 9-13 as
a linear program and solve using computer software. What would change in the linear
program if the change in Problem 9-14 were implemented?
Answer :
Dengan menggunakan Program QM For Windows-Linear Programming diperoleh output
hasil sebagai berikut:

Dari tabel diatas dapat dilihat bahwa Total Cost nya sama seperti perhitungan pada soal 9-13
yaitu Total Cost = $1040.
Tapi setelah kapastitas Plant 3 diubah menjadi 60 , maka Total Cost nya berubah seperti
diperlihatkan tabel berikut.

Dari tabel diatas dapat dilihat bahwa Total Cost berubah menjadi Total Cost = $980 , sama
seperti perhitungan pada soal 9-14.

9-24) The state of Missouri has three major power-generating companies (A, B, and C).
During the months of peak demand, the Missouri Power Authority authorizes these
companies to pool their excess supply and to distribute it to smaller independent power
companies that do not have generators large enough to handle the demand. Excess supply is
distributed on the basis of cost per kilowatt hour transmitted. The following table shows the
demand and supply in millions of kilowatt hours and the cost per kilowatt hour of
transmitting electric power to four small companies in cities W,X,Y, and Z:

Find an initial transmission assignment of the excess power supply. Then find the least-cost
distribution system.
Answer :
Tujuan
W
A
Sumber

12
40

Y
4

Z
9

15
8

1
5

40

C
Power
Demand

12

4
10

40

20

7
20

50

20

Excess
Supply
55
45
30
130

Untuk mencari total cost digunakan Program QM For Windows-Linear Programming.

Dari tabel diatas dapat dilihat Total Cost = $635.

9-25) Consider the transportation table given below. Find an initial solution using the
northwest corner rule. What special condition exists? Explain how you will proceed to solve
the problem.

Answer :
Destination A
Source 1
Source 2
Sumber

Tujuan
Destination B Destination C
9
4

72
5

38

Source 3

34
5

Source 4
Project
Requirements

12
3

7
19

110

34

31

Supply
72
38
46
19
175

What special condition exists?

Karena source 1 dan 2 habis dipakai di destination A, maka metode stepping-stone tidak
dapat digunakan untuk mencari solusi optimal. (tidak bisa dibuat stair step pattern) -> terjadi
degenerasi. Solusinya adalah memberikan nilai 0 pada kotak yang kosong yang berdekatan
dengan kotak terakhir yang diisi. Dalam kasus ini, kolom kosong yang diisi adalah:
Source 3 Destination 1 atau Source 2 Destination B (salah satu)
Penyelesaiannya adalah sebagai berikut:
Iterasi 1

Stepping-stone berhenti di iterasi ke-4 karena sudah optimal, total biaya menjadi:
41(8) + 31(4) + 23(5) + 15(6) + 46(7) + 19(3) = $1036
Selain itu terdapat 1 alternatif solusi yang menghasilkan total biaya yang sama, yaitu dengan
menggunakan kotak 1-B sebagai berikut:
To
From

Destination A

Source 1

26

Source 2

38

From
Source 3

46

110

15

Destination C
31

Source 4
Project
Requirements

Destination B

19
34

31

Supply
72
38
46
19
175

Total Cost: 26(8) + 15(9) +31(4) + 38(5) + 46(7) + 19(3) = $1036

Dengan menggunakan Program QM For Windows-Transportation diperoleh hasil Total Cost
yang sama seperti perhitungan manual diatas yang diperlihatkan seperti tabel berikut.