Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Minimum Cost Network Flow Problems. Masalah transportasi, penugasan, transhipment,, shortest path, maximum flow, dan CPM semuanya adalah kasus khusus.

Presentasi serupa


Presentasi berjudul: "Minimum Cost Network Flow Problems. Masalah transportasi, penugasan, transhipment,, shortest path, maximum flow, dan CPM semuanya adalah kasus khusus."— Transcript presentasi:

1 Minimum Cost Network Flow Problems

2 Masalah transportasi, penugasan, transhipment,, shortest path, maximum flow, dan CPM semuanya adalah kasus khusus dari minimum cost network flow problems (MCNFP). Setiap MCNFP dapat diselesaikan dengan generalisasi transportation simplex yang disebut network simplex.

3 Untuk menentukan MCNFP, misalkan X ij = banyaknya unit flow yang dikirim dari node I ke node j melalui arc (i,j) b i = net supply (outflow-inflow) pada node i c ij = biaya mengirimkan 1 unit flow dari node I ke node j melalui arc (i,j) L ij = batas bawah dari flow melalui arc(i,j) (jika tidak ada batas bawah maka L ij =0) U ij = batas atas dari flow melalui arc(i,j) (jika tidak ada batas atas maka U ij =tidak terbatas )

4 Maka MCNFP dapat dimodelkan sebagai berikut: (untuk setiap node i dalam network) (untuk setiap arc dalam network)

5 Memformulasikan masalah transportasi sebagai MCNFP Consider the transportation problem below: Supply point 1 Supply point 2 Demand point 2 Demand point (Node 1) 345 (Node 2) 6 (Node 3)3 (Node 4)

6 MCNFP Representation of the problem: min Z=X 13 +2X 14 +3X 23 +4X 24 X 13 X 14 X 23 X 24 rhsConstraint 1100=4Node =5Node 2 0 0=-6Node 3 10 =-3Node 4 All Variables nonnegative


Download ppt "Minimum Cost Network Flow Problems. Masalah transportasi, penugasan, transhipment,, shortest path, maximum flow, dan CPM semuanya adalah kasus khusus."

Presentasi serupa


Iklan oleh Google