Transportasi - WordPress.com

Report
TRANSPORTASI
Pemahaman Transportasi <Angkutan>
 Tujuan dari pembelajaran
Mencari pola pendistribusian dan banyaknya komoditi yang di
angkut dari sumber ke tujuan yang meminimalkan ongkos
angkut dengan kendala-kendala yang ada.
Skema/Formulasi
 Diketahui :
1. Hanya ada 1
macam
komoditi yang
diangkut
2. Meminimalkan
ongkos angkut
3. Adanya fungsi
sasaran yang di
asumsikan linear
Penyajian data masalah transportasi
Metode Penyusunan tabel awal dan Uji Optimal
 Terdapat 2 metode yang bisa digunakan yaitu
Metode Sudut Barat Laut (NorthWest Corner)
2. Metode Ongkos Terkecil (Least Cost Method)
 Terdapat proses Uji Optimalitas Cij = - ∆Fij dengan syarat
1. Menentukan Loop yang diperoleh dari m+n-1
2. Solusi sudah optimal jika Opportunity Cost
(dilambangkan dengan Cij) <=0 untuk semua kotak alias
bernilai negatif
3. Solusi belum optimal sebaliknya alias bernilai positif
sehingga perlu proses memperbaiki tabel.
1.
Contoh Soal Metode NWC
Penyelesaian
 PenyusunanTabel
D
D1
D2
bi
O
O1
30
50
20
O2
+1
C21 ??
a1
+5
-3
-2
40
40
30
60
90
90
Penyelesaian
 Langkah selanjutnya dengan Uji Optimalitas
Menghitung Opportunity Cost (Cij)
Cij = - ∆Fij
C21 = - ∆F21 atau C21 – C11 + C12 – C22
= - (1 – 3 + 5 – 2 )
= -1
Karena nilai Cij bernilai negatif maka solusi sudah optimal
 Menghitung nilai Fungsi Sasaran ( f ) =
f = 30 (3) + 20 (5) + 40 (2) = 270
Contoh Soal Cerita
 Suatu perusahaan yang memproduksi kain mempunyai 3
tempat penyimpanan kainnya di kota yang berbeda yaitu kota
A, B, C. Perusahaan tersebut akan mengirimkan kain nya
menggunakan truk pengangkut ke 3 kota yang berbeda yaitu
kota 1, 2, 3. Setiap truk pengangkut mampu memuat 1 ton
kain.
 Data persedian kain dan permintaan kain adalah sebagai
berikut:
Data Persediaan Kain
Tempat Penyimpanan
Jumlah
Kota A
125
Kota B
100
Kota C
175
Total
400
Data Permintaan Kain
Tempat Permintaan
Jumlah
Kota 1
200
Kota 2
75
Kota 3
125
Total
400
Data biaya pengiriman kain adalah sebagai berikut:
Kota Permintaan Kain
Dalam satuan US$
Kota Penyimpanan Kain
Kota 1
Kota 2
Kota 3
Kota A
3
6
5
Kota B
7
2
6
Kota C
1
4
8
Gunakan metode sudut barat laut, untuk menghitung ongkos paling kecil
pengangkutan kain perusahaan tersebut!
Penyelesaian
Perbaikan Tabel
 Perhatikan
biaya yang
bernilai negatif
 Hitung m+n- 1
 75+7 – 1 = 81
 50+4 – 1 = 53
 Ambil Nilai
yang paling
kecil / melarat
untuk
dialokasikan ke
kotak Cij
 Karena belum Optimal maka ada yang namanya memperbaiki
tabel untuk mendapatkan solusi yang optimal.
 Masih terdapat Cij yang bernilai positif sehingga dilakukan
perbaikan tabel lagi
 Perbaikan tabel karena masih terdapat nilai positif
Contoh Metode Least Cost Method
 Terdapat 3 kota yang dapat men-supply cabai yaitu kota A, B,
C, yang akan mengirimkan ke 3 kota yang berbeda yang
membutuhkan pasokan cabai yaitu kota 1, 2, 3. Cabai ini akan
dikirim menggunakan truk dan setiap truk mampu memuat 1
ton cabai. Data pasokan cabai dan pengiriman cabai adalah
sebagai berikut:
Data Pasokan Cabai
Pemasok
Jumlah
Kota A
80
Kota B
200
Kota C
120
Total
400
Data Permintaan Cabai
Kebutuhan
Jumlah
Kota 1
130
Kota 2
170
Kota 3
100
Total
400
 Data biaya pengiriman kain adalah sebagai berikut:
Kota Permintaan Cabai
Dalam US$
Kota Penyedia Cabai
Kota 1
Kota 2
Kota 3
Kota A
1
5
6
Kota B
6
7
3
Kota C
4
2
5
Gunakan Least Cost Method untuk mengetahui biaya minimal
yang dibutuhkan untuk setiap pengiriman cabai!.
Penyelesaian
Yukkss ,, Mari tes Jawaban di atas sama dengan jawaban di QM
……………………
Contoh soal
Selesaikan dengan:
 Metode North West Corner (NWC)
Tugas
 Sebuah perusahaan negara berkepentingan mengangkut pupuk dari
tiga pabrik ke empat pasar. Kapasitas penawaran ketiga pabrik,
permintaan pada keempat pasar dan biaya transport perunit adalah
sebagai berikut:
Pasar
Pabrik
Permintaan
Penawaran
I
II
III
IV
A
11
13
17
14
250
B
16
18
14
10
300
C
21
24
13
10
400
200
225
275
250
950

 Buatlah solusi dari masalah transpotasi diatas menggunakan
metode North West Corner untuk mencari biaya minimal
pengangkutan pupuk!

similar documents