Tujuan utama Minimum Cost Network Flow Problem adalah..., Meminimumkan biaya total, meminimunkan jumlah busur (arc), memaksimalkan biaya total, meminimumkan jumlah barang, simpul yang menyediakan barang disebut.., supply node, demand node, transit node, cost node, simpul yang membutuhkan barang disebut.., supply node, demand node, flow node, source node, Variabel xᵢⱼ dalam MCNFP didefinisikan sebagai:, Biaya transportasi per unit dari node i ke node j, Batas bawah aliran pada arc (i,j), Jumlah unit aliran yang dikirim dari node i ke node j melalui arc (i,j), Suplai bersih di node i, Variabel bᵢ dalam MCNFP merepresentasikan.., Total aliran masuk ke node i, Total aliran keluar dari node i, Biaya transportasi di node i, Net supply (outflow - inflow) di node i, Constraint (8) dalam formulasi MCNFP yang berbunyi Σⱼxᵢⱼ - Σₖxₖᵢ = bᵢ disebut sebagai:, Capacity constraints, Non-negativity constraints, Flow balance equations, Objective function, Constraint (9) dalam formulasi MCNFP yaitu Lᵢⱼ ≤ xᵢⱼ ≤ Uᵢⱼ berfungsi untuk, Menjamin keseimbangan aliran di setiap node, Memastikan aliran memenuhi batasan kapasitas arc, Meminimalkan biaya transportasi, Menentukan nilai suplai bersih, Jika tidak ada batas atas pada aliran melalui arc (i,j), maka nilai Uᵢⱼ adalah:, 0, 1, 100, ∞, Variabel cᵢⱼ dalam MCNFP didefinisikan sebagai:, Jumlah aliran dari node i ke node j, Biaya transportasi 1 unit aliran dari node i ke node j melalui arc (i,j), Batas bawah aliran pada arc (i,j), Batas atas aliran pada arc (i,j), Masalah-masalah berikut ini merupakan kasus khusus dari Minimum-Cost Network Flow Problem (MCNFP), KECUALI, Transportation problem, Assignment problem, Linear programming problem, Maximum flow problem

Minimum Cost Network Flow Problem

von
Drucken
Einbetten

Bestenliste

Visueller Stil

Einstellungen

Vorlage ändern

Soll die automatisch gespeicherte Aktivität wiederhergestellt werden?