PROGRAM LINEAR

 Permasalahan Program Linear adalah suatu permasalahan untuk menentukan

besarnya masing-masing nilai variabel yang mengoptimumkan nilai fungsi objektif
dengan memperhatikan pembatasan yang ada, yaitu yang dinyatakan dalam bentuk
persamaan-persamaan linier atau pertidaksamaan linier. Suatu permasalahan
dikatakan permasalahan program linier, jika memenuhi ketentuan berikut :
1) Tujuan permasalahan yang akan dicapai harus dapat dinyatakan dalam bentuk fungsi linear :
ax + by = z. Fungsi linier dikenal sebagai fungsi tujuan (fungsi objektif).
2) Harus memiliki alternatif pemecahan yang membuat nilai fungsi tujuan menjadi optimum,
misalnya: keuntungan maksimum, pengeluaran yang minimum, dan lain lain.
3) Sumber-sumber yang tersedia dalam jumlah yang terbatas, seperti modal terbatas, bahan mentah
terbatas, dan sebagainya. Pembatasan- pembatasan dari sumber yang tersedia harus dinyatakan
dalam bentuk pertidaksamaan linier.