TRANPORTATION PROBLEM

MATHEMATICAL MODEL

MINIMIZE Z = ∑∑CijXij

SUBJECT TO

∑Xij≥dj

∑Xij≥si

Xij≥0

si = SUPPLY BARANG YG ADA

dj = DEMAND /JUMLAH KEBUTUHAN

Cij = BIAYA UNTUK MENGIRIM BARANG DARI i KE j.

KONTRAKTOR NASIONAL MENGERJAKAN 4 PROYEK DI LOKASI (A, B, C, D) YG BERBEDA. KONTAKTOR

MEMILIKI 3 GUDANG (I, II, III) YG DAPAT SIMPAN STOK BESI. MASINGMASING STOK ADA 10, 9 , 7
TON/MINGGU. BIAYA UNTUK ENGIRIM BESI DARI SUATU TEMPAT KE TIAP LOKASI SEPERTI ADA PADA
MATRIK. STIAP PROYEK MEMBUTUHKAN MASING-MASING 6, 5, 7, DAN 8 TON/MINNGU.

A B C D STOCK IN WH
I 12$/ton 13 10 11 10
II 11 12 14 10 9
III 14 11 15 12 7
SITE RQMTS 6 ton/week 5 7 8

CARI BIAYA SATUAN YF TERMURUH, KEMUDIAN SEMUA DIKURANGI DENGAN BIAYA TSB.

A B C D
I 2 3 0 1
II 1 2 4 0
III 4 1 5 2

BISA DILANJUTKAN DENGAN PENYELESAIAN SBB

1. NORTH WEST CORNER METHOD

WH A B C D STOCK IN WH
I 6(1) 4(2) 10
II 1(3) 7(4) 1(5) 9
III 7(6) 7
SITE RQMTS 6 5 7 8
 2. LOWEST COST CELL METHOD

WH A B C D STOCK IN WH
I 5(3) 5(4) 10
II 1(2) 8(1) 9
III 5(6) 2(5) 7
SITE RQMTS 6 5 7 8

WH A B C D STOCK IN WH
I 3(5) 7(2) 10
II 1(4) 8(1) 9
III 2(6) 5(3) 7
SITE RQMTS 6 5 7 8

3. VOGEL APPROXIMATION METHOD

LANGKAH-LANGKAH

1. TETAPKAN PENALTY UNTUK SETIAP BARIS DAN KOLOM DENGAN MENGURANGI NILAI SEL
KEDUA TERKECIL DENGAN YANG TERKECIL.
2. PILIH PENALTY YG TERBESAR. (BILA SEMUA SAMA, MAKA PILIH SATU SEMBARANGAN).
3. LETAKKAN TUGAS PERTAMA PADA SEL DENGAN BIAYA TERMURAH UNTUK BARIS ATAU KOLOM
DI PENALTY TERBESAR TADI.
4. BILA KEBUTUHAN BARIS TELAH TERPENUHI, HITUNG ULANG PENALTY KOLOM. BILA
KEBUTUHAN KOLOM SUDAH TERPENUHI, HITUNG KEMBALI PENALTY BARIS. BILA KEDUA
KEBUTUHAN BARIS DAN KOLOM SUDAH TERPENUHI, HITUNG KEMBALI SEMUA PENALTY BARIS
DAN KOLOM.
5. ULANGI LANGKAH 2 SAMPAI DENGAN 4 HINGGA SEMUA KEBUTUHAN TERPAKAI.

LANGKAH 1. TETAPKAN PENALTY PADA SETIAP BARIS DAN KOLOM. TAMPAK KOLOM C DEGAN PENALTY
TERBESAR.

WH A B C D STOC ROW
K IN PEN
WH
I 12 13 10 11 10 1
II 11 12 14 10 9 1
III 14 11 15 12 7 1
SITE RQMTS 6 5 7 8
COL PEN 1 1 4 1
LANGKAH 2. PILIH PENALTY YANG TERBESAR. YAITU KOLOM C.

