Strategi Kendala Aktif dalam Menyelesaikan Persoalan Aliran Multi-Komoditi

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 transportation 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.

Sebagian besar persoalan manajemen berkenaan dengan penggunaan sumber secara efisien atau alokasi sumber-sumber yang terbatas (tenaga kerja terampil, bahan mentah, modal) untuk mencapai tujuan yang diinginkan (desired objective) seperti, jumlah biaya transportasi harus minimum, keuntungan yang harus maksimum. Banyak metode yang dapat digunakan untuk menyelesaikan persoalan aliran multi-komoditi seperti metode Interior Point, metode Primal Simplek, 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 multikomoditi dapat diselesaikan dengan baik.