PENELITIAN

OPERATIONAL II
JARINGAN III
Nama Kelompok III:
1. Zara Hawiningrum (1203190035)
2. Rafidsyah Aldin Faharga (1203290039)
POKOK PEMBAHASAN

Model dan Algoritma

Algoritma
Masalah Jaringan Minimum
Simplex Jaringan
Cost Flow
02

01 03
Transformasi masalah
jaringan ke dalam bentuk
minimum cost flow
MINIMUM COST FLOW
Pengoptimalan dan keputusan untuk menemukan
01
cara termurah yang mungkin untuk mengirimkan
sejumlah aliran melalui jaringan aliran
The Minimum Cost Flow Problem
● Directed Network and connected Network
● Adanya satu supply node, satu demand node dan node
yang tersisa adalah trensshipment nodes
● Aliran melalui busur hanya diperbolehkan dalam arah yang
ditunjukkan oleh panah, di mana jumlah maksimum aliran 1 2
diberikan oleh kapasitas busur itu. (Jika aliran dapat terjadi
di kedua arah, ini akan diwakili oleh sepasang busur yang
menunjuk ke arah yang berlawanan.)
● Jaringan memiliki cukup busur dengan kapasitas yang 3
cukup untuk memungkinkan semua aliran yang dihasilkan
pada node suplai untuk mencapai semua node
permintaan.7. Biaya aliran melalui setiap busur sebanding
dengan jumlah aliran itu, di mana biaya per unit aliran 4 5
diketahui.
● Tujuannya adalah untuk meminimalkan total biaya
pengiriman dari supply yang tersedia melalui jaringan
untuk memenuhi demand. (Tujuan alternatif adalah untuk
memaksimalkan keuntungan total dari melakukan ini.)
Formulation of The Model
●  
Feasible Solution Property
Suatu kondisi yang diperlukan untuk minimum cost flow problem untuk mendapatkan
feasible solutions yaitu

Artinya, total aliran yang dihasilkan di supply node sama dengan total aliran yang diserap
oleh demand node.
Jika syarat tersebut dilanggar, maka ditambahkan dummy source untuk menyuplai
kelebihan demand dan dummy node untk menyerap kelebihan supply
Integer Solutions Property
CONTOH SOAL
SOLUTION
●  
 Tranformasi Masalah
Jaringan ke Dalam Bentuk
Minimum Cost Flow
Formulation of the Seervada Park shortest-path problem
as a minimum cost flow problem
Formulation of the Seervada Park maximum flow problem
as a minimum cost flow problem.
 Algoritma
Simplex Jaringan
Algoritma Simpleks Jaringan
 THANKS
CREDITS: This presentation template was created by Slidesgo,
including icons by Flaticon, and infographics & images by Freepik