Program Linier- Pengertian, Pertidaksamaan Linier Dua Variabel

Program Linier   

Buka 23 Soal Program linier

Pengertian

Program linear merupakan suatu program yang digunakan sebagai metode penentuan nilai optimum dari suatu persoalan linear. Nilai optimum (maksimal atau minimum) dapat diperoleh dari nilai dalam suatu himpunan penyelesaiaan persoalan linear.

Program Linear adalah suatu alat yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan keterbatasan-keterbatasan sumber daya yang tersedia. Program Linear banyak digunakan untuk menyelesaikan masalah optimasi didalam industri, perbankkan, pendidikan dan masalah-masalah lain yang dapat dinyatakan dalam bentuk linear.

Sebagai contoh permasalahan sehari-hari

Sebuah produsen sepatu membuat 2 model sepatu menggunakan 2 bahan yang berbeda. Komposisi model yang pertama terdiri dari 200 gr bahan pertama dan bahan kedua 150 gr. Sedangkan komposisi model kedua tersebut terdiri dari 180 gr bahan pertama dan 170 gr bahan kedua. Persediaan di gudang bahan pertama 76 kg dan persediaan digudang untuk bahan kedua 64 kg. Harga model pertama ialah Rp. 500.000,00 dan untuk model kedua harganya Rp. 400.000,00.

Pertanyaannya, berapakah pendapatan maksimum yang bisa dicapai?

Sebelum pada intinya yaitu program linier dalam kehidupan sehari-hari perlu dipelajari 

Pertidaksamaan Linier Dua Variabel (PtLDV)

Pertidaksamaan Linear Dua Variabel (PtLDV)-  merupakan suatu kalimat terbuka matematika yang di dalamnya memuat dua variabel. Dengan masing-masing variabel berderajat satu serta dihubungkan dengan tanda ketidaksamaan. Tanda ketidaksamaan yang dimaksud disini antara lain: >, <, ≤, atau ≥.

Bentuk umum dari pertidaksamaan linier dua variabel (PtLDV)  dapat dituliskan sebagai berikut :

ax + by > c

ax + by < c

ax + by ≥ c

ax + by ≤ c

Tujuan akhir dari pertidaksamaan linier dua variabel (PtLDV) adalah himpunan penyelesaian (HP). Berbeda halnya dengan penyelesaian dari persamaan linear dua variabel yang berwujud himpunan pasangan titik-titik. Penyelesaian dari pertidaksamaan linier dua variabel  (PtLDV) ini berupa titik-titik acak yang tidak beraturan yang disebut Daerah Himpunan Penyelesaian (DHP) atau Daerah Penyelesaian (DP)

Dalam praktiknya penyelesaian pertidaksamaan linear bisa berwujud daerah diarsir atau sebaliknya daerah penyelesaian pertidaksamaan linear dua variabel yang berupa daerah bersih.

Oke, misal kita pilih DHP atau DP yang diarsir.

Sekarang bagaimana cara menggambar DHP?

Cara I

Untuk menentukkan daerah penyelesaiannya, kita bisa melakukan langkah-langkah seperti di bawah ini:

1. Ubahlah tanda ketidaksamaan dari pertidaksamaan menjadi tanda sama dengan (=), sehingga kita akan memperoleh persamaan linear dua variabel
2. Gambar dari grafikatau garis dari persamaan linear dua variabel tadi.
   Hal ini bisa kita lakukan dengan cara menentukan titik potong sumbu x dan sumbu y dari persamaan.
   Ataupun dapat memakai dua titik sembarang yang dilewati oleh garis. Garis akan membagi dua bidang kartesius
3. Lakukan uji titik yang tidak dilewati oleh garis (substitusi nilai x dan y titik ke pertidaksamaan). Apabila menghasilkan pernyataan yang benar, artinya daerah tersebut adalah penyelesaiannya.
   Tetapi, jika menghasilkan pernyataan salah maka bagian lainnya lah yang merupakan penyelesaiaanya.

Cara II

Untuk menentukkan daerah penyelesaiannya, kita bisa melakukan langkah-langkah seperti di bawah ini:

1. Ubahlah tanda ketidaksamaan dari pertidaksamaan menjadi tanda sama dengan (=), sehingga kita akan memperoleh persamaan linear dua variabel
2. Gambar dari grafik atau garis dari persamaan linear dua variabel tadi.
   Hal ini bisa kita lakukan dengan cara menentukan titik potong sumbu x dan sumbu y dari persamaan.
   Ataupun dapat memakai dua titik sembarang yang dilewati oleh garis. Garis akan membagi dua bidang kartesius
3.  Dengan dasar bentuk umum, dan a positif

                     ax + by > c

                     ax + by < c

                    ax + by ≥ c

                    ax + by ≤ c

Jika > maka DHP di kanan garis dan jika < maka DHP di kiri garis

Contoh 1 :

Menggambar DHP dari pertidaksamaan  2x + 3y ≥ 12 

Penyelesaian:

Mula-mula dilukis garis 2x + 3y = 12 dengan menghubungkan titik potong garis dengan sumbu X dan sumbu Y.

Titik potong garis dengan sumbu X berarti y = 0, diperoleh x = 6 (titik (6,0)).
Titik potong garis dengan sumbu Y berarti x = 0, diperoleh y = 4 (titik (0,4)).

Garis 2x + 3y = 12 tersebut membagi bidang kartesius menjadi dua bagian. Untuk menentukan daerah yang merupakan himpunan penyelesaian dilakukan dengan mengambil salah satu titik uji dari salah satu sisi daerah. 

Cara I (dengan uji titik)

Misalkan diambil titik (0,0), kemudian disubstitusikan ke pertidaksamaan sehingga diperoleh:

2.0 + 3.0 < 12
           0 < 12

Jadi 0 ≥ 12 salah, artinya tidak dipenuhi sebagai daerah penyelesaian.

Jadi, daerah penyelesaiannya adalah daerah yang tidak memuat titik (0,0), yaitu daerah yang diarsir pada gambar di bawah ini.

Cara II 

Dari pertidaksamaan 2x + 3y ≥ 12  diperoleh a=2 (positif), karena > maka DHP kanan garis, DHP diarsir seperti pada gambar di bawah ini. 

 

Contoh 2  :

Menggambar DHP dari pertidaksamaan 4x – 3y < 12

Penyelesaian 

Mula-mula dilukis garis 4x – 3y = 12 dengan menghubungkan titik potong garis di sumbu X dan sumbu Y.

Titik potong garis dengan sumbu X maka y = 0 diperoleh x = 3 (titik (3,0))
Titik potong garis dengan sumbu Y maka x = 0 diperoleh y = –4 (titik (0,–4))

Karena pertidaksaman < maka garis yang dibuat putus-putus. 

Garis 4x – 3y = 12 tersebut membagi bidang kartesius menjadi dua bagian. Untuk menentukan daerah yang merupakan himpunan penyelesaian dilakukan dengan mengambil salah satu titik uji dari salah satu sisi daerah. 

Cara I

Misalkan diambil titik (0,0), kemudian disubstitusikan ke pertidaksamaan sehingga diperoleh:

4.0 – 3.0 < 12

           0 < 12 (benar), artinya dipenuhi sebagai daerah penyelesaian.

Jadi, daerah penyelesaiannya adalah daerah yang memuat titik (0,0), yaitu daerah yang diarsir pada gambar di bawah.

Cara II

Dari pertidaksamaan 4x – 3y < 12  diperoleh a=4 (positif), karena < maka DHP kiri garis, DHP diarsir seperti pada gambar di bawah ini. 

 

https://www.konsep-matematika.com/2016/02/menentukan-daerah-penyelesaian-arsiran-sistem-pertidaksamaan.html

https://www.plengdut.com/2012/09/sistem-pertidaksamaan-linear-dua.html