Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
0 of .
Results for:
No results containing your search query
P. 1
Minimum Cost Flow

Minimum Cost Flow

Ratings: (0)|Views: 1,110|Likes:
UNIVERSITAS NEGERI MALANG
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI MATEMATIKA
UNIVERSITAS NEGERI MALANG
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI MATEMATIKA

More info:

Published by: Aldila Sakinah Putri on Aug 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/01/2014

pdf

text

original

1
LAPORAN OBSERVASI
Penerapan Teori Graph untuk Pendistribusian Keripik Apel di Kota Batudengan Metode Minimum Cost Flow
Untuk memenuhi tugas matakuliah Penerapan Teori Graph yang dibimbingoleh Dra. Sapti Wahyuningsih,M.Si
Oleh:Cindy Meilinda Wijaya (409312417678)Andrie Kurniawan M. (409312417687)Tofan Adityawan (409312417690)
UNIVERSITAS NEGERI MALANGFAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAMJURUSAN MATEMATIKAFEBRUARI 2012

2
DAFTAR ISIBAB I PENDAHULUAN1.1.Latar Belakang ···························································· 11.2.Rumusan Masalah ························································ 21.3.Tujuan Masalah··························································· 3BAB II KAJIAN TEORI2.1. Graf ········································································· 42.2. Digraf ······································································· 42.3. Mininimum Cost Flow ·················································· 62.4. Algoritma pada Minimum Cost Flow ································ 82.4.1. Algoritma Penghapusan Sikel ································· 92.4.2. Algoritma Lintasan Terpendek································ 92.4.3. Algoritma Jaringan Simpleks ·································· 92.4.4. Algoritma Shortest Augmenting Path ························ 92.4.5. Algoritma Cost Scaling ·········································· 92.5. Penelitian yang sudah dilakukan ····································· 102.6. Daftar Pustaka···························································· 19BAB III METODOLOGI3.1. Waktu dan tempat pelaksanaan ······································ 203.1.1. Waktu Pelaksanaan ·············································· 203.1.2. Tempat Pelaksanaan ············································· 203.1.3. Sumber data ······················································· 203.2. Algoritma yang digunakan ············································· 203.2.1. . Algoritma Penghapusan Sikel ································ 203.2.2. Algoritma Lintasan Terpendek································ 213.2.3. Algoritma Jaringan Simpleks ·································· 213.3. Alat Bantu Program ····················································· 21BAB IV PEMBAHASAN4.1. Narasi ······································································ 254.2. Penyelesaian Masalah Dengan Algoritma ·························· 27

3
4.2.1.Menggunakan Algoritma Penghapusan Sikel ··············· 274.2.2.Menggunakan Algoritma Jaringan Simpleks ··············· 354.2.3.Menggunakan Algoritma Lintasan Terpendek Berulang 384.3. Penyelesaian dengan Alat Bantu ······································ 424.4. Analisa Hasil ······························································ 51BAB V KESIMPULAN DAN SARAN5.1. Kesimpulan ································································ 535.2. Saran ······································································· 54Lampiran ······································································· 55

Activity (5)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Riza Reni Yenti liked this
Angela Maricilia liked this
Nakkolop liked this
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->