PROGRAM LINEAR DUA

VARIABEL (PrLDV)

MATEMATIKA WAJIB KELAS XI

BAGIAN 3
2.2. Pengertian Program Linear Dua Variabel (PrLDV)
Program linear merupakan bagian dari matematika terapan dengan model matematika yang terdiri atas persamaan-
persamaan atau pertidaksamaan-pertidaksamaan linear, yang memuat pembuatan program untuk memecahkan berbagai
permasalahan sehari-hari.
Permaslahan Program linear aadalah suatu permasalahan untuk menentukan besarnya masing-masing nilai variabel yang
mengoptimalkan (maksimum atau minimum) nilai fungsi objektif dengan memperhatikan pembatasan-pembatasan yang ada,
yaitu yang dinyatakan dalam bentuk persamaan-persamaan atau pertidaksamaan-pertidaksamaan linear.
Suatu permasalahan dikatakan permasalahan program linear, jika memenuhi ketentuan-ketentuan berikut:


  Tujuan (objektif) permaslahan  Harus memiliki alternatif  Sumber-sumber yang tersedia
yang akan dicapai harus dapat pemecahan yang membuat dalam jumlah yang terbatas.
dinyatakan dalam bentuk nilai fungsi tujuan menjadi Pembatasan-pembatasan dari
fungsi linear . Fungsi linear ini optimum, misalnya: sumber yang tersedia harus
dikenal sebagai fungsi tujuan. keuntungan yang maksimum, dinyatakan dalam bentuk
pengeluaran biaya yang pertidaksamaan linear
minimum, dan sabagainya
2.2.2. Penentuan Nilai Optimum (Memaksimumkan/Meminimumkan) dari Masalah Program Linear
A. Titik pojok/titik ekstrim
Sebuah titik pojok dari daerah himpunan penyelesaian sistem pertidaksamaan adalah sebuah titik pada atau di
dalam daerah penyelesaian yang merupakan perpotongan dua garis pembatas. Titik pojok ini sering disebut titik ekstrim.
Titik-titik ekstrim inilah yang paling menentukan nilai optimum fungsi tujuan dalam masalah program linear.
Contoh 1:
Selesaikanlah sistem pertidaksamaan berikut secara grafik dan tentukan titik-titik ekstrimnya
  2 𝑥 + 𝑦 ≤ 22

{ 𝑥 + 𝑦 ≤ 13
2 𝑥 +5 𝑦 ≤ 50
𝑥≥0
𝑦 ≥0
Peyelesaian:
Diketahui:  
2 𝑥 + 𝑦 ≤ 22

{
𝑌 
𝑥 + 𝑦 ≤ 13
2 𝑥 +5 𝑦 ≤ 50 30
𝑥≥0
𝑦 ≥0 25
Perhatikan gambar disamping

𝑦 ≤ 13
Garis
  hijau menunjukan persamaan 20
A

 𝑥 +
Garis
  merah menunjukan persamaan 15 B

Garis kuning menunjukan persamaan 10 C

 
D
Dari gambar diperoleh 4 titik 5
pojok/ekstrim yaitu titik A, B, C dan D
0 5 10 15 20 25 30 35 𝑋 
2  𝑥 +5 𝑦 ≤ 50
2  𝑥 + 𝑦 ≤22

  Titik A adalah perpotongan garis dengan sumbu , maka titik koordinatnya

  Titik B adalah titik perpotongan antara garis dengan garis
Gunakan metode substitusi atau eliminasi untuk menentukan titik koordinatnya
  ×1
   
×2
 
 −
3
  𝑦=24
  𝑦 =8
Karena
  , maka substitusi ke persamaan (1) atau (2)
 
 
 
Jadi,
  titik

  Titik C adalah titik perpotongan antara garis dengan garis , dengan cara yang sama seperti pada titik B,
maka diperoleh titik koordinat

  Titik D adalah titik perpotongan antara garis dengan sumbu , maka diperoleh titik koordinat
 Contoh 2:
Selesaikanlah sistem pertidaksamaan berikut dan tentukan titik-titik ekstrimnya
  5 𝑥 + 𝑦 ≥ 20

{ 𝑥+ 𝑦 ≥ 12
𝑥+3 𝑦 ≥ 18
𝑥≥0
𝑦≥0
Perhatikan gambar disamping
20
A

1.  Perhatikan semua garis pembatas saat memotong

sumbu Y yaitu (0,0), (0,20), (0,12), (0,6). Karena 15
B
semua syarat/tanda ketidaksamaan adalah ,
maka pilih nilai y yang paling besar, yaitu (0,20) C
10
2.  Perhatikan semua garis pembatas saat D
memotong sumbu X yaitu (0,0), (4,0), (12,0), 5
(18,0). Karena semua syarat/tanda
ketidaksamaan adalah , maka pilih nilai x yang
paling besar, yaitu (18,0) 5 10 15 20
 𝑥+3 𝑦 ≥18
5  𝑥+ 𝑦 ≥20  𝑥+ 𝑦 ≥12

  Titik A adalah perpotongan garis dengan sumbu , maka titik koordinatnya

  Titik B adalah titik perpotongan antara garis dengan garis
Gunakan metode substitusi atau eliminasi untuk menentukan titik koordinatnya
 

 −
 4 𝑦 =8
  𝑦 =2
Karena
  , maka substitusi ke persamaan (1) atau (2)
 
 
 
Jadi,
  titik

  Titik C adalah titik perpotongan antara garis dengan garis , dengan cara yang sama seperti pada titik B,
maka diperoleh titik koordinat

  Titik D adalah titik perpotongan antara garis dengan sumbu , maka diperoleh titik koordinat