Operations Management
OPERATIONS
RESEARCH
METODE TRANSPORTASI
William J. Stevenson
8th edition
http://rosihan.web.id
6s-2 Linear Programming
METODE TRANSPORTASI
http://rosihan.web.id
6s-3 Linear Programming
Metode Stepping-Stone
Contoh :
· Suatu perusahaan yang mempunyai
3 buah pabrik di W, H, P. Perusahaan
menghadapi masalah alokasi hasil
produksinya dari pabrik-pabrik
tersebut ke gudang-gudang
penjualan di A, B, C
http://rosihan.web.id
6s-4 Linear Programming
W 90 ton
H 60 ton
P 50 ton
http://rosihan.web.id
6s-5 Linear Programming
A 50 ton
B 110 ton
C 40 ton
http://rosihan.web.id
6s-6 Linear Programming
Tabel Biaya pengangkutan setiap ton
dari pabrik W, H, P, ke gudang A, B, C
Biaya tiap ton (dalam ribuan Rp)
Dari
Ke gudang A Ke gudang B Ke gudang C
Pabrik W 20 5 8
Pabrik
H 15 20 10
Pabrik
P 25 10 19
http://rosihan.web.id
6s-7 Linear Programming
Aturan
1. jumlah kebutuhan tiap-tiap gudang
diletakkan pada baris terakhir
2. kapasitas tiap pabrik pada kolom terakhir
3. biaya pengangkutan diletakkan pada segi
empat kecil
Ke Kapasitas
Gudang A Gudang B Gudang C Pabrik
Dari
Pabrik 20 5 8
X11 X12 X13 90
W
Pabrik 15 20 10
X21 X22 X23 60
H
Pabrik 25 10 19
X31 X32 X33 50
P
Kebutuhan 110 40 200
Gudang 50
http://rosihan.web.id
6s-8 Linear Programming
Penggunaan Linear Programming dalam
Metode Transportasi
Tabel Alokasi
Ke Gudang A Gudang B Gudang C
Kapasitas
Pabrik
Dari
Pabrik 20 5 8
X11 X12 X13 90
W
Pabrik 15 20 10
X21 X22 X23 60
H
Pabrik 25 10 19
X31 X32 X33 50
P
Kebutuhan 110 40 200
Gudang 50
Prosedur Alokasi
pedoman sudut barat laut
(nortwest corner rule).
Pabrik 15 20 10
60 60
H
Pabrik
25 10 19
10 40 50
P
http://rosihan.web.id
6s-11 Linear Programming
Metode MODI
(Modified Distribution)
Formulasi
Ri + Kj = Cij
Ri = nilai baris i
Kj = nilai kolom j
Cij = biaya pengangkutan dari
sumber i ke tujuan j
http://rosihan.web.id
6s-12 Linear Programming
Metode MODI
(Modified Distribution)
Langkah Penyelesaian
http://rosihan.web.id
6s-13 Linear Programming
Tabel Pertama
R +K =C
Baris pertama = 0W A WA
RW + KB = CWBRP + KC = CPC;
0 + KA = 20; KA = 20
0 + KB = 5; 5KB+=K5C = 19; KC = 14
FORMULASI
Ri + Kj = Cij
http://rosihan.web.id
6s-14 Linear Programming
Cij - Ri - Kj indeks
Segi empat air
perbaikan
HA 15 – 15 - 20 -20
PA 25 – 5 – 20 0
WC 8 – 0 – 14 -6
HC 10 – 15 – 14 -19
http://rosihan.web.id
6s-15 Linear Programming
C - R - K indeks
Segi empat air
yang memenuhi syarat adalah segi perbaikan
ij i j
http://rosihan.web.id
6s-16 Linear Programming
5. Memperbaiki alokasi
1. Berikan tanda positif pada terpilih (HA)
2. Pilihlah 1 terdekat yang mempunyai isi dan sebaris (HB),
3. Pilihlah 1 terdekat yang mempunyai isi dan sekolom
(WA); berilah tanda negatif keduanya
4. Pilihlah 1 sebaris atau sekolom dengan 2 yang bertanda
negatif tadi (WB), dan berilah ini tanda positif
5. Pindahkanlah alokasi dari yang bertanda negatif ke yang
bertanda positif sebanyak isi terkecil dari yang bertanda
positif (50)
http://rosihan.web.id
6s-17 Linear Programming
http://rosihan.web.id
6s-18 Linear Programming
http://rosihan.web.id
6s-19 Linear Programming
http://rosihan.web.id
6s-20 Linear Programming
B) Tabel Kedua Hasil Perubahan
http://rosihan.web.id
6s-21 Linear Programming
http://rosihan.web.id
6s-22 Linear Programming
D) Tabel Keempat Hasil Perubahan
METODE VOGEL
ATAU
VOGEL’S APPROXIMATION METHOD
(VAM)
http://rosihan.web.id
6s-24 Linear Programming
Langkah-langkah nya:
http://rosihan.web.id
6s-25 Linear Programming
Gudang
Perbedaan
Kapasitas
A B C baris
3
W 20 5 8 90 5
Pabrik H 15 20 10 60 9
P 25 10 19 50 XPB = 50
Pilihan
Kebutuhan 50
5 110
5 40
2 Hilangkan baris P
Perbedaan
Kolom P mempunyai perbedaan baris/kolom terbesar
dan B mempunyai biaya angkut terkecil
http://rosihan.web.id
6s-26 Linear Programming
Gudang
Perbedaan
Kapasitas
A B C baris
3
W 20 5 8 90 5
Pabrik H 15 20 10 60
Pilihan XWB = 60
Kebutuhan 50 60 40
5 15 2 Hilangkan kolom B
Perbedaan
Kolom Kebutuhan Gd B menjadi 60 krn telah diisi
kapasitas pabrik P=50 (dihilangkan)
B mempunyai perbedaan baris/kolom
terbesar dan W mempunyai biaya angkut
terkecil http://rosihan.web.id
6s-27 Linear Programming
Gudang
Perbedaan
Kapasitas
A B C baris
12
W 20 8 30
5
Pabrik H 15 10 60
Gudang
Perbedaan
Kapasitas
A B C baris
W 5
Pabrik H 15 10 60
Pilihan XHA = 50
Kebutuhan 50 10
Pilihan XHC = 10
Perbedaan
Kolom
H mempunyai perbedaan baris/kolom
terbesar dan C mempunyai biaya angkut
terkecil
TERIMAKASIH
http://rosihan.web.id