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
4
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
7
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
50 110 40 200
Gudang
8
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
50 110 40 200
Gudang
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
Cij = biaya pengangkutan dari
sumber i ke tujuan j
12
Metode MODI
(Modified Distribution)
Langkah Penyelesaian
Tabel Pertama
Baris pertama = 0RW + KA = CWA RW + KB = CWB RP + KC = CPC;
0 + KA = 20; KA = 20 0 + KB = 5; K5B =+5KC = 19; KC = 14
FORMULASI
Ri + Kj = Cij
14
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
24
TUGAS
• Pelajari :
• Metode Vogel atau Vogel’s Approximation
Method (VAM)
25
Langkah-langkah nya:
Gudang
Kapasitas Perbedaan
A B C baris
3
W 20 5 8 90
5
Pabrik H 15 20 10 60
9
P 25 10 19 50
Pilihan XPB = 50
Kebutuhan 50 110 40
5 5 2 Hilangkan baris
Perbedaan Kolom P
P mempunyai perbedaan baris/kolom terbesar dan
B mempunyai biaya angkut terkecil
27
Gudang
Kapasitas Perbedaan
A B C baris
3
W 20 5 8 90 5
Pabrik H 15 20 10 60
Pilihan XWB = 60
Kebutuhan 50
5 60
15 40
2 Hilangkan kolom B
Perbedaan Kolom
Kebutuhan Gd B menjadi
B mempunyai 60 baris/kolom
perbedaan krn telah diisi
kapasitas
terbesar danpabrik P=50 (dihilangkan)
W mempunyai biaya angkut
terkecil
28
Gudang
Kapasitas Perbedaan
A B C baris
12
W 20 8 30
5
Pabrik H 15 10 60
Pilihan XWC = 30
Kebutuhan 50 40
5 2 Hilangkan baris W
Perbedaan Kolom
Kapasitas Pabrik W
W mempunyai menjadi 30
perbedaan krn telah
baris/kolom
diangkut
terbesarke
danpabrik B=60 (dihilangkan)
C mempunyai biaya angkut
terkecil
29
Gudang
Perbedaan
Kapasitas baris
A B C
W 5
Pabrik H 15 10 60
Pilihan XHA = 50
Kebutuhan 50 10 Pilihan XHC = 10
Perbedaan Kolom
H mempunyai
Kebutuhan gudang C menjadi perbedaan baris/kolom
10 krn telah
terbesar dan C mempunyai biaya angkut
diisi pabrik W=30 (dihilangkan)
terkecil
30
Matrik hasil alokasi dengan metode VAM
TERIMAKASIH
3
2
Tabel Alokasi