Page 27 - E-MODUL PROGRAM LINEAR_Neat
P. 27
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 ).
19
