Strategi Kendala Aktif Dalam Menyelesaikan Persoalan Aliran Multi-Komoditi

ABSTRAK

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.
Kata kunci: Persoalan aliran multi-komoditi, Transportasi dan logistik,
Himpunan aktif

ii

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.
Keyword: The multicommodity flow problem, Transportation and logistic,
Active set.

iii