Program Linear

PENGERTIAN

Program linear yaitu suatu teknik optimalisasi dengan variabel-variabel linear. Metode ini digunakan pada ketika kita dihadapkan pada beberap pilihan dengan batasan-batasan tertentu, sedangkan di lain pihak kita menghendaki keputusan yang optimal.

DASAR MATEMATIS

Grafik ax+by=c merupakan garis lurus yang berfungsi sebagai garis batas sedangkan titik-titik yang memenuhi ax+by>c atau ax+by<c merupakan suatu daerah.

Persamaan linear ax+by=c membagi bidang dalam tiga bab yaitu:

1. Titik-titik yang memenuhi persamaan ax+by=c
2. Titik-titik yang memenuhi pertidaksamaan ax+by<c
3. Titik-titik yang memenuhi pertidaksamaan ax+by>c

 Ket:

 x ,y merupakan variabel

 a ,b ,c merupakan konstanta

DAERAH PENYELESAIAN

Untuk memilih kawasan penyelesaian yang memenuhi pertidaksamaan bentuk ax+by≤c atau ax+by≥c.

Berikut yaitu langkah-langkahnya:

1. Gambarkan grafik ax+by=c
2. Pilih sembarang titik yang mewakili suatu daerah, substitusikan koordinat tersebut ke pertidaksamaan
   
   1. Jika benar, maka kawasan yang dimaksud yaitu kawasan titik tersebut berada
   2. Jika salah, maka kawasan yang dimakdudkan yaitu dipihak lain dari kawasan titik  tersebut berada.       
3. Untuk memudahkan, nyatakan kawasan yang dimaksud dengan anak panah. Untuk memilih pertidaksamaan dari kawasan penyelesaian yang diketahui, langkah-langkahnya:

1. Beri anak panah penyelesaian dari kawasan yang diarsir
2. Tentukan persamaan f (x) = 0 dan g (x)= 0
3.  Ambil sembarang titik yang memenuhi 1 kemudian substitusikan ke f(x)
4. Ambil sembarang titik yang memenuhi 1 kemudian substitusikan ke g(x)

      4. Dapatkan tanda pertidaksamaan yang sesuai. Untuk memilih pertidaksamaan dari kawasan              a. Ambil salah satu daerah, tentukan pertidaksamaan yang memenuhi

           b. Penyelesaiannya yaitu perkalian dari pertidaksamaan tersebut

NILAI OPTIMUM

Nilai optimum yaitu nilai maksimum atau minimum pada suatu kegiatan linear. Fungsi yang dicari nilai optimumnya disebut sebagai fungsi objekti atau fungsi tujuan sedangkan fungsi-fungsi pertidaksamaan yang membatasi disebut sebagai fungsi pembatas atau fungsi kendala.

Ada 2 metode untuk memilih nilai optimum, yaitu:

1. Poligon dan titik ekstrim

   

Irisan dari sejumlah berhingga penyelesaian membentuk suatu poligonal. Titik p disebut titik ekstrim dari poligon jikalau p yaitu titik potong garis-garis yang membentuk pologon tersebut.

1. Jika f(x , y) = px + py yaitu suatu fungsi linear yang didefinisikan pada suatu poligon maka nilai maksimum/minimumnya dicapai pada titik ekstrimnya.
2. Jika maksimum/mInimumnya dicapai pada dua titik yang berbeda maka maksimum/minimumnya juga dicapai pada titik-titik lain yang terletak pada garis yang menghubungkan kedua titik tersebut.

2. Garis selidik

Garis selidik yaitu garis fungsi tujuan yang digeser secara sejajar.

Misalkan fungsi tujuannya yaitu f(x,y) = px + qy maka garis selidiknya yaitu px + qy = k, untuk (x,y) tertentu, k merupakan nilai dari fungsi tujuan tersebut.

Beberapa kemungkinan tentang  garis selidik:

1. Jika k = 0 maka px + qy = 0 garis melalui titik (0,0)
2. Garis tersebut digeser sejajar ke kanan atau ke kiri sehingga menyentuh titik terakhir dari poligon yang terbentuk. Pada titik itulah nilai maksimum/minimum diperoleh.
3. Menggunakan garis selidik baik dilakukan jikalau poligon yang terbentuk banyak terdapat titik ekstrimnya.

MODEL MATEMATIK

Masalah kegiatan linear yaitu mengenai optimalisasi dengan keterbatasan tertentu. Optimalisasi itu harus dibuat dahulu model matematiknya, yang secara garis besar dibagi dua bab yaitu fungsi tujuan dan persyaratannya.

Langkah-langkah penyelesaiannya:

1. Tentukan variabel model matematiknya (x dan y)
2. Tentukan jenis masalah
3. Tentukan fungsi tujuan dan fungsi-fungsi kendalanya
4. Tentukan kawasan penyelesaian, gambarkan grafiknya, diperoleh poligon dan titik ekstrimnya
5. Substitusikan fungsi tujuan ke titik ekstrim tersebut atau gunakan garis selidik 

Sumber http://easy-matematika.blogspot.com

Share this post