Program Linear

 Nama : Bagas Wahyu Prasetyo 

Kelas   : XI IPS 2

ABSEN : 8

Apa sih itu program linear? 

Program linear merupakan suatu metode matematika yang digunakan untuk memecahkan masalah yang berkaitan dengan optimasi linear (nilai maksimum dan nilai minimum). Permasalahan yang berhubungan dengan program linear selalu berhubungan dengan fungsi objektif (fungsi tujuan) berdasarkan kondisi-kondisi yang membatasinya. Dalam hal ini, optimasinya berupa memaksimalkan atau meminimalkan fungsi objektif.

Pertidaksamaan linear dua variabel

Konsep persamaan dan sistem persamaan linear dua variabel sudah kamu pelajari. Prinsip yang ada pada sistem persamaan juga kita gunakan untuk menyelesaikan pertidaksamaan atau sistem pertidaksamaan linear dua variabel.

Prinsip yang dimaksud adalah menentukan nilai variabel yang memenuhi sistem pertidaksamaan linear tersebut.

Definisi

Pertidaksamaan linear dua variabel adalah pertidaksamaan yang berbentuk

ax + by + c < 0

ax + by + c ≤ 0

ax + by + c > 0

ax + by + c ≥ 0

dengan:

a, b : koefisien (a ≠ 0, b ≠ 0, a,b ∈ R)

c : konstanta (c ∈ R)

x, y : variabel (x, y ∈ R)

Contoh

Tentukan himpunan penyelesaian dan gambarkan grafik untuk setiap pertidaksamaan di bawah ini.

 –2x + y > 5, untuk x dan y semua bilangan real

Alternatif Penyelesaian

Dengan menguji nilai-nilai x dan y yang memenuhi – 2x + y > 5 , maka dapat ditemukan banyak pasangan x dan y yang memenuhi pertidaksamaan.

Ilustrasi himpunan penyelesaian, jika dikaji secara geometris disajikan pada gambar berikut.

Dari gambar diperoleh bahwa terdapat titik yang tak hingga banyaknya (daerah yang tidak diarsir) yang memenuhi –2x + y > 5.

Kali ini, melalui grafik, kita dapat memilih sembarang titik, misalnya titik (–5, 0), sedemikian sehingga –2(–5) + 0 = 10 > 5 adalah pernyataan benar.

Secara umum, program linear terdiri dari dua bagian, yaitu fungsi objektif (fungsi tujuan) dan fungsi kendala.

1. Fungsi Objektif (Fungsi Tujuan)

Fungsi objektif adalah fungsi yang nilainya akan dioptimalkan. Fungsi objektif bisa bernilai maksimum atau minimum. Hal ini tergantung pada kasusnya.

Jika fungsi objektif biaya produksi, nilainya dicari yang minimum. Namun, kalau fungsi objektif berupa keuntungan, nilainya dicari yang maksimum. 

Bentuk umum fungsi tujuan adalah maksimum atau minimum f(x, y) = px + qy, dengan p dan q adalah konstanta.

2. Fungsi Kendala

Fungsi kendala adalah batasan-batasan yang harus dipenuhi oleh peubah yang terdapat dalam fungsi objektif. Bentuk umum dari fungsi kendala adalah sebagai berikut.

ax + by ≤ m atau ax + by ≥ m

cx + dy ≤ n atau cx + dy ≥ n

x ≥ 0 ; y ≥ o atau x ≥ 0 ; y ≥ o

Berikut karakteristik program linear.

Program linear dapat mengatasi permasalahan dengan kendala-kendalanya dalam bentuk pertidaksamaan.

Program linear dapat mengatasi jumlah kendala yang banyak.

Program linear hanya terbatas pada fungsi objektif dan kendala linear.