MODEL TRANSPORTASI
1.1 Metode Transportasi
Metode Transportasi yaitu suatu metode yang digunakan untuk mengatur
distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempattempat yang membutuhkan secara optimal
1.2 Solusi Awal Transportasi
a. Metode NorthWest Corner
b. Metode LeastCost
c. Metode Aproksimasi Vogel (VAM)
Contoh Soal :
berikutnya.
Lanjutkan dengan cara yang sama sampai semua kebutuhan telah
terpenuhi
Solusi terhadap contoh soal :
j.
Dari kotak-kotak sisanya yang layak (yaitu yang tidak terisi atau
dengan nilai cij minimum pada baris atau kolom yang dipilih.
Hilangkan semua baris dan kolom dimana penawaran dan permintaan
telah dihabiskan.
Jika semua penawaran dan permintaan belum dipenuhi, kembali
kelangkah pertama dan hitung kembali opportunity cost yang baru.
Solusi terhadap contoh soal :
R1 + K1 = C11 = 5
R2 + K1 = C21 = 8
R2 + K2 = C22 = 4
R3 + K2 = C32 = 7
R3 + K3 = C33 = 5
Misalkan R1 = 0 maka diperoleh R2 = 3 , R3 = 6 , K1 = 5 , K2 = 1 , K3 = -1
IDB = C12 R1 K2 = 4 0 1 = 3
IDC = C13 R1 K3 = 3 0 (-1) = 4
IEC = C23 R2 K3 = 3 3 (-1) = 1
IFA = C31 R3 K1 = 9 6 5 = -2
Masih terdapat nilai yang (-) pada IFA
R1 + K1 = C11 = 5
R2 + K1 = C21 = 8
R3 + K1 = C31 = 9
R2 + K2 = C22 = 4
R3 + K3 = C33 = 5
Misalkan R1 = 0 maka diperoleh R2 = 3 , R3 = 4 , K1 = 5 , K2 = 1 , K3 = 1
IDB = C12 R1 K2 = 4 0 1 = 3
IDC = C13 R1 K3 = 3 0 1 = 2
IEC = C23 R2 K3 = 3 3 1 = -1
IFB = C32 R3 K2 = 7 4 1 = 2
Masih terdapat nilai yang (-) pada IEC
R1 + K1 = C11 = 5
R2 + K2 = C22 = 4
R2 + K3 = C23 = 3
R3 + K1 = C31 = 9
R3 + K3 = C33 = 5
Misalkan R1 = 0 maka diperoleh R2 = 2 , R3 = 4 , K1 = 5 , K2 = 2 , K3 = 1
IDB = C12 R1 K2 = 4 0 2 = 2
IDC = C13 R1 K3 = 3 0 1 = 2
IEA = C21 R2 K1 = 8 2 5 = 1
IFB = C32 R3 K2 = 7 4 2 = 1
Hasilnya telah optimum dengan
TC = 100(5) + 200(4) + 100(3) + 200(9) + 100(5)
= $ 3,900
2. MODEL PENUGASAN
2.1 Masalah Penugasan
Salah satu metode yang digunakan untuk Penugasan adalah Metode Hungarian.
Pada Metode Hungarian, jumlah sumber-sumber yang ditugaskan harus sama
persis dengan jumlah tugas yang akan diselesaikan. Setiap sumber harus
ditugaskan hanya untuk satu tugas. Jadi, masalah penugasan akan mencakup
sejumlah n sumber yang mempunyai n tugas, sehingga ada n! (n faktorial)
kemungkinan. Masalah ini dapat dijelaskan dengan mudah dalam bentuk matriks
segi
empat,
dimana
baris-barisnya
menunjukkan
sumber-sumber
dan
Bobot
20
18
15
13
12
11
10
Ruas
BC
AB
GH
GI
EH
CF,HI
AC
Bobot
9
8
7
6
5
Ruas
EG
CE,DG
BD,BG,CH
BE
FH
b.
b. Lakukan penghapusan masing-masing ruas yang tidak menyebabkan graf
menjadi tidak terhubung atau membentuk sirkuit. Kita mulai melakukan
tahapan penghapusan dengan ruas dengan nilai bobot terbesar sampai
bobot terkecil :
Gambar 1
Gambar 3
Gambar 2
Gambar 4
Gambar 5
Gambar 6
Gambar 7
Gambar 8
Gambar 1.
1. Bobot 20 B,C
Ruas B,C tidak dihapus karena ruas tersebut menghubungkan B dan C.
Gambar 2.
2. Bobot 18 A,B
Ruas A,B tidak dihapus karena ruas tersebut membuat graf
terbuhubung.
Gambar 3.
3. Bobot 15 G,H
Ruas G,H tidak dihapus karena ruas tersebut menghubungkan G dan H,
dan tidak membentuk sircuit
Gambar 4.
4. Bobot 13 G,I
Ruas G,I tidak dihapus karena ruas tersebut membuat graf terhubung.
Gambar 5.
5.
Bobot 12 E,H
Ruas E,H tidak dihapus karena ruas tersebut membuat graf terhubung.
Gambar 6.
6. Bobot 11 C,F dan H,I
Ruas C,F tidak dihapus, sedangkan ruas H,I dihapus karena membentuk
sircuit (G,I,H,I)
Gambar 7.
Bobot 10 A,C &
Bobot 9 E,G
dihapus karena ruas A,C & ruas E,G membentuk sircuit (BA, AC) dan
(EH, GE)
Bobot 8 C,E D,G
tidak
dihapus
karena
menghubungkan graf
Gambar 8.
Bobot 7 BD, BG, CH
Ruas-ruas tersebut dihapus karena membentuk sircuit
BD: (D,G,H,E,C,B,D)
BG : (G,H,E,C,B,G)
CH : (CE, HC)
Bobot 6 B,E
Dihapus karena membentuk sircuit (CE, BE)
Bobot 5 F,H
Dihapus karena membentuk sircuit (C,E,H, F,C)
ruas
tersebut
Bobot
5
6
7
8
9
10
11
Ruas
FH
BE
BD, BG, CH
CE, DG
EG
AC
CF, HI
Bobot
12
13
15
18
20
Ruas
EH
GI
GH
AB
BC
b. Urutkan Ruas dari bobot kecil ke besar (FH, BE, BD,BG,CH, CE,DG,
EG, AC, CF, HI, EH, GI, GH, AB. BC), kemudian berdasarkan urutan
tersebut, kita menambahkan ruas dengan mencegah terbentuknya
sirkuit.
membentuk sircuit
membentuk sircuit
Gambar 1. Sebuah graf yang memiliki keterkaitan antara yang satu dengan
yang lain
Permasalahannya adalah : bagaimana mencari rute untuk menghasilkan
jalur terpendek dari titik awal O ke titik akhir T ?
a. Pertama-tama, labelkan nilai simpul O dengan angka 0, seperti gambar
berikut:
c.
Terdapat 2 nilai yang sama, yaitu dari simpul O ke C dan simpul A ke B yang
nilainya 4.Dalam kasus ini, kita pilih sembarang saja.Dalam kasus ini, yang
diambil sebagai simpul yang telah dikunjungi adalah B. Lakukan hal yang
sama seperti sebelumnya,yaitu masukkan sudut AB ke dalam kumpulan sudut.
Lakukan sampai simpul T telah dikunjungi.