RISET OPERASI
LANJUT
LATIHAN SOAL
NETWORK MODEL
GUSTI BAGUS SYAHRANI
5214100012
ROL - A
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
SOAL NO 1
MAXIMAL FLOW
SOLVER
FUNGSI TUJUAN = MAKSIMUM
FLOW <= CAPACITY
NODE
o NODE 1 = X12 + X13 +X14 = MAX
o NODE 2 = X21 + X23 +X25 X12 X32 X52 = 0
o NODE 3 = X31 + X32 + X34 + X35 + X36 X13 X23 X43 X53 X63 = 0
o NODE 4 = X41 + X43 + X46 X14 X34 X64 = 0
o NODE 5 = X52 + X53 + X56 + X57 X25 X35 X65 X75 = 0
o NODE 6 = X63 + X64 + X65 + X68 X36 X46 X56 X86 = 0
o NODE 7 = X75 + X78 + X79 X57 X87 -X97 = 0
o NODE 8 = X86 + X87 +X89 X68 X78 X98 = 0
o NODE 9 = X79 X89 = -MAX
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
MAXIMUM
NODE INPUT ARC INPUT 12
FLOW
NODE NAME NODE# FROM TO CAPACITY FROM TO FLOW
SOURCE 1 1 2 7 1 2 4
SINK 9 1 3 4 1 3 4 node 1 12
Area 2 2 1 4 6 1 4 4 node 2 0
Area 3 3 2 1 0 2 1 0 node 3 0
Area 4 4 2 3 2 2 3 0 node 4 0
Area 5 5 2 5 4 2 5 4 node 5 0
Area 6 6 3 1 0 3 1 0 node 6 0
Area 7 7 3 2 3 3 2 0 node 7 0
Area 8 8 3 4 1 3 4 0 node 8 0
3 5 2 3 5 2 node 9 -12
3 6 2 3 6 2
4 1 0 4 1 0
4 3 5 4 3 0
4 6 4 4 6 4
5 2 0 5 2 0
5 3 0 5 3 0
5 6 3 5 6 0
5 7 7 5 7 7
6 3 0 6 3 0
6 4 2 6 4 0
6 5 5 6 5 1
6 8 6 6 8 5
7 5 0 7 5 0
7 8 4 7 8 0
7 9 8 7 9 7
8 6 0 8 6 0
8 7 3 8 7 0
8 9 6 8 9 5
9 7 0 9 7 0
9 8 0 9 8 0
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
SOAL NO 2
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
SOAL NO 3
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
SOAL NO 3 (CONT)
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
SOAL NO 1
MAXIMAL FLOW
1. Buka Aplikasi QM, lalu Klik tab Module, Pilih Networks.
2. Kemudian Klik icon , lalu pilih 3 Maximal Flow.
3. Isi field number of Branches sebanyak arc yang ada pada soal, pada soal no 1 disini terdapat
15 garis, selanjutnya pilih row names sesuai dengan keinginan kita, Lalu klik OK.
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
4. Lalu isikan Start node, End node, Capacity, dan Reverse capacity pada tabel sesuai dengan
yang diketahu pada soal.
5. Selanjutnya klik untuk menyelesaikan soal, maka kita akan melihat hasilnya.
Dari perhitungan QM, didapatkan hasil bahwa Maximal Network Flow adalah 12. Dimana
setiap node mendapatkan atau mengeluarkan flow dengan kapasitas maksimal 12.
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
SOAL NO 2
MINIMAL SPANNING TREE
1. Buka Aplikasi QM, lalu Klik tab Module, Pilih Networks.
2. Kemudian Klik icon , lalu pilih 1 Minimum Spanning Tree.
3. Isi field number of Branches sebanyak arc yang ada pada soal, pada soal no 2 disini terdapat
15 arc, selanjutnya pilih row names sesuai dengan keinginan kita, Lalu klik OK.
4. Lalu isikan Start node, End node, dan Cost pada tabel sesuai dengan yang diketahu pada
soal.
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
5. Selanjutnya klik untuk menyelesaikan soal, maka kita akan melihat hasilnya.
Tabel di atas menunjukkan bahwa jarak minimal yang harus ditempuh yaitu 1160. Dimana
1160 itu berasal dari dari jarak 1-4, 2-4, 3-6, 4-6, 5-7, 6-7, 7-8.
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
NO 3
MINIMAL SPANNING TREE
1. Buka Aplikasi QM, lalu Klik tab Module, Pilih Networks.
2. Kemudian Klik icon , lalu pilih 1 Minimum Spanning Tree.
3. Isi field number of Branches sebanyak arc yang ada pada soal, pada soal no 2 disini terdapat
29 arc, selanjutnya pilih row names sesuai dengan keinginan kita, Lalu klik OK.
4. Lalu isikan Start node, End node, dan Cost pada tabel sesuai dengan yang diketahui pada
soal.
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
5. Selanjutnya klik untuk menyelesaikan soal, maka kita akan melihat hasilnya.
GUSTI BAGUS SYAHRANI
5214100012
ROL-A
Tabel di atas menunjukkan bahwa jumlah panjang kabel yang dibutuhkan dari node 1 sampai 13
adalah 729. Dimana jalur yang dilewati adalah 1-2, 1-4, 3-5, 4-7, 5-6, 5-8, 5-9, 6-7, 9-10, 9-12, 10-11,
11-14, dan 12-13.
