panjang gelombang maksimum dan disolusiDeskripsi lengkap
disini menyangkut beberapa hal mengenai BATAS MAKSIMUM PEMBERIAN KREDIT. meski hanya sebuah makalah, kami harap bisa membantu referensi. terima kasih..Full description
gjhkjnlFull description
Deskripsi lengkap
zaqDeskripsi lengkap
vjh
Menemukan masalah untuk mencari solusi alternatif pemecahan masalah petani sebagai upaya peningkatan kesejahteraan mereka
masalahFull description
Full description
Full description
all the beginning is difficult...Full description
Seputar Arus EddyDeskripsi lengkap
pengertian trafo arusFull description
M A SA L A H A R U S M A K SI M U M O leh A n is i sa B el e l l a F a t h ia ia Ek a A r i f an i P u t r i Ek a Se p t ia i a T a n t i as as I sm a i l Ja u h a r i L i a M al i h ah N a b illa K h a lida S O g i Jay a p r a n a
O G I JAYA JAYA PRA N A (1 0 0 6 6 6 7 ) M asalah asal ah ali alirr an m ak sim sim u m m er e r u p ak an m as asalah asal alah ah j jar ar in i n ga gann d iim m aann a ccabanga b ang -cabang - cabang cab ang j ja jar a r in i n ga gann t er seb uutt m em iliki ilik i k ap aas asit s it aass ar u s yan yangg t er b a t a s . Tu ju an d ar i m asa Tujuan asalah lah ar u s m ak sim u m adalah m em e m aakk ssim im u m k aann t o t a l j ju jum u m la lah l ahh aarr u s d ar i sa sat satu tu t iitt iikk aw aall kkee satu sa t u ttujuan ujuan
ar u s ( alir an an)) air, gas gas,, at au m in y ak m e lalu i sua uatt u j a r ing ingaa n pipa pipa,, a r u s fo r m u lir m elalui su a t u sis istt em pem r o s es esaa n dal dalaa m k a nt o r pem er int a h, ar u s lalu lin t as m e lalu i jar in ga gann jalan r aya, a r us pr o d uk m ela elalui lui suat sua t u sis istt em lini li ni produksi D ll.
3
0 B
1
1
0
5
9 7
0
0
4
D
0
F
T
A 2
5
1 0
4 0
0 1
C 0
4
0
E
6
EKA A RI FA N I P (100 ( 100244 2444) 4) Jar Jaringan aringan ingan kerja ker ja sisaan kerja sisaan:: per sisaan perbedaan bed a an ddengan engann j jar enga jaringan ar i n ga gann biasa b i as asaa hanya pada setiap busur berarah ( i j j)) yang y an g ttid id ak m em ilik i busur berarah dengan de nga ngann ar arah a h keb kebalikannya a likannya ( jj i ) , kkini i ni dit a m bahk a n suatu uat u busur bu sur berarah kebalikannya keb a likannya ddengan engann enga k apsitas 00.. kapsitas →
→
k apas pasitit a s bbusur usur yang tidak t idak Kapasit Kapas Kapasitas itas as s sisaan: isaan is aan: kapasitas t er m anfaa nfaatt k a n pada j jar jaringan ar i n ga gann ker k e r ja j a aslinya. aslinya. as lintasaan bber lintas e r a r ah ddar ar i sim s im ppuu l Lintas Lint Lintasan asan an penambah penam penambah: bah: suatu lintasan pe m aso k m en uju sim pu l pe nam pu ng sdsh setiap busur dalam lintasan lin t as asan an m em ilik i k aapas apasit pasitit as ya pas yang ng positif. po sit if.
N A B IL ILAA K H A L ID A (1 (1 0 0 4 5 3 6 ) A lgo r it m a 1 . Ide n t ifi ifikk a s i s u a t u lint a sa n p en a m b a h d en ga gann m en car i b eb er ap a lin t as asan an b er ar ah d a r i s im p u l p em a s o k m en u ju sim p u l p en am p u n g d ala alam m jar in ga gann k er ja sisaa sisaann s ed em ik ia iann r u p a sseh eh ingg inggaa sset et ia iapp b u s u r d a la lam m lint a s a n t er s eb u t m em iliki n ila ilaii k ap a s it a s sis isaa a n p o s it if(J if(Jik ik a t id a k t er d ap a t lin t as asan an p en am b ah, ju m lah ar u s b er sih t ela elahh m enu nju k k a n po la aarr us yang m ak sim u m )
2 . Ide n t ifi ifikk a si k ap a s it a s r esi esidd u a l c * d a r i lin t as asaa n p en a m b ah in i d en g an m en car i n ila ilaii kapasitas sisaan m i n i m u m d a r i bu s ur- bu sur yang ya ng t er d apat d a la lam m lint a s a n in i. T a m b a h k a n a r u s seju seju m la lahh c* p a d a lint a s a n in i. 3 . Kurangi k ap a s it a s s et ia iapp b u su r p a d a lint a s a n p en a m b a h ini seju m la lahh c* . T a m b a h k a n k ap s it as set ia iapp b u s u r yang b er la law w a n an a r a h d en g a n lin t a s a n s eju m la lahh c*
EK A SEPT IA T ( 1 0 0 1 1 0 2 )
Peenn e r ap an an A lg lgoo r it m a p ad a d a m as asalah asal alah ah Tam an Se e r v ad adaa
0 A
3 1
5
1 7
O
0
0
4
2
B 4 5
0
C
0 4
D 1
0 0
9
0
0
1
E 6
T 0
It er as asii 1 0 A
3 1
5
5O
0
1 2
5
4
2
B 4 0
0
C
5 4
D 1
0 0
9
0
0
1
E 1
T 5
5
It er as asii 2 3 A
8
0 1
2
1 2
O
5
4
2
B 4 0
0
C
5 4
6
3
D 1
0 0
T 8
3
0
1
E 1
5
It er as asii 3 4 A
9
0 0
1
2 2
O
5
4
2
B 3 0
1
C
5 4
5
3
D 1
0 0
T 9
4
0
1
E 1
5
It er as asii 4 4 A
11
0 0
1
2 0
O
6
7
4
2
B 1 0
3
C
5 4
D 1
0 0
3
3
0
1
E 1
T 5
11
It er as asii 5 4 A
12
0 0
12
1
2 0
O
7
7
3
2
B 1 0
3
C
5 3
D 2
0 1
2
3
1
0
E 1
T 5
It er as asii 6 4 A
13
0 0
13
1
2 0
O
7
7
2
2
B 1 0
3
C
5 2
D 2
0 2
2
3
2
0
E 0
T 6
It er as asii 7 4 A
14
0 0
14
1
2 0
O
8
7
1
2
B 0 1
4
C
4 1
D 2
0 3
1
3
3
0
E 0
T 6
Pen yelesaia yelesaiann o p t im a l A 4
14
3 1
14
7
O
B
D
4
1 3 4
C
T
8
3
E
6
LIA MALIH MA LIH AH (100 (1000313)
A lgo r it m a u n t u k m as asala alahh ar u s m ak sim u m ak akan an s u lit d it er ap k an d al alaa m ja jarr in g a n ke r ja yang besar yaitt u ke t ik a m en car i lin t a sa n p en a m b a h . yai D a pat d is ised ed er hanak hana k a n d en g a n pr o sed ur s is istt em a t ik be r ik ut :
1 . D im u lai lai d en gan m en en t uk an sem u a sim sim p u l y an g d ap at d ica icapp ai d ar i sim p u l p em aso k (sum b er ) sep an jan jan g bu su r (t u ngg nggaal) d en gan k ap asait as sis sisaaan p o sit if
2 . U nt uk set iap iap sim pu l yang d ica icapai, pai, t en t uk an suatu sim pu l bar ba r u (yang belum per nah d ica icapai) pai) yang yang d apat d ica icapai pai dar i sim si m pu l t es eseb eb ut sep anja anjann g b u su r d en ga gann k apas pasitit as sis sisaaan p o sit if. 3 . U langi langi langkah langkah ini b er t ur ut -t ur ut den gan m em u lai lai p ad a sim p u l b ar u (d im an a sebe lum nya sim sim pu l in i t ela elahh t er ca capai) pai)
H as ilnya ak ak a n m en giden t ifik if ik as i suatu po ho n yang ya ng t er d ir i atas selur uh s im pu l yang ya ng d apat d ica icapai pai d ar i s im pu l pe m a so k (s (sum um be r ) sepanjang lintasan dengan kapasitas arus sisaan positif Pr os o se d u r p e n ye ye b a ra r a n ( fa f a n n in i n g o u t p r oc o c e d u r e) e) i n i ak an m en g id en t ifi ifikk as i suat u lint as an t a m b ah a n ji j i k a ad a.
It er as asii 7 4
14
A
0 0
14
1
2 0
O
8
7
1
2
B 0 1
4
C
4 1
D 2
0 3
1
3
3
0
E 0
T 6
U nt uk m en g en a li k apan suat sua t u t it ik o pt im a l t er capai ad ad al alaa h d en ga gann d alil jar in g a n ke r ja e o r em e m a a ru r u ss- yang ya ng d iken a l d en g a n t eo m a k si si m u m p o to t o ng n g a n -m -m i n im i m u m ( m a x -f-f lo lo w m i n -c - c u t t h e o re re m )
Po t o ng Potongan ngaa n (C uutt )
Potongan (cut) didefinisikan sebagai seb ar a n g h im p u n an yang b er a n g g o t a k an b u su r- b u su r b er a r ah yang m em ilik i sek u r a n g -k u r a n g nya sa satt u b u s u r d a r i s et ia iapp lint a s a n b er a r a h d a r i s im p u l p em a s o k ke sim p u l p en a m p u n g. lu e ) adalah ju m lah N ila il a i po t o nga ngann ( c u t v a lu k ap a s it a s b u su r-b u s u r (d a la lam m ar ah t er t en t u) ya yang ng m en ja jadd i ang angggo t a suat suat u p o t o n ga g a n ( cut)
M aa xx - fflflo lo lo w M i nn - c ut Th T heorem eorem eore m
Pem o t o n g p ad a JJaar in gan K er ja A w al 0 A
3 1
5
1 7
O
0
0
4
2
0 0
C
B 4 5
0
9
0
D 1
0
1
E 6 4 0 K apasit apasit as p em o t o n g p ada jar ingan ini adalah 3 + 4+ 1 + 6 = 14
T 0
Pem o t o n g p ada Jar in ga gann K er ja SSisa isaan an (It er as asii 7 ) 4 A
0 0
1
14
2 0
O
8
7
1
2
B 0
4
1
C
4 1
6
D 2
0 3
1
3
T
3
0 E 0
Kapas Kapasitas it as pemot pem otong ong yang ber bers ses esuaian uaian pada pada Jar Jaring ingan an Kerja Ker ja Sisaan Sisaan adalah 0
14
Sehing ehingga kapa kapas sitas it as pemot pem oton ong g pada pada Jar aring ingan an Ker erja ja A wal = 14 = jumlah jum lah arus ar us m aks aksim imum um pada pada Jar aring ingan an Ker Kerja. ja. Pemot em oton ong g t er ers sebu ebut mer m eru upak akan an pemoto emot ong m inimu inimum m (M ( M inimu inimum m C ut) ut ) dan dan arus ar usn nya mer m erup upaka akan n arus ar us maksimum (Maximum Flow).
Pen yelesa yelesaia iann o p t im a l m ak a ar u s m as asim im u m ny ya d id apat
Ism ail jauh Ism jauh a r i 1 00 64 69 C o n t o h so al hit un g A r us m ak sim um d ar i jar ja r inga ingann be r ik ut
j jaw aw ab ab
Langk ah p er t am a am b il sem b ar an g lin t asa sann pen am bah d ar i sum ber ke t ujuan d an la lakk uk an p en u g as an ar u s y a n g m em p u nyai k ap a sit as m in im u m C * p ad a set set ia iapp sim p u l d ilin t asa sann tersebut. Lalu La lu k apas pasitit a s s et ia iapp b usur d ik ur angi den g an C* Lakk uk a n la La langkah ngkah pe r t am a b er ulang-u ulang-u la lang ng seh ingg inggaa t id ak a d a lint as an p en am b a h la laggi d ar i sum be r ke t uju an ya yang ng b isa isa m enu gas k an ar us ber nila nilaii po s itif lebih l ebih besar besar dar i no l
D ar i gam gam b ar ja jarr inga ingann d ia iatt as did ap at
Lint a sa n Lint a sa n Lin t as asan an Lin t as asan an {1,3,3,5}
pen a m bah 1 -2-5 -7 did apat C * = m in{6 ,4,4} p enam bah 1-3 -6-7 did apat C * = m in {4 ,3,9} 1-4 -6- 7 pe nam bah d idapat m in C * = m in {1 ,4,6} 1- 3-4 -6 -7 p en am bah d idapat m in C * = m in
Pen yelesa yelesaia iann o p t im a l m ak a ar u s m ak sim u m n yy a ddidapat id apat
A n isa Be Bella lla Fa Fa t hhia ia (10 ( 1 0 05 0 5 36 3 6 4) 4) 2
4
4
7 3
2
0
0 3
2 3
3
0
5
4 0
3
0
8 3
5
0 9
7
2
8 1
7
0 9 0
6
1
3
4 8 0
2
6
H it u n g ar u s m aksim u m ny a!
2
7
It er as asii 1 Lin t as asan an pen am bah: 1-5 -9 C *= 3 2
4
4
7 3
2
0
0 3
2 3
0
3
3
5
4 0
3
3
5 3
5
0 9
7
2
8 1
7
0 9 0
6
1
3
3
4 8 0
2
6
2
7
It er as asii 2 Lin t as asan an p en am bah: 1-2 -4 -7- 9 C *= 4 6 4
0
3 3
2
4
4 3
2 3
0
3
7
5
4 0
3
3
5 3
5
0 9
3
2
4 1
7
4 9 0
6
1
3
7
4 8 0
2
6
2
7
It er as asii 3 Lin t as asan an Penam bah : 1- 2 -7 -9 C *= 3 6
4
0
3 0
2
7
4 6
2 3
0
10
3
5
4 0
3
3
5 3
5
0 9
0
2
1 1
7
7 9 0
6
1
3
4 8 0
2
6
2
7
10
It er as asii 4 Lin t as asan an Penam bah : 1- 2 -5 -9 C *= 1 6
4
0
3 0
2
8
4 6
1 4
0
11
3
5
4 0
3
4
4 3
5
0 9
0
2
0 1
7
7 9 0
6
1
3
4 8 0
2
6
2
7
11
It er as asii 5 Lin t as asan an Penam bah : 1- 3 -8 -9 C *= 6 6
4
0
3 0
2
8
4 6
1 4
0
17
3
5
4 3
3
4
4 3
5
0 6
0
2
0 1
7
7 9 6
0
7
3
4 8 0
2
6
2
1
17
It er as asii 6 Lin t as asan an Penam bah : 1- 3 -5 -9 C *= 4 6
4
0
3 0
2
8
4 6
1 4
0
21
3
5
0 7
3
8
0 3
5
4 2
0
2
0 1
7
7 9 6
0
7
3
4 8 0
2
6
2
1
21
It er as asii 7 Lin t as asan an Pen am bah: 1-3 -6- 8- 9 C *= 1 6
4
0
3 0
2
8
4 6
1 4
0
22
3
5
0 8
3
8
0 3
5
4 1
0
2
0 1
7
7 9 5
0
7
2
4 8 1
3
6
1
0
22
Penyeles enyelesaian aian opt imal im al M ak a, ar u s m ak sim u m ny a 2 2 4 4
