Nadia Fadhilah Riza (13406069)

TI3105 – Penelitian Operasional II

ANALISIS ALIR MAKSIMAL

LATAR BELAKANG

Alfamart merupakan supermarket terkenal yang sekarang ini sudah masuk sampai ke
kota-kecil kecil di Indonesia. Karena banyaknya toko-toko alfamart, maka pendistribusian
barang-barangnya digunakan dengan satu sistem jalur distribusi yang tidak putus satu
sama lainnya (saling berhubungan)..

PERMASALAHAN
Dari pusat retailnya, barang-barang yang akan dijual di supermarket Alfamart
didistribusikan dengan menggunakan 1 kendaraan saja untuk daerah operasi yang
berdekatan. Karena itu, tidak jarang mobil distribusi tersebut berkeliling seharian penuh
dengan masih membawa barang jualan didalam kontainernya

TUJUAN
Ingin diketahui jumlah maksimum aliran barang-barang yang akan dijual yang dapat diangkut
mobil distribusi dalam 1 hari pendistribusian.

PEMODELAN

X2,4
2 4
8

2 X4,6
X1,2 4

6 X2,3 7 X4,5
1 5 X2,5 6

X1,3 6
4 X5,6

8
3 5
X3,5

Tugas Analisis Alir Maksimal 1|3

Nadia Fadhilah Riza (13406069)
TI3105 – Penelitian Operasional II

ORIGIN  1

0 4 6 0 0 0
 
0 0 6 8 6 0
0 0 0 0 8 0
c   
0 0 0 0 7 2
0 0 0 0 0 4
 
0 0 0 0 0 0

i  1  rows ( c)

j  1  cols ( c)

xi j  2

Fungsi tujuan : Z (x)  x1 2  x1 3

Given
x1 2 x2 3  x2 4  x2 5

x1 3  x2 3 x3 5

x2 4 x4 5  x4 6

x2 5  x3 5  x4 5 x5 6

0  x1 2  c1 2

0  x1 3  c1 3

0  x2 3  c2 3

0  x2 4  c2 4

0  x2 5  c2 5

0  x3 5  c3 5

0  x4 5  c4 5

0  x4 6  c4 6

0  x5 6  c5 6

Tugas Analisis Alir Maksimal 2|3

Nadia Fadhilah Riza (13406069)
TI3105 – Penelitian Operasional II

X  Maximize ( Z x)

 0.5 4 2 1 0.5 1
 
 0.5 1 0 2.984 1.016 1 
 0.5 1 0.5 1 2 1
X 
 0.5 1 0.5 1 0.984 2 
 0.5 1 0.5 1 0.5 4
 
 0.5 1 0.5 1 0.5 1

Z ( X)  6

PERMASALAHAN
Berdasarkan pemodelan diatas, didapatkan bahwa 1 mobill pendistribusian maksimum
dapat mengangkut 6 lot unit distribusi dalam 1 hari distribusi barang-barang yang akan
dijual di supermarket Alfamart.

Tugas Analisis Alir Maksimal 3|3