Page 27 - E-Modul Program Linear

RANGKUMAN

 Program linear merupakan salah satu ilmu matematika yang digunakan untuk

memaksimumkan atau meminimumkan fungsi objektif dengan kendala tertentu.

 Fungsi Tujuan adalah fungsi yang menggambarkan tujuan atau sasaran dalam
permasalahan program linier (memaksimumkan/meminimumkan).

 Fungsi Kendala adalah bentuk rumusan terhadap kendala yang dihadapi dalam

mencapai tujuan. Kendala tersebut biasanya terkait keterbatasan sumber daya yang
dimiliki di dalam mencapai tujuan yang telah dirumuskan di atas.

 Model matematika adalah bahasa matematika yang menerjemahkan bahsa sehari-hari

kedam bentuk bahsa matematika seperti persamaan, pertidaksamaan, maupun fungsi.
 Secara umum model matematika sautu program linear adalah:

Fungsi tujuan: ( , ) = +
Fungsi kendala: + ≤ + ≥

+ ≤ ℎ + ≥ ℎ

≥ 0

≥ 0
 Titik pojok dari sebuah daerah himpunan penyelesaian sistem pertidaksamaan linear

adalah sebuah titik pada atau didalam daerah penyelesaian yang merupakan
perptongan antar dua garis pembatas.

 Persamaan garis selidik dibentuk dari fungsi objektif. Jika fungsi objektif suatu

program linear ( , ) = + maka persamaan garis selidik yang digunakan
adalah + = .

19