TY  - THES
N1  - Pembimbing: 
1. Suroto, M.Sc 
2. Sugiyanto, M.Si
ID  - digilib4285
UR  - https://digilib.uin-suka.ac.id/id/eprint/4285/
A1  - YUNIARTI UTAMI - NIM. 05610012 ,  
Y1  - 2010/04/20/
N2  - Dalam teori graf terdapat sebuah model jaringan (network model). Jaringan N dapat dikatakan sebagai sebuah graf yang memiliki bobot pada setiap busurnya dan busur tersebut memiliki arah tertentu dari titik awal hingga titik akhir. Dari sebuah jaringan N tersebut, dapat dicari nilai aliran optimalnya. Untuk dapat mengetahui nilai aliran optimal pada sebuah jaringan dapat memanfaatkan teorama maximal flow_ minimal cut. 
Misalkan jaringan N merupakan peta pendistribusian produk pakaian yang diproduksi oleh PT. Mondrian Klaten. Produk pakaian didistribusikan dari PT. Mondrian Klaten ke kota-kota tujuan pendistribusian. Dari peta pendistribusian produk tersebut akan dicari jumlah produk optimal yang dapat didistribusikan oleh PT. Mondrian Klaten, yaitu dengan memanfaatkan teorema maximal flow_minimal cut. 
PB  - UIN Sunan Kalijaga Yogyakarta
KW  - digraf
KW  -  digraf berbobot
KW  -  algoritma maximal flow
KW  -  algoritma minimal  cut
KW  -  teorema maximal flow_minimal cut.
M1  - skripsi
TI  - TEOREMA MAXIMAL FLOW MINIMAL CUT PADA OPTIMALISASI PENDISTRIBUSIAN PRODUK (Studi Kasus Pendistribusian Produk Pakaian PT. Mondrian Klaten)
AV  - restricted
ER  -