Page 19 - E-Modul_Ida Ayu Gede Tapini Putri_2013011029

Langkah-langkah untuk menyelesaikan soal Program Linear adalah
sebagai berikut.

- Ubahlah soalnya ke dalam model matematika yang terdiri atas sistem

pertidaksamaan, dan fungsi obyektif + yang harus
dimaksimumkan atau di minimumkan.

- Gambar daerah himpunan penyelesaian pada diagram kartesius.

- Menentukan titik titik sudut daerah himpunan penyelesaian kemudian
menentukan nilai optimumnya baik dengan tabel maupun dengan garis

selidik.

Contoh 3.1

Gambarkan daerah penyelesaian sistem pertidaksamaan berikut ini.

2x −  y  6
 5x +  y  5 x y  2
+ 

a)  b) − 3x + 2y  5
 x  0 
 2  y  4  3 x  4



Penyelesaian: Untuk menggambarkan daerah penyelesaian setiap
pertidaksamaan pada sistem di atas, dapat dimulai dengan menggambar satu

per satu pertidaksamaan yang diketahui. Tentu, semua daerah penyelesaian
tersebut nanti harus disajikan dalam satu bidang koordinat kartesius.

a. Daerah penyelesaian untuk sistem pertidaksamaan (a) di atas, adalah

sebagai berikut.

Gambar 6. Daerah penyelesaian sistem pertidaksamaan (a)

Modul Program Linear Kelas 11 SMA 14