Page 32 - E-MODUL PROGRAM LINEAR

bl

RANGKUMAN

 Program linear merupakan salah satu ilmu matematika yang digunakan untuk

memaksimumkan atau meminimumkan fungsi objektif dengan kendala tertentu.

 Fungsi Tujuan adalah fungsi tujuan merupakan 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

+ = , dengan k adalah dikalikan ).

21