Perusahaan tambang batubara yang mempunyai 3 front penambangan yaitu

Pertemuan #15 front A. B dan C dengan produksi per jam 110 ton, 130 ton dan 60 ton.
Contoh Kegiatan Transportasi pada Batubara tersebut akan dikirim ke stock pile X,Y dan Z dengan
Aplikasi Teori Transportasi kebutuhan/jam nya adalah 80 ton, 100 ton dan 120 ton. Sedangkan
Industri Pertambangan biaya transportasi per ton antara front penambangan ke stock pile
sebagai berikut :

Dari\ke X Y Z
A 20 5 8
B 15 15 10
C 25 10 15

Bagaimana distribusi dari masing-masing front sehingga biaya transportasi

yang diperlukan paling minimum ?.

Ke X Y Z Persedia Ke X Y Z Persediaan
Dari an
Lokasi Cij - Ri - Kj Indeks perbaikan Dari
A 20 5 8 110 AZ 8-0-0 8 A 20 5 8 110
10 100
80 30 BX 15 - 10 - 20 -15
B 15 15 10 130 B 15 15 10 130
70 60
CX 25 - 15 - 20 -10 70 60
C 25 10 15 60 CY 10 - 15 - 5 -10 C 25 10 15 60
60 60
Ke X Y Z Persediaan Kebutuhan 80 100 120 300
Kebutuh 80 100 120 300
an
Dari
A - 20 5 8 110 Biaya transportasi : (10x20) + (100x5) + (70x15) + (60x10) + (60x15) = 3250
Biaya Transportasi : (80x20) + (30x5) + (70x15) + (60x10) + (60x15) = 4300 80 10 30 + 100
RA + KX = CAX 0 + KX = 20 B 15 15 10 130 RA + KX = CAX 0 + KX = 20
RA + KY = CAY 0 + KY = 5 + 70 70 - 60 RA + KY = CAY 0 + KY = 5
RB + KY = CBY RB + KY = 15 RB + 5 = 15 RB = 10 C 25 10 15 60 RB + KX = CBX RB + KX = 15 RB + 20 = 15 RB = -5
RB + KZ = CBZ 10 + KZ = 10 KZ = 0 60 RB + KZ = CBZ -5 + KZ = 10 KZ = 15
RC + KZ = CCZ RC + 0 = 15 RC = 15 Kebutuhan 80 100 120 300 RC + KZ = CCZ RC + 15 = 15 RC = 0

Lokasi Cij - Ri - Kj Indeks perbaikan Lokasi Cij - Ri - Kj Indeks perbaikan

AZ 8 - 0 - 15 -7 Ke X Y Z Persediaan BZ 10 + 5 - 8 7
BY 15 + 5 - 5 15 Dari CX 25 - 7 - 20 -2
CX 25 - 0 - 20 5 A 20 5 8 110 CY 10 - 7 - 5 -2
CY 10 - 0 - 5 5 10 40 60
B 15 15 10 130
Ke X Y Z Persediaan 70 60 Ke X Y Z Persediaan
Dari C 25 10 15 60 Dari
A 20 5 8 110 60 A 20 5 8 110
10 100 40 - + 60 Kebutuhan 80 100 120 300 10 40 60
B 15 15 10 130 B 15 15 10 130
Biaya Transportasi : (10x20) + (40x5) + (60x8) + (70x15) + (60x15) + (60x15) = 3730 70 60 - 60 +
70 60 - 60
C 25 10 15 60 C 25 10 15 60
RA + KX = CAX 0 + KX = 20 60 + 60 -
60
RA + KY = CAY 0 + KY = 5 Kebutuhan 80 100 120 300
Kebutuhan 80 100 120 300
RA + KZ = CAZ 0 + KZ = 8
RB + KX = CBX RB + KX = 15 RB + 20 = 15 RB = -5
RC + KZ = CCZ RC + 8 = 15 RC = 7
 Ke X Y Z Persediaan Lokasi Cij - Ri - Kj Indeks perbaikan
Dari BY 15 + 5 - 5 10
A 20 5 8 110 CX 25 - 5 - 20 0
10 40 60 CZ 15 - 5 - 8 2
B 15 15 10 130
70 60
C 25 10 15 60
60
Kebutuhan 80 100 120 300

Biaya Transportasi : (10x20) + (40x5) + (60x8) + (70x15) + (60x10) + (60x10) = 3130

RA + KX = CAX 0 + KX = 20
RA + KY = CAY 0 + KY = 5
RA + KZ = CAZ 0 + KZ = 8
RB + KX = CBX RB + KX = 15 RB + 20 = 15 RB = -5
RC + KY = CCY RC + 5 = 10 RC = 5