Operations Management
OPERATIONS
RESEARCH
William J. Stevenson
8th edition
6s-2 Linear Programming
METODE TRANSPORTASI
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
6s-4 Linear Programming
W 90 ton
H 60 ton
P 50 ton
A 50 ton
B 110 ton
C 40 ton
Pabrik W 20 5 8
Pabrik
H 15 20 10
Pabrik
P 25 10 19
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
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
Prosedur Alokasi
pedoman sudut barat laut
(nortwest corner rule).
Pabrik 15 20 10
60 60
H
Pabrik 25 10 19
10 40 50
P
Formulasi
Ri + Kj = Cij
Ri = nilai baris i
Kj = nilai kolom j
Ci j = biaya pengangkutan dari
sumber i ke tujuan j
6s-12 Linear Programming
Metode MODI
(Modified Distribution)
Langkah Penyelesaian
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
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)
TERIMAKASIH
6s-24 Linear Programming
TUGAS
Pelajari :
Metode Vogel atau Vogel’s Approximation
Method (VAM)
6s-25 Linear Programming
Langkah-langkah nya:
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
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
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
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
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