Nama1
10xxxxxx
Nama2
10xxxxxx
Nama3
10xxxxxx
Abstrak
Aliran maksimum merupakan salah satu bahasan atau meteri jaringan yang
bertujuan untuk mengetahui kapasias maksimum dari suatu aliran tertentu, salah
satu contoh penerapan dalam kehidupan sehari-hari adalah pada perusahaan TIKI,
TIKI ternyata menpunyai suatu jaringan yang tersebar dibeberapa titik sehingga
kalau mau mengrim barang ke kota B harus melalui TIKI kota B tersebut, selain itu
juga TIKI menggunakan aliran maksimum untuk pengiriman barang-barang
tersebut, karena tiap TIKI yang berada di tiap kota mempunyai kapasitas atau
ukuran berat barang yang berbeda yang bisa dikirim.
Kata Kunci: Aliran maksimun.
1.
PENDAHULUAN
Pulau Jawa merupakan salah satu pulau
yang berada di negara Indonesia, selain itu
pulau jawa juga merupakan pulau yang
terpadat. Banyak warga negara Indonesia yang
tinggal di pulau jawa baik itu yang asli lahir di
pulau jawa maupun yang mengadu nasib atau
yang mencari pekerjaan hingga mereka tinggal
di pulau Jawa, karena di pulau Jawa terdapat
banyak instansi atau perusahan-perusahan
yang terlahir baik itu instasi atau perusahaan
asing maupun lokal, dan salah satunya adalah
TIKI.
TIKI merupakan salah satu perusahan
yang berjalan dalam hal pengiriman barang dari
tempat yang satu (tempat si pengirim barang) ke
tempat yang satunya (tempat yang di tuju).
Mungkin kita sering mmenggunakan jasa
TIKI untuk mengirim barang ke temen, keluarga
ata ke siapapun itu, namun permasalahannya
apakah kita tahu bagaimana kerja TIKI dari awal
pengiriman sampai akhir pengiriman?
Ternyata pada TIKI punya suatu jaringan
yang tersebar di beberapa titik atau kota, jaringa
ini bertujuan untuk membantu pengiriman
barang karena kalau TIKI tidak mempunyai
jaringan maka TIKI akan agak kesulitan
melakukan pengiriman barang tersebut hal
tersebut dikarena TIKI yang berada di kota A
harus menghafal atau mengetahui seluruh
alamat yang dimaksud si pengirim atau kota B,
tapi dengan adanya jaringan ini maka TIKI akan
lebih mudah dan efisien karena TIKI yang
berada di kota A tinggal mengirim ke TIKI yang
berada di kota B dan TIKI yng berada di kota B
tinggal mengirim ke alamat yang di tuju (almat
yang berada di kota B).
Selain itu apakah kita pernah berpikir
bagaimana TIKI mengirim barang-brang kita
BAHASAN
Model Aliran Maksimum ( Maximal
Flow )
Model Aliran Maksimum ( Maximal Flow ),
sesuai dengan namanya adalah sebuah model
yang dapat digunakan untuk mengetahui nilai
maksimum seluruh arus di dalam sebuah system
jaringan. Jaringan listrik, pipa saluran dan jalur
lalu lintas dalam sebuah system jaringan yang
tertutup adalah contoh contohnya. Kapasitas
pada setiap jaringan hubungan akan membatasi
jumlah arus atau aliran yang melewatinya.
Sebagai contoh, sebuah lalu lintas pada sebuah
arus jalan searah akan macet apabila
kemampuannya untuk menampung jumlah
kendaraan terlampaui. contoh lain, sebuah
pendistribusian akan barang tersendat jika
barang yang akan dikirim melebihi kapasitas
muatan dari mobil pengangkutnya.
Situasi yang telah dijelaskan oleh kedua
contoh diatas merupakan pusat perhatian model
aliran maksimum yang mempunyai tujuan untuk
memaksimumkan jumlah arus yang melewati
jaringan hubungan dalam sebuah sistem jaringan.
SU
BO
80
70
50
PA
60
80
50
PU
60
35
BE
25
40
95
30
CI
45
80
45
75
55
65
40
100
CIA
90
Keterangan :
B = Bandung
PA = Padalarang
PU = Purwakarta
L = Lembang
CIA = Cianjur
C = Cikampek
S = Subang
SU = Sukabumi
K = Karawang
CI = Cikarang
BE = Bekasi
BO = Bogor
J = Jakarta
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Pdalarang ke kota
Cianjur adalah sebagai PACIA
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Cianjur ke kota
Sukabumi adalah sebagai CIASU
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Sukabumi ke kota
Bogor adalah sebagai SUBO
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Bandung ke kota
Purwakarta adalah sebagai BPU
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Purwakarta ke kota
Cikmpek adalah PUC
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Bogor ke kota Jakarta
adalah sebagai BOJ
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Padalarang ke kota
purwakarta adalah sebagai PAPU
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Padalarang ke kota
Cikampek adalah sebagai PAC
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Cikampek ke kota
Karawang adalah sebagai CK
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Cikampek ke kota
Cikarang adalah sebagai CCI
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Cikmpek ke kota
Jakarta adalah sebagai CJ
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Bandung ke kota
Lembang adalah sebagai BL
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Lembang ke kota
Cikmpek adalah sebagai LC
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Lembang ke kota
Subang adalah sebagai LS
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Subang ke kota
Cikampek adalah sebagai SC
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Subang ke kota
Jakarta adalah sebagai SJ
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Karawang ke kota
Cikarang adalah sebagai KCI
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Karawang ke kota
Bekasi adalah sebagai KBE
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Bekasi ke kota
Jakarta adalah sebagai BEJ
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Cikarang ke kota
Bekasi adalah sebagai CIBE
Barang
yang
dapat
diangkut
atau
didisbutorkan dari kota Cikarang ke kota
Jakarta adalah sebagai CIJ
Maksimumkan :
Z = BPA + BPU + BL + PACIA + PC + PAPU +
PUC + LC + LS + CIASU + SUBO + BOJ + CK +
CCI + KCI + KBE + BEJ + SC + SJ + CIBE + CIJ
Dengan Kendala :
BPA
<= 60
CIASU
<= 80
BOJ
<= 70
PAPU
<= 40
CK
<= 80
CJ
<= 80
LC
<= 45
SC
<= 35
PUC
<= 50
KBE
<= 65
CIJ
<= 30
PACIA
SUBO
BPU
PAC
CCI
BL
LS
SJ
KCI
BEJ
CIBE
<= 50
<= 30
<= 100
<= 65
<= 45
<= 75
<= 60
<= 90
<= 25
<= 40
<= 40
=0
=0
=0
=0
=0
=0
=0
=0
=0
=0
=0
Internet
3.
-
KESIMPULAN
Aliran maksimum merupakan salah satu
materi jaringn dalam riset operasional
Tujuan dari aliran maksimum adalah untuk
mencari nilai maksimum dari sebuah kendala
Model matematika atau rumus untuk
mencari nilai maksimum dengan
menggunakan rumus metematika Z = BPA +
BPU + BL + PACIA + PC + PAPU + PUC +
LC + LS + CIASU + SUBO + BOJ + CK +
CCI + KCI + KBE + BEJ + SC + SJ + CIBE
+ CIJ
Dimana BPA, BPU, BL. . . CIJ adalah nodenode yang ada kalau disini adalah kapasitas
maksimum yang bisa TIKI kirim dari kota A ke
kota B
Kendala-kendala yang digunakan untuk
mencari nilai maksimum adalah garis atau
rute dari satu node atau titik ke titik yang lain
Pada tabel terdapat value, values itu
merupakan kapasitas barang yang dapat
dikirim oleh TIKI dari kota A ke kota B
DAFTAR PUSTAKA
1.
(http://adindra.com/wp-content/uploads/2013/10/Modul2.
3.
(online)
(http://rosihan.lecture.ub.ac.id/files/2009/06/modulpelati
QM for Windows,
LAMPIRAN
Tabel 4. Ranging