Page 4 - bahan ajar PROGRAM LINIER Yullia Basellia Ami (212210039)

4

Lalu masalah seperti apa yang dapat diselesaikan
oleh konsep program linear?

• Terdapat tujuan yang dicapai, dan dalam
model matematika fungsi tujuan ini dalam
Suatu masalah
dikatakan bentuk linier.
masalah • Terdapat sumber daya atau masukan (input)
program linier yang berada dalam keadaan terbatas, dapat
jika:
dirumuskan dalam hubungan yang linear yaitu
pertidaksamaan linear.
• Adanya pilihan kombinasi beberapa faktor
Pola umum kegiatan
masalah yang
dapat • Adanya sumber penunjang beserta batasnya
dimodelkan • Adanya fungsi obyektif/sasaran/tujuan yang
dengan program harus dioptimumkan
linier harus
memenuhi: • Bahwa relasi yang timbul antara faktor-faktor
semuanya linier

Secara umum, fungsi pada model ini ada dua macam yaitu

Fungsi tujuan

• Fungsi tujuan dimaksudkan untuk menentukan nilai optimum dari funsi
tersebut yaitu nilai maksimal untuk masalah keuntungan dan nilai minimal
untuk masalah biaya

Fungsi pembatas

• Fungsi pembatas diperlukan berkenaan dengan adanya keterbatasan sumber
daya yang tersedia, misalnya jumlah bahan baku yang terbatas, waktu kerja,
jumlah tenaga kerja, luas gudang persediaan. Tujuan utama dari program
linear ini adalah menentukan nilai optimum (maksimal/minimal) dari fungsi
tujuan yang telah ditetapkan

Tugas Akhir Bahan Ajar-YULLIA BASELLIA AMI-