Suatu perusahaan semen mempunyai tiga pabrik di tiga tempat yang berbeda,

yaitu PW, PH dan PP dengan kapasitas masingmasing 90, 60 dan 50

ton/bulan. Produk semen yang dihasilkan dikirim ketiga lokasi penjualan,
yaitu GA, GB dan GC dengan permintaan penjualan masing-masing 50, 110
dan 40. Ongkos angkut (Rp. 000 per ton semen) dari masing-masing pabrik ke
lokasi penjualan adalah sebagai berikut :
Ke Kapasitas
Gudang A Gudang B Gudang C
Dari pabrik
Pabrik
Rp 20 Rp 5 Rp 8 90
W
Pabrik
Rp 15 Rp 20 Rp 10 60
H
Pabrik
Rp 25 Rp 10 Rp 19 50
P
Kebutuhan
50 110 40 200
gudang

Bagaimana cara perusahaan mengalokasikan pengiriman semen dari ketiga

pabrik ke tiga lokasi penjualan agar biaya pengiriman minimum?
 Pabrik Gudang
Kapasitas
20
90 PW GA 50
5
8
15
20
60 PH GB 110
10

25 10
19
50 PP GC 40
 Ke
Gudang Gudang Gudang Kapasitas
A B C Pabrik
Dari
Pabrik 20 5 8
90
W 50 40
Pabrik 15 20 10
60
H 60
Pabrik 25 10 19
50
P 10 40
Kebutuhan
50 110 40 200
Gudang
Biaya yang dikeluarkan :
(50 . 20) + (40 . 5) +( 60 . 20) + (10.10) + (40.19) = 3260
 Ke
Gudang Gudang Gudang Kapasitas
A B C Pabrik
Dari
Pabrik 20 5 8
90
W 90
Pabrik 15 20 10
60
H 20 40
Pabrik 25 10 19
50
P 30 20
Kebutuhan
50 110 40 200
Gudang

Biaya yang dikeluarkan :

(90 . 5) + (20 . 15) + (40 . 10) + (30 . 25) + (20 . 10) = 2400
 Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 50 20 40 5 8
90
W - +
Pabrik 15 60 20 10
+ - 60
H
Pabrik 25 10 10 40 19
50
P
Kebutuhan
50 110 40 200
Gudang
 Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 50 20 40 5 8
90
W - + 90
Pabrik 15 60 20 10
60
H 50 + - 10
Pabrik 25 10 10 40 19
50
P
Kebutuhan
50 110 40 200
Gudang

Setelah dihitung dengan trial and error, biaya yang dikeluarkan:

(50 . 15) + (90 . 5) + (10 . 20) + (10 . 10) + (40 . 19) = 2260
 Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 20 90 5 8
90
W 50 - + 40
Pabrik 15 10 20 10
50 60
H
Pabrik 25 10 10 40 19
50
P 50 + -
Kebutuhan
50 110 40 200
Gudang

Setelah dihitung dengan trial and error, biaya yang dikeluarkan:

(50 . 15) + (50 . 5) + (10 . 20) + (50 . 10) + (40 . 8) = 2020
 Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 20 50 5 40 8
90
W 60 + - 30
Pabrik 15 10 20 10
50 60
H - + 10
Pabrik 25 50 10 19
50
P
Kebutuhan
50 110 40 200
Gudang

Setelah dihitung dengan trial and error, biaya yang dikeluarkan:

(50 . 15) + (60 . 5) + (50 . 10) + (10 . 10) + (30 . 8) = 1890 (paling optimal)
Jika hasil belum optimal, lakukan perbaikan terus sampai mendapatkan
hasil yang optimal.
 Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 50 20 40 5 8
90
W
Pabrik 15 60 20 10
60
H
Pabrik 25 10 10 40 19
50
P
Kebutuhan
50 110 40 200
Gudang
Jumlah biaya yang dikeluarkan sebesar:
(50 . 20) + (40 . 5) + (60 . 20) + (10 . 10) + (40 . 19) = 3260
 Ke
Gudang A Gudang B Gudang C Kapasitas
K1= 20 K2= 5 K3= 14 Pabrik
Dari
Pabrik W 20 5 8
90
R1= 0 50 40
Pabrik H 15 20 10
60
R2= 15 60
Pabrik P 25 10 19
50
R3= 5 10 40
Kebutuhan
50 110 40 200
Gudang
e. Memilih titik tolak perubahan
Pilih nilai yang negatifnya besar yaitu H-A
 Ke
Gudang A Gudang B Gudang C Kapasitas
K1= 0 K2= 5 K3= 14 Pabrik
Dari
Pabrik W 50 20 40 5 8
90
R1= 0 - + 90
Pabrik H 15 60 20 10
60
R2= 15 50 + - 10
Pabrik P 25 10 10 40 19
50
R3= 5
Kebutuhan
50 110 40 200
Gudang

Jumlah biaya yang dikeluarkan sebesar:

(50 . 15) + (90 . 5) + (10 . 20) + (10 . 10) + (40 . 19) = 2260
 Ke
Gudang A Gudang B Gudang C Kapasitas
Ka= 19 Kb= 5 Kc= 14 Pabrik
Dari
Pabrik W 20 90 5 8
90
Rw= 0
Pabrik H 15 10 20 10
50 60
Rh= -4 - + 10
Pabrik P 25 10 19
+ 10 - 40 50
Rp= 5 20 30
Kebutuhan
50 110 40 200
Gudang

Jumlah biaya yang dikeluarkan sebesar:

(50 . 15) + (90 . 5) + (20 . 10) + (10 . 10) + (30 . 19) = 2070
 Ke
Gudang A Gudang B Gudang C Kapasitas
Ka= 13 Kb= 5 Kc= 8 Pabrik
Dari
Pabrik W 20 90 5 8
90
Rw= 0 60 - + 30
Pabrik H 15 20 10
50 10 60
Rh= 2
Pabrik P 25 10 19
Rp= 5
+ 20 - 30 50
50
Kebutuhan
50 110 40 200
Gudang

Jumlah biaya yang dikeluarkan sebesar:

(50 . 15) + (60 . 5) + (50 . 10) + (30 . 8) + (30 . 19) = 1890
Tabel ini sudah optimal, karena indek
perbaikan pada setiap segi empat air
sudah tidak ada yang negatif, seperti
tampak perhitungan diatas.
Dari Ke Kiriman Biaya Jumlah
PW GB 60 5 300
PW GC 30 8 240
PH GA 50 15 450
PH GC 10 10 100
PP GB 50 10 500
Total biaya pengiriman 1890
 ( biaya Terkecil )
5 5 2
(20-15)

Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 20 5 8
90 3
W
Pabrik 15 20 10
60 5
H
Pabrik 25 10 19
50 9
P 50 (19-10)

Kebutuhan
Gudang 50 110 40 200
 ( biaya Terkecil )
5 15 2
(20-15)

Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 20 5 8
60 90 3
W
Pabrik 15 20 10
60 5
H (15-10)

Pabrik 25 10 19
50
P 50

Kebutuhan
Gudang 50 110 40 200
 ( biaya Terkecil )
5 2
(20-15)

Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 20 5 8
60 30 90 12
W
Pabrik 15 20 10
60 5
H (15-10)

Pabrik 25 10 19
50
P 50

Kebutuhan
Gudang 50 110 40 200
 ( biaya Terkecil )

Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 20 5 8
60 30 90
W
Pabrik 15 20 10
60
H 50 10
Pabrik 25 10 19
50
P 50

Kebutuhan
Gudang 50 110 40 200
 Ke
Kapasitas
Gudang A Gudang B Gudang C
Pabrik
Dari
Pabrik 20 5 8
90
W 60 30
Pabrik 15 20 10
60
H 50 10
Pabrik 25 10 19
50
P 50
Kebutuhan
Gudang 50 110 40 200

Jumlah biaya yang dikeluarkan sebesar:

(50 . 15) + (60 . 5) + (50 . 10) + (30 . 8) + (30 . 19) = 1890