TEOREMA MAXIMAL FLOW MINIMAL CUT PADA OPTIMALISASI PENDISTRIBUSIAN PRODUK (Studi Kasus Pendistribusian Produk Pakaian PT. Mondrian Klaten)

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.

[img]
Preview
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
[img] 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 / Pembimbing: 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 / Editor: Miftakhul Yazid Fuadi, SIP.
Date Deposited: 07 Sep 2012 12:05
Last Modified: 09 Dec 2016 08:46
URI: http://digilib.uin-suka.ac.id/id/eprint/4285

Actions (login required)

View Item View Item