Page 23 - E-Book Program Linear_Ida Ayu Gede Tapini Putri_2013011029

C. PENUTUP
1. Rangkuman

Beberapa hal penting yang perlu dirangkum terkait dengan konsep
program linear.

a) Konsep program linear didasari oleh konsep persamaan dan

pertidaksamaan bilangan real, sehingga sifat-sifat persamaan linear dan
pertidaksamaan linear dalam sistem bilangan real banyak digunakan

sebagai pedoman dalam menyelesaikan suatu masalah program linear.
b) Model matematika merupakan cara untuk menyelesaikan masalah

kontekstual. Pembentukan model tersebut dilandasi oleh konsep berpikir

logis dan kemampuan bernalar keadaan masalah nyata ke bentuk
matematika.

c) Dua atau lebih pertidaksamaan linear dua variabel dikatakan membentuk
kendala program linear linear jika dan hanya jika variabel-variabelnya

saling terkait dan variabel yang sama memiliki nilai yang sama sebagai

penyelesaian setiap pertidaksamaan linear pada sistem tersebut. Sistem
pertidaksamaan ini disebut sebagai kendala.

d) Fungsi tujuan/sasaran (fungsi objektif) merupakan tujuan suatu masalah
program linear, yang juga terkait dengan sistem pertidaksamaan program

linear.
e) Nilai-nilai variabel ( , ) disebut sebagai himpunan penyelesaian pada

masalah suatu program linear jika nilai ( , ) memenuhi setiap

pertidaksamaan yang terdapat pada kendala program linear.
f) Suatu fungsi objektif terdefinisi pada daerah penyelesaian suatu masalah

program linear. Fungsi objektif memiliki nilai jika sistem kendala

memiliki daerah penyelesaian atau irisan.
g) Konsep sistem pertidaksamaan dan persamaan linear berlaku juga untuk

sistem kendala masalah program linear. Artinya jika sistem tersebut tidak
memiliki solusi, maka fungsi sasaran tidak memiliki nilai.

h) Uji Titik Pojok adalah suatu metode dengan mensubstitusikan titik-titik
pojok pada suatu daerah himpunan penyelesaian (DHP) ke fungsi

tujuannya (fungsi sasaran/fungsi objektif).

E-Book Program Linear Kelas 11 SMA 20