Page 22 - PENGEMBANGAN E-MODUL PROGRAM LINEAR HOTS SAINTIFIK SMK KELAS X_Spread
P. 22
Model Matematika
Permasalahan Program Linear
Secara umum, masalah program linear selalu berkaitan dengan model
matematika yang melibatkan fungsi kendala dan fungsi objektif. Oleh karena itu,
suatu permasalahan dikatakan permasalahan program linear, jika memenuhi
ketentuan-ketentuan berikut.
1. Objektif permasalahan yang akan dicapai harus dapat dinyatakan dalam bentuk
fungsi linear + = ( , ). Fungsi linear ini dikenal sebagai fungsi objektif.
2. Harus memiliki alternatif pemecahan yang membuat nilai fungsi objektif menjadi
optimum, misalnya : keuntungan atau laba yang maksimum, pendapatan yang
maksimum, pengeluaran biaya yang minimum, dan sebagainya.
3. Sumber-sumber yang tersedia dalam jumlah terbatas, misalnya modal terbatas,
bahan mentah terbatas, waktu yang terbatas, tempat yang terbatas,dan
sebagainya. Pembatasan-pembatasan dari sumber yang tersedia harus
dinyatakan dalam bentuk pertidaksamaan linear.
Definisi
Model matematika adalah suatu terjemahan dari permasalahan program linear
yang dibentuk dalam persamaan atau pertidaksamaan linear untuk
menentukan nilai optimum (maksimum atau minimum).
5 Untuk SMK Kelas X | Matematika