LANGKAH 3. BERI TUGAS PERTAMA PADA SEL DENGAN BIAYA TERENDAH (I,C) UNTUK KOLOM (C)
DENGAN PENALTY TERBESAR TADI.

WH A B C D STOC ROW
K IN PEN
WH
I 7 10 1
II 9 1
III 7 1
SITE RQMTS 6 5 7 8
COL PEN 1 1 4 1

LANGKAH 4: BERHUBUNG KEBUTUHAN (7) KOLOM SUDAH TERPENUHI UNTUK (C), MAKA HITUNG
KEMBALI PENALTY BARIS.

WH A B C D STOC ROW
K IN PEN
WH
I 7 10 1
II 9 1
III 7 1
SITE RQMTS 6 5 7 8
COL PEN 1 1 1

LANGKAH 5. BERHUBUNG SEMUA PENALTY BARIS DAN KOLOM SAMA. PILIH SEMBARANGAN. HAL INI
PILIH BARIS PERTAMA. TUGASKAN (I,D) KARENA BIAYANYA TERKECIL. HITUNG KEMBALI PENALTY
KOLOM.

WH A B C D STOCK ROW
IN WH PEN
I 7 3 10
II 9 1
III 7 1
SITE RQMTS 6 5 7 8
COL PEN 3 1 2
LANGKAH 6. BERHUBUNG PENALTY TERBESAR TERJADI PADA KOLOM (A), MAKA TUGAS DIBERIKAN
PADA (II,A)

WH A B C D STOC ROW
K IN PEN
WH
I 7 3 10
II 6 9 2
III 7 1
SITE RQMTS 6 5 7 8
COL PEN 1 1 2

LANGKAH 7: BERHUBUNG PENALTY TERJADI PAD BARIS (II), MAKA TUGAS DIBERIKAN PADA SEL (II,D).
DAN HITUNG ULANG PENALTY.

BERHUBUNG TINGGAL SATU BARIS, MAKA PENALTY KOLOM TIDAK DAPAT DIHITUNG.

WH A B C D STOC ROW
K IN PEN
WH
I 7 3 10
II 6 3 9
III 7 1
SITE RQMTS 6 5 7 8
COL PEN

LANGKAH 8: BERHUBUNG HANYA BARIS ATAU KOLOM YANG TERTINGGAL, HANYA BARIS (III) YANG
DAPAT DIHITUNG PENALTYNYA, MAKA BERI 5 PADA SEL (III,B) DAN 2 PADA (III,D) UNTUK MEMENUHI
STOCK DI BARIS III.

WH A B C D STOC ROW
K IN PEN
WH
I 7 3 10
II 6 3 9
III 5 2 7
SITE RQMTS 6 5 7 8
COL PEN

BANDINGKAN HASIL KETIGA METODE TERSEBUT

A B C D STOCK IN WH
I 12$/ton 13 10 11 10
 II 11 12 14 10 9
III 14 11 15 12 7
SITE RQMTS 6 ton/week 5 7 8

CALUCULATION TOTAL COST

NW METHOD

WH A B C D
I 6 4
II 1 7 1
III 7

ZNW= (6*12)+(4*13)+(1*12)+(7*14)+(1*10)+(7*12)=$328

LEAST CELL METHOD

WH A B C D
I 5 5
II 1 8
III 5 2

ZLC1=(5*12)+(5*12)+(1*11)+(8*10)+(5*11)+(2*15)=$286

WH A B C D
I 3 7
II 1 8
III 2 5

ZLC2=(3*12)+(7*10)+(1*11)+(8*10)+(2*14)+(5*11)=$280

VA METHOD

WH A B C D
I 7 3
II 6 3
III 5 2
ZVA= (6*11)+(5*11)+(7*10)+(3*11)+(3*10)+(2*12)=$278