47
Berikut
adalah
langkah
penyelesaian yang
digunakan
untuk
untuk
menyelesaikan persoalan maximal flow.
1. Secara
acak,
pilih
salah
satu
path
dalam
network
dari
asal
ke
tujuan
2. Ubah kapasitas
pada
setiap
node dengan
mengurangi
maximal
flow untuk path yang dipilih pada langkah 1.
3. Tambahkan maximal
flow
disekitar path
ke
flow
pada
arah
yang
berlawanan pada setiap node.
4. Ulang
langkah
1,
2,
dan
3
sampai
tidak
ada
lagi
path
dengan
kapasitas flow tersedia.
2.5.4
CPM and PERT
CPM (Critical Path
Method) dan PERT (Program Evaluation and Review
Technique) merupakan metode
berbasis
jaringan
yang
digunakan
untuk
membantu
perencanaan,
penjadwalan,
dan
kontrol
suatu
project.
Suatu
project
merupakan kumpulan dari aktivitas yang saling berkaitan dimana setiap
aktivitas
memakan waktu
dan
resource.
Tujuan
dari
CPM
dan
PERT
adalah
untuk
menyediakan alat analisis untuk fungsi penjadwalan aktivitas
Langkah
pertama,
kita
menentukan aktivitas
dalam
project,
kemudian
menentukan
hubungan
antar
aktivitas
dan
kebutuhan
waktunya.
Kemudian
project
diterjemahkan
ke
dalam
suatu
jaringan
yang
memperlihatkan hubungan
diantara
aktivitas –
aktivitas tersebut. Langkah terakhir,
adalah
menghitung
jaringan
tersebut
dalam
basis
yang
berguna
untuk
pengembangan jadwal
untuk
proyek tersebut.
 |