ABSTRAK
Sebagian besar persoalan manajemen berkenaan dengan penggunaan sumber se-cara efisien atau alokasi sumber-sumber yang terbatas (tenaga kerja terampil, bahan mentah, modal) untuk mencapai tujuan yang diinginkan (desired objec-tive) seperti, jumlah biaya transportasi harus minimum, keuntungan yang harus maksimum. Banyak metode yang dapat digunakan untuk menyelesaikan per-soalan aliran multi-komoditi seperti metode Interior Point, metode Primal Sim-plek, dan metode kendala aktif. Kendala aktif meliputi semua batasan persamaan dan semua ketidaksamaan yang berada pada titik persamaan. Strategi Kendala Aktif untuk mendapatkan solusi yang optimal. Sehingga persoalan aliran multi-komoditi dapat diselesaikan dengan baik.
Kata kunci: Persoalan aliran multi-komoditi, Transportasi dan logistik, Himpunan aktif
ABSTRACT
Most of the management issues relating to the efficient use of resources or the allocation of limited resources (skilled labor, raw materials, capital) to achieve the desired goal (objective Desired) such, should be the minimum amount of trans-portation costs, which should be the maximum profit. Many methods can be used to solve the multi-commodity flow problems such as Interior Point method, Primal simplex method, and the method of active constraints. Active constraint equations includes all boundaries and all the inequalities that are at the point of equality. Active constraint strategy to obtain the optimal solution. So the multi-commodity flow problem can be resolved.
Keyword: The multicommodity flow problem, Transportation and logistic, Active set.