Nama : Ulfa Destiarina

NIM

: G1D012038

Tugas : Praktikum RO

Tentukan arus maksimum graf di bawah ini dari A ke G.

Langkah-langkah penyelesaian menggunakan TORA :

1. Buka Aplikasi Tora

pilih Click Here

2. Kemudian muncul tampilan seperti di bawah ini

Klik Network models
pilih Maximal Flow

Muncul tampilan baru lalu klik Go to input screen untuk memasukkan data.
Namun jika data sudah tersedia, pilih Select Existing File lalu pilih data yang
diinginkan yang sudah tersimpan di dalam komputer.

3. Isilah kotak kosong yang tersedia.

- Problem title : isi dengan judul sesuai dengan yang diinginkan
- No. Of Nodes : Jumlah simpul sesuai dengan soal yaitu 7 simpul
Kemudian tekan ENTER maka akan muncul Tabel seperti gambar di bawah ini.

4. Isilah kolom-kolom yang tersedia sesuai dengan soal.

- Node name : pada kolom ini isi dengan nama atau nomor simpul
Kemudian pada kolom selanjutnya isi sesuai dengan bobot yang diketahui pada soal,
seperti gambar dibawah ini.

5. Klik Solve menu dan akan muncul jendela baru save?. Klik Yes untuk
menyimpan data dan No jika tidak.

6. Kemudian pilih Solve Problem

Go to Output Screen

Akan muncul tampilan di bawah ini

7. Pada kotak Select Output Option pilih Iteration

melihat hasil tiap-tiap iterasi.

klik All Iteration untuk

Dari gambar di atas dapat dilihat hasil untuk tiap-tiap iterasi.

Iterasi 1 : simpul A-B-D-E-G dengan hasil akhir arus 7,00
Iterasi 2 : simpul A-D-E-F-G dengan hasil akhir arus 5,00 + 7,00 = 12,00
Iterasi 3 : tidak ada arus yang dapat dialirkan lagi dari simpul A sehingga diperoleh
arus maksimumnya 12,00
8. Untuk mengetahui arus maksimum daopat menggunakan alternatif lain, yaitu dengan
memilih Maximum flows pada kotak Select output Option.

Sehingga akan di peroleh hasil seperti pada gambar di atas, yaitu Maximum flow in
network = 12,00 dengan 3 iterasi.