Program Linear 2019

B. Menentukan Nilai Maksimum dan Minimum Program Linear

Pada bagian sebelumnya, kita telah menyusun program linear dari permasalahan kontekstual. Pada
bagian ini, kita akan menentukan nilai maksimum dan minimum suatu program linear dua variabel. Untuk
itu, kita akan melakukan beberapa kegiatan menggunakan aplikasi geogebra.

Langkah-langkah pengerjaan untuk menentukan nilai maksimum atau minimum program linear
menggunakan uji titik dan garis selidik

1. Siswa menyalakan personal computer atau laptop masing-masing.

2. Siswa membuka program Geogebra 5.0 di laptop masing-masing secara berkelompok.
3. Buka lima file geogebra pada folder “Uji Titik” yang sudah diberikan.
4. Klik titik P pada masing-masing file, kemudian gerakkan titik P tersebut di DHP yang telah diberikan.
5. Jawablah beberapa pertanyaan di bawah ini.
i) Tentukan nilai maksimum atau minimum untuk masing-masing soal yang diberikan dalam ggb file.
ii) Misalkan titik P(a, b) merupakan titik yang menyebabkan nilai f (a, b) minimum atau maksimum.
Apakah titik P selalu tunggal? Jelaskan.
iii) Adakah titik P (a, b) yang berada di tengah daerah himpunan penyelesaian sistem pertidaksamaan?
Mengapa hal itu bisa terjadi.
iv) Buat kesimpulan bagaimana memperoleh nilai maksimum atau minimum suatu program linear
menggunakan uji titik.

7|XI PMIA
 2019 SMA Unggul Del

6. Buka file “UMPTN 1997.ggb”. Pada soal tersebut fungsi tujuan dari program linear yang diberikan
adalah f x, y   5x  10 y . Perhatikan bahwa fungsi tujuan dapat ditulis menjadi f x, y   5x  2 y  .
7. Buat slider k dengan mengklik toolbar , kemudian pilih .
8. Klik di sembarang halaman pengerjaan sehingga muncul propertis slider di bawah ini. Sesuaikan
propertis sesuai tampak pada gambar.

Gambar 3. Pengaturan properties slider k.

9. Ketik persamaan x  2 y  k pada .

10. Klik slider k , kemudian tekal kursor pada keyboard

sampai garis tersebut mengimpit titik yang diperoleh pada pertanyaan pada langkah ke-5.

11. Lakukan hal yang sama pada keempat file ggb yang lainnya. Namun untuk langkah ke-9, input
persamaan sesuai dengan fungsi tujuan pada masing-masing soal.

12. Jawabalah pertanyaan di bawah ini.

i) Tuliskan ke arah mana kursor digerakkan agar diperoleh titik P yang membuat fungsi tujuan
maksimum atau minimum.
ii) Jika diberikan fungsi tujuan f x, y   ax  by , maka ax  by  k disebut juga dengan garis
lidik. Sedangkan titik P (a, b) yang menyebabkan fungsi tujuan maksimun atau minimum dapat
berupa titik ataupun ruas garis. Jelaskan kapan kedua kondisi tersebut terjadi.

8|Immanuel Panjait an, S.Pd

 Program Linear 2019

Setelah memahami uji titik pojok dan garis selidik, kita akan mencoba menyelesaikan masalah
program linear menggunakan bantuan aplikasi Geogebra.

Masalah 4. SPMB 2004 Regional I

Agar fungsi f x, y   ax  10 y dengan kendala 2 x  y  12 , x  y  10 , x  0 , y  0 mencapai

minimum hanya di titik 2,8 , maka konstanta a memenuhi … .

A.  20  a  10
B.  10  a  10
C. 10  a  20
D. 10  a  20
E. 10  a  20

Penyelesaian:

Sebelum menyelesaikan masalah di atas, kita akan belajar menentukan DHP sistem pertidaksamaan
linear dua variabel di atas menggunakan aplikasi Geogebra. Berikut adalah langkah-langkahnya.

1) Ketik “2x+y>=12” pada , kemudian tekan “Enter”.

2) Double Klik pertidaksamaan yang muncul sehingga muncul

3) Pilih Object Properties sehingga muncul tampilan berikut.

9|XI PMIA
 2019 SMA Unggul Del

4) Pilih Style, kemudian centang Invers Filling sehingga daerah himpunan penyelesaian merupakan
daerah bersih. Lihat gambar.

Gambar 4. Daerah bersih merupakan solusi pertidaksamaan 2 x  y  12 .

5) Lakukan kembali langkah ke-1 sampai langkah ke-4 untuk pertidaksamaan lainnya. Kemudian
gambarkan daerah bersihnya (DHP) di bawah ini.

Gambar 5. DHP sistem pertidaksamaan yang diberikan.

Pada gambar 5, terdapat titik tiga pojok yang akan diuji. Misalkan titik tersebut berturut-turut A (x1, 0), B
(2, 8) dan C (0, x2). Lengkapi tabel dibawah ini.
Tabel 4.Uji titik masalah 4
Titik Uji x y f x, y   ax  10 y
A
B 2 8 2a + 80 Minimum
C
Agar B merupakan titik minimum, maka f B  f  A dan f B  f C  . Sehingga diperoleh

10 | I m m a n u e l P a n j a i t a n , S . P d