YUNIARTI UTAMI - NIM. 05610012 , (2010) TEOREMA MAXIMAL FLOW MINIMAL CUT PADA OPTIMALISASI PENDISTRIBUSIAN PRODUK (Studi Kasus Pendistribusian Produk Pakaian PT. Mondrian Klaten). Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.
|
Text (TEOREMA MAXIMAL FLOW_MINIMAL CUT PADA OPTIMALISASI PENDISTRIBUSIAN PRODUK ( Studi Kasus Pendistribusian Produk Pakaian PT. Mondrian Klaten ))
BAB I,V, DAFTAR PUSTAKA.pdf - Published Version Download (718kB) | Preview |
|
![]() |
Text (TEOREMA MAXIMAL FLOW_MINIMAL CUT PADA OPTIMALISASI PENDISTRIBUSIAN PRODUK ( Studi Kasus Pendistribusian Produk Pakaian PT. Mondrian Klaten ))
BAB II, III, IV.pdf - Published Version Restricted to Repository staff only Download (652kB) |
Abstract
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.
Item Type: | Thesis (Skripsi) |
---|---|
Additional Information / Supervisor: | Pembimbing: 1. Suroto, M.Sc 2. Sugiyanto, M.Si |
Uncontrolled Keywords: | digraf, digraf berbobot, algoritma maximal flow, algoritma minimal cut, teorema maximal flow_minimal cut. |
Subjects: | Matematika |
Divisions: | Fakultas Sains dan Teknologi > Matematika (S1) |
Depositing User: | Miftakhul Yazid Fuadi [staff it] |
Date Deposited: | 07 Sep 2012 19:05 |
Last Modified: | 09 Dec 2016 15:46 |
URI: | http://digilib.uin-suka.ac.id/id/eprint/4285 |
Share this knowledge with your friends :
Actions (login required)
![]() |
View Item |