Operations Management
OPERATIONS
RESEARCH
William J. Stevenson
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
Penyusunan Tabel Alokasi
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
Dari Gudang A Gudang B Gudang C Pabrik
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
Dari Pabrik
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
XPA + XPB + XPC = 50 XWC + XHC + XPC = 40
6s-9 Linear Programming
Prosedur Alokasi
pedoman sudut barat laut
(nortwest corner rule).
http://rosihan.web.id
6s-10 Linear Programming
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
Ci j = 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
Baris pertama = 0RW + KA = CWA RP + KC = CPC;
RW + KB = CWB
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
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-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
TERIMAKASIH
http://rosihan.web.id
6s-24 Linear Programming
TUGAS
Pelajari :
Metode Vogel atau Vogel’s Approximation
Method (VAM)
http://rosihan.web.id
6s-25 Linear Programming
Langkah-langkah nya:
http://rosihan.web.id
6s-26 Linear Programming
Gudang Perbedaan
Kapasitas
A B C baris
W 20 5 8 90 3
Pabrik H 15 20 10 60 5
P 25 10 19 50 9
Kebutuhan 50 110 40 Pilihan XPB = 50
Perbedaan Kolom 5 5 2 Hilangkan baris P
http://rosihan.web.id
6s-27 Linear Programming
Gudang Perbedaan
Kapasitas
A B C baris
W 20 5 8 90 3
Pabrik H 15 20 10 60 5
Kebutuhan Gd B menjadi
B mempunyai 60 krn
perbedaan telah diisi
baris/kolom
kapasitas
terbesar pabrik
dan WP=50 (dihilangkan)
mempunyai biaya
angkut terkecil
http://rosihan.web.id
6s-28 Linear Programming
Gudang Perbedaan
Kapasitas
A B C baris
W 20 8 30 12
Pabrik H 15 10 60 5
Kapasitas Pabrik W
W mempunyai menjadi 30
perbedaan krn telah
baris/kolom
diangkut ke pabrik
terbesar dan B=60 (dihilangkan)
C mempunyai biaya angkut
terkecil
http://rosihan.web.id
6s-29 Linear Programming
Gudang Perbedaan
Kapasitas
A B C baris
W
Pabrik H 15 10 60 5
H mempunyai
Kebutuhan gudang C menjadi 10 krn perbedaan baris/kolom
terbesar
telah diisi pabrik W=30 dan C mempunyai biaya angkut
(dihilangkan)
terkecil
http://rosihan.web.id
6s-30 Linear Programming
Matrik hasil alokasi dengan metode VAM
Ke Gudang Gudang Gudang Kapasitas
Dari A B C Pabrik
Pabrik 20 5 8
60 30 90
W
Pabrik 15 20 10
50 10 60
H
Pabrik 25 10 19
50 50
P
Kebutuhan
Gudang
50 110 40 200
TERIMAKASIH
http://rosihan.web.id