Rabu, 13 April 2016

Sistem Pertidaksamaan Linear

Sistem pertidaksamaan linear merupakan gabungan dari beberapa pertidaksamaan linear. Pertidaksamaan linear pada topik program linear biasanya berupa pertidaksamaan yang terdiri dari 2 variabel, yaitu x dan y. Misalnya, ax + by \le c.
Pada soal program linear, terkadang bentuk pertidaksamaan tidak langsung dinyatakan dalam notasi variabel, tetapi melalui suatu bahasa atau pernyataan, sehingga perlu diterjemahkan ke bentuk pertidaksamaan linear biasa. Penerjemahan ini disebut dengan pemodelan matematika, dan sistem pertidaksamaan liner yang terbentuk disebut dengan model matematika.
Himpunan penyelesaian pertidaksamaan ini dapat ditentukan dengan menggunakan metode grafik dan uji titik.
Misalnya kita ingin menggambar grafik ax+by <= c. Langkah-langkahnya adalah:
  1. Gambarkan garis ax+by=c pada koordinat Cartesius.
  2. Pilih satu (sembarang) titik yang tidak terletak pada garis ax+by=c tersebut, lalu substitusikan nilai titik (x, y) tersebut ke pertidaksaman ax+by <= c. Untuk mempermudah perhitungan, ujilah pertidaksamaan tersebut pada titik O (0,0).
    • Jika pertidaksamaan tersebut bernilai salah, maka himpunan penyelesaiannya adalah daerah yang tidak memuat titik tersebut, dengan batasnya adalah garis ax+by=c
    • Jika pertidaksamaan tersebut bernilai benar, maka himpunan penyelesaiannya adalah daerah yang memuat titik tersebut, dengan batasnya adalah garis ax+by=c
Sedangkan himpunan penyelesaian sistem pertidaksamaan linearnya adalah irisan dari semua daerah himpunan penyelesaian pertidaksamaan linear tersebut.
Contoh:
Tentukanlah himpunan penyelesaian dari:
3x+y \le 15 \newline \newline x+2y \le 10 \newline \newline x+y \ge 5 \newline \newline x \ge 0, y \ge 0
Jawab:
Gambarkan terlebih dahulu grafik 3x+y=15x+2y=10, dan x+y=5 pada koordinat Cartesius. Perhatikan grafik di bawah ini:
program linear
Kemudian, uji masing-masing pertidaksamaan pada titik O (0,0), untuk menentukan daerah himpunan penyelesaian setiap pertidaksamaan, dan perhatikan  daerah irisannya. Maka didapat himpunan penyelesaiannya seperti pada grafik berikut:
contoh soal program linear

Tidak ada komentar:

Posting Komentar