-
Jawab Solve by Hungarian Method Bawa cost ke bentuk matrik nxn,
karena belum nxn, maka ubah menjadi nxn dengan menambahkan
dummy!
10 11 18 10 11 18 0 0
6 7 7 matrik 6 7 7 0 0 matrik
7 8 5 asal 7 8 5 0 0 With
5 6 4 5 6 4 0 0 Dummy
9 4 7 9 4 7 0 0
kurangi setiap baris dengan cost terkecil di setiap baris
10 11 18 0 0 Warna 10 11 18 0 0 Shg,
6 7 7 0 0 Kuning 6 7 7 0 0 Hasil
7 8 5 0 0 Adl nilai 7 8 5 0 0 Matrik
5 6 4 0 0 Min 5 6 4 0 0 Tetap
9 4 7 0 0 baris 9 4 7 0 0
fauzLine
fauzLine
fauzLine
fauzLine
-
kurangi setiap kolom' dengan cost terkecil di setiap kolom'
10 11 18 0 0 Wrn 5 7 14 0 0
6 7 7 0 0 kning 1 3 3 0 0
7 8 5 0 0 Adl 2 4 1 0 0
5 6 4 0 0 Nilai 0 2 0 0 0
9 4 7 0 0 minim 4 0 3 0 0
Karena jml garis kurang dari n (dlm hal ini 5), maka;
Pilih nilai terkecil dr uncover, dan kurangi setia cost uncover
dgn nilai tsb, dan tambahkan ke setiap intersection lines
5 7 14 0 0 4 6 13 0 0
1 3 3 0 0 0 2 2 0 0
2 4 1 0 0 1 3 0 0 0
0 2 0 0 0 0 2 0 1 1
4 0 3 0 0 4 0 3 1 1
Karena jumlah lines sudah =5
fauzCalloutintersection
fauzCalloutHasil pengurangan dan penjumlahan dengan nilai
uncover terkecil, kemudian dilakukan penggarisan lagi pada
appropriate line.
fauzCalloutinitial table
-
Opsi lain
4 6 13 0 0 1 10 11 18 Opt Z = 14
0 2 2 0 0 1 6 7 7
1 3 0 0 0 1 7 8 5
0 2 0 1 1 1 5 6 4
4 0 3 1 1 1 9 4 7
1 1 1 1 1
Kesimpulan no 6: Untuk melayani pangilan ketiga kota,
optimalisasi polisi dlm meggunakan kendaraan patrolinya ada dua
alternatif pilihan yaitu; menggunakan kendaraan 3,4,5 atau 2,3,5
dengan cost = 14
fauzHighlight
fauzHighlight
fauzHighlight
-
Penyelesaian A). Formulasi balance transportation probem
tabel cost akses per file
Media Time access (minutes)
Word Program Data
HD 5 4 4
Memory 2 1 1
Tape 10 8 6
-
Tabel cost akses per bulan, word*8;program*4;Data*2
Media Time access (minutes)
Word Program Data
HD 40 16 8
Memory 16 4 2
Tape 80 32 12
Formulasi balance transportation probem
User to want store
Media Word Program Data
HD
40
16
8 200
Memory
16
14
2 100
Tape
80
32
12 300
300 100 100 500
600
Karena dalam hal ini resource (media storage) > demand (file
to store)
Maka bentuk formulasi balance transportasi problem yang dapat
digunakan untuk menentukan
dimana sebaiknya file disimpan adalah seperti tabel berikut;
-
User to want store
Media Word Program Data Dummy
HD
40
16
8
0 200
Memory
16
14
2
0 100
Tape
80
32
12
0 300
300 100 100 100 600
B). Metode minimum cost to find bfs (basic feasible
solution)
User to want store
Media Word Program Data Dummy
HD
40
16
8 100
0 200
Memory
16
14
2
0 100
Tape
80
32
12
0 300
300 100 100 100 600
User to want store
Media Word Program Data Dummy
HD
40
16
8 100
0 200
-
Memory
16
14 100
2
0 100
Tape 300
80
32
12
0 300
300 100 100 100 600
User to want store
Media Word Program Data Dummy
HD
40 100
16
8 100
0 200
Memory
16
14 100
2
0 100
Tape
80
32
12
0 300
300 100 100 100 600
User to want store
Media Word Program Data Dummy
HD
40 100
16
8 100
0 200
Memory
16
14 100
2
0 100
Tape 300
80
32
12
0 300
300 100 100 100 600
-
Dengan metode minimum cost, bfs yg diperoleh adl
x1,2 100
x1,4 100
x2,3 100
x3,1 300 CC
C). Optimalisasi menggunakan metode simplek
