Program Linear Dua Variabel (Matematika Wajib Kelas XI)

A. Pendahuluan

Untuk menguasai materi ini, materi prasyarat yang harus pembaca kuasai adalah materi tentang persamaan linier dua variabel dan tentunya materi pertidaksamaan linear satu variabel. Materi program linear ini banyak digunakan dalam bidang ekonomi khususnya masalah optimasi.

B. Sistem Pertidaksamaan Linear Dua Variabel

Sebelumnya perhatikanlah ilustrasi berikut

Bentuk umum yang akan digunakan dalam bahasan ini adalah sebagai berikut

{ax+bymax+by>mcx+dyncx+dy<ndengana,b,c,d,m,nbilangan riilsertax,ykeduanya adalah peubah bebas/variabel

Sebagai misal 



Untuk membantu menentukan pertidaksamaan linear dua variabel di atas tentunya penting juga membuat persamaan garis lurus (linear) sebagai prasyarat untuk membuat pertidaksaan yang dimaksud, yaitu:

Persamaan garis di atas adalah:ax+by=ab
dan jika garisnya berbentuk berikut:

maka persamaan garisnya adalah:(1)axby=0,atau(2)y=(tanα)x

dan jika garisnya berupa ilustrasi berikut

maka persamaan gradien dan garisnya adalah:(1)m=y2y1x2x1,dan(2)y=m(xx1)+y1

Dalam program linear terdapat dua hal yang harus diperhatikan yang berkaitan dalam penyelesaian dari masalah optimasi nantinya, yaitu kendala-kendala berupa pertidaksamaan linear dua variabel yang menjadi bahasan utama dan fungsi objektif sebagai fungsi sasarannya untuk mendapatkan dan menentukan mana yang nantinya dinyatakan suatu vektek (titik pojok) sebagai titik maksimum atau minimum.

C. Nilai Optimum Fungsi Objektif

Bentuk umum dari fungsi objektif ini adalah

f(x,y)=ax+by

Fungsi optimum ini akan menunjukkan keoptimumnya mana kala titik-titik pojok disubstitusikan pada fungsi ini sehingga akan didapatkan nilai maksimum atau minimunya. 

Untuk mendapatkan nilai optimum dari fungsi objektif ini dapat digunakan salah satu metode berikut

  • metode uji titik pojok
  • metode garis selidik

D. Langkah Penyelesaian Program Linear

(1)Membuat model matematika.Memodelkan soal ke dalam bahasa matematika(2)Menyelesaikan sistem pertidaksamaan linear(dua variabel) dan mengarsir daerah yangmemenuhi pertidaksamaan yang diinginkan(3)Menentukan titik-titik sudut (verteks / titik ekstrem )(4)Menentukan penyelesaian Optimasi dari fungsi objektif tersebut(kadang disebut sebagai fungsi sasaran / tujuan)f(x,y)=ax+bybaik dengan metode uji titik sudut (Verteks / titik ekstrem)atau garis selidik.

CONTOH SOAL

Tentukanlah nilai minimum fungsi objektiff(x,y)=3x+5y.Jika diketahuikendala-kendalanya adalah sebagai berikut:{2x+y82x+3y12x0y0JawabMula-mula kita tentukan wilayah kendalanya, yaitu:kendala 1:2x+y8,maka garisnya:2x+y=8x04y80(x,y)(0,8)(4,0)kendala 2:2x+3y12,garisnya:2x+3y=12x06y40(x,y)(0,4)(6,0)kendala 3:x0,garisnya:x=0yang diarsir wilayah dari sumbu Y ke kanankendala y:y0,garisnya:y=0yang diarsir wilayah dari sumbu X ke atasDan titik potong kedua garis di atas, yaitu:2x+y=82x+3y=12di eliminasisubstitusi2x+y=82x+3y=122y=4y=22x+y=82x+(2)=82x=82x=41=3Jadititik potongnyapotongnya adalah(3,2)Langkah berikutnya menentukan vertek danmenggambar kedalam koordinat Kartesius, yaitu:




.Langkah berikutnya menentukannilai minimumnya, yaitu:

Titik pojok/vertekf(x,y)=3x+5yKeterangan(6,0)3.6+0=18Minimum(3,2)3.3+5.2=19(0,8)0+5.8=40

DAFTAR PUSTAKA

  1. Muis, A. 2009. Perang Siasat Matematika Dasar. Bantul: KREASI WACANA
  2. Tim VisiMath. 2009. 5000Plus Soal Matematika. Jakarta: Cerdas Interaktif

Tidak ada komentar:

Posting Komentar

Informasi