Meeting Number : 2

Subject : Matematika

Topic : Program Linear

Subtopic : Nilai optimum pada program linear

Tujuan Pembelajaran : 1. Menyelesaikan permasalahan program linear,

diketahui grafik dan fungsi obyektif dengan
menggunakan titik pojok
2. Menyelesaikan permasalahan program linear,
diketahui pertidaksamaan dan fungsi obyektif
dengan menggunakan titik pojok
3. Menyelesaikan permasalahan program linear,
diketahui grafik dan fungsi obyektif dengan
menggunakan garis selidik
4. Menyelesaikan permasalahan program linear,
diketahui pertidaksamaan dan fungsi obyektif
dengan menggunakan garis selidik

MIND MAP
Aktivitas 1:
Warmer:
Tentukan sistem pertidaksamaan linear dua variabel yang sesuai dengan daerah himpunan
penyelesaian di bawah ini.
Apa saja koordinat titik pojok dari DHP di atas?

Aktivitas 2:
Fungsi Objektif
Perhatikan grafik berikut.
Diberikan fungsi objektif f(x, y) = 4x + 3y
Apakah titik berikut termuat dalam DHP? Jika iya, tentukan nilai fungsi objektif di titik tersebut
● (2, 1)

● (1, 3)

3 1
● (2,23)

Apakah ada titik dalam DHP yang memiliki nilai f(x, y) = 75? Jelaskan.
Aktivitas 3:
Penyelesaian Permasalahan Program Linear Apabila Diketahui Grafiknya Menggunakan Garis Selidik
Perhatikan kembali grafik berikut.

Diberikan fungsi tujuan f(x, y) = 4x + 6y.

Garis selidik yang sesuai dengan fungsi objektif di atas adalah
Untuk c = 0, diperoleh garis selidik sebagai berikut

Dari grafik, terlihat bahwa garis selidik melalui titik (‎ ‎, ‎ ‎) yang termuat di dalam DHP,
sehingga ada titik dalam DHP yang memenuhi garis selidik tersebut.
Tampak pada gambar bahwa di bawah garis selidik, tidak ada bagian DHP yang berada di bawah
garis selidik, sehingga nilai f(0,0) = 0 merupakan nilai terkecil dari fungsi objektif f(x, y) = 4x + 6y.

Jika kita mencoba untuk c = –1, kita akan memperoleh garis selidik sebagai berikut.
Apakah garis selidik untuk c = –1 melewati titik dalam DHP?

Apakah kita hanya bisa mencoba nilai c bilangan bulat?

Jadi, f(x, y) = 4x + 6y mencapai minimum di titik ‎ ‎(‎ ‎, ‎ ‎), dengan nilai minimumnya adalah
Untuk mencari nilai maksimum fungsi objektif f(x, y) = 4x + 6y, kita dapat mencoba nilai c yang
cukup besar seperti c = 24.
Untuk c = 24‎diperoleh grafik garis selidik berikut.

Terlihat bahwa garis selidik memotong banyak titik di dalam DHP, di antaranya adalah (‎ ‎, ‎ ‎)
dan (‎ ‎, ‎ ‎). Artinya ada titik dalam DHP yang memenuhi f(x, y) = 24.

Apakah ada bagian DHP yang masih berada di atas garis selidik?
Untuk c = 36‎diperoleh grafik garis selidik berikut.

Terlihat bahwa garis selidik memotong banyak titik di dalam DHP, di antaranya adalah (‎ ‎, ‎ ‎)
dan (‎ ‎, ‎ ‎). Artinya ada titik dalam DHP yang memenuhi f(x, y) = 36.

Apakah ada bagian DHP yang masih berada di atas garis selidik?
Untuk c = ‎ ‎diperoleh grafik garis selidik berikut.

Terlihat bahwa garis selidik memotong di dalam DHP, yaitu ‎ ‎(‎ ‎, ‎ ‎) yang termuat di dalam
DHP, sehingga ada titik dalam DHP yang memenuhi garis selidik tersebut.
Apakah ada bagian DHP yang masih berada di atas garis selidik?

Jadi, f(x, y) = 4x + 6y mencapai maksimum di titik ‎ ‎(‎ ‎, ‎ ‎), dengan nilai maksimumnya adalah
Cek Konsep 1:
Gunakan garis selidik untuk menentukan nilai maksimum fungsi obyektif P = 3x + 5y pada DHP
berikut.
Kuis 1:
Daerah yang diarsir pada grafik berikut adalah daerah himpunan penyelesaian dari sistem
pertidaksamaan linear. Nilai maksimum dari fungsi f(x, y) = 6x + 10y adalah ….
Aktivitas 4:
Penyelesaian Permasalahan Program Linear Apabila Diketahui Pertidaksamaannya Menggunakan Garis
Selidik
Misal kita akan mencari nilai minimum dari z = 10 + 2x + y dari DHP dengan kendala 4x + y ≥ 0,
2x + y ≥ 0, x + 2y ≥ 6, x ≥ 0, dan y ≥ 0.
Pertama kita harus melukis grafik yang sesuai dengan kendala-kendala tersebut.

Diperoleh beberapa titik pojok berikut

Untuk mencari nilai minimum, dibentuk garis selidik 10 + 2x + y = c, sehingga diperoleh grafik
garis selidik berikut.

Diperoleh z = 10 + 2x + y mencapai nilai minimum di ‎ ‎

dengan persamaan garis selidik 10 + 2x + y = ‎ ‎. Adapun nilai minimumnya adalah

Apakah pada DHP tersebut kita dapat menentukan nilai maksimum? Jelaskan!
Cek Konsep 2:
Nilai minimum dari 2x – 3y + 7 yang memenuhi 2y – x ≤ 0; x + y ≤ 3; dan y ≥ – 1 adalah ….
(A) 6
(B) 8
(C) 12
(D) 16
(E) 18

Diperoleh 2x – 3y + 7 mencapai nilai minimum di ‎ nilai minimum adalah

Kuis 2:
Jika fungsi f(x,y) = 500 + x + y dengan syarat x ≥ 0, y ≥ 0, 2x – y – 2 ≥ 0 dan x + 2y – 6 ≥ 0, maka
….
(A) Fungsi f mempunyai nilai maksimum dan tidak mempunyai nilai minimum
(B) Nilai maksimum atau nilai minimum fungsi f tidak dapat ditentukan
(C) Fungsi f mempunyai nilai minimum dan tidak mempunyai nilai maksimum
(D) Fungsi f tidak mempunyai nilai maksimum dan nilai minimum
(E) Fungsi f mempunyai nilai maksimum dan nilai minimum
Dari semua penjelasan di atas, bagaimana cara menentukan nilai optimum fungsi objektif dengan
metode garis selidik?
Aktivitas 5:
Menentukan Nilai Optimum Fungsi Objektif apabila Diketahui Grafiknya dengan Metode Titik Pojok
Perhatikan grafik DHP berikut.

Pada DHP di atas kita bisa melihat bahwa titik pojok berfungsi sebagai batas dari DHP.
Ada 4 titik pojok yaitu A(‎ ‎, ‎ ‎), B(‎ ‎, ‎ ‎), C(‎ ‎, ‎ ‎), dan O(‎ ‎, ‎ ‎)
● Nilai fungsi di titik A adalah f(‎ ,‎ ‎ )‎ = ‎ ‎
● Nilai fungsi di titik B adalah f(‎ ‎, ‎ ‎) = ‎ ‎
● Nilai fungsi di titik C adalah f(‎ ‎, ‎ ‎) = ‎ ‎
● Nilai fungsi di titik O adalah f(‎ ‎, ‎ ‎) = ‎ ‎

Dari semua nilai fungsi yang sudah dicari, tampak bahwa ‎ ‎ adalah nilai maksimum dan ‎ ‎
adalah nilai minimum.
Cek Konsep 3:
Perhatikan grafik berikut:

Apa saja koordinat titik pojok dari DHP di atas?

Berapakah nilai maksimum dan minimum dari fungsi f(x,y) = x + y?

Cek Konsep 4:

Dengan menggunakan semua titik pojok dari DHP di atas, tentukan nilai minimum fungsi f(x,y) =
3x + 6y
Aktivitas 6:
Penyelesaian Permasalahan Program Linear Apabila Diketahui Pertidaksamaannya Menggunakan Titik Pojok
Misal diberikan sistem pertidaksamaan x + 2y ≥ 4, 2x + y ≥ 6, x ≥ 0, y ≥ 0. Kita akan menentukan
berapa nilai maksimum dan nilai minimum dari fungsi z = f(x,y) = 5x + 2y.
Pertama, kita harus gambar terlebih dulu grafik DHP berdasarkan kendala di atas.

Dari grafik di atas diperoleh beberapa titik pojok, yaitu

Berapakah nilai minimum dan nilai maksimum fungsi z = f(x,y) = 5x + 2y?

Cek Konsep 5:
Nilai maksimum dari F(x,y) = 2x + 3y pada daerah 3x+y ≥ 9; 3x + 2y ≤ 12; x ≥ 0; dan y ≥ 0 adalah
….
Kuis 3:
Nilai minimum dari 20 - x - 2y yang memenuhi y - 2x ≥ 0; x + y ≤ 8; dan x ≥ 2 adalah ….
(A) 3
(B) 4
(C) 5
(D) 6
(E) 7
Kuis Akhir:
Fungsi f(x,y0 = cx + 4y dengan kendala 2x + y ≥ 10, x + 2y ≥ 8, x ≥ 0, dan y ≥ 0 mencapai nilai
minimum di (4, 2) jika ….
(A) c ≤ -8 atau c ≥ 2
(B) 2≤c≤8
(C) c ≤ 2 atau c ≥ 8
(D) 2 ≤ c ≤ 10
(E) –2 ≤ c ≤ 8
Kesimpulan:
Apa kesimpulanmu dari materi hari ini?