Program Linear

Program Linear

raisya windriya xi ips 3

Program Linear

Program linear adalah suatu metode penentuan nilai optimum dari suatu persoalan linear. Nilai optimum (maksimal atau minimum) diperoleh dari nilai dalam suatu himpunan penyelesaiaan persoalan linear. Di dalam persoalan linear terdapat fungsi linear yang bisa disebut sebagai fungsi objektif. Persyaratan, batasan, dan kendala dalam persoalan linear merupakan sistem pertidaksamaan linear.

program linear persoalan maksimum minimum

Model Matematika Program Linear

Persoalan dalam program linear yang masih dinyatakan dalam kalimat-kalimat pernyataan umum, kemudian diubah kedalam model matematika. Model matematika merupakan pernyataan yang menggunakan peubah dan notasi matematika.

Sebagai ilustrasi, produsen sepatu membuat 2 model sepatu menggunakan 2 bahan yang berbeda. Komposisi model pertama terdiri dari 200 gr bahan pertama dan 150 gr bahan kedua. Sedangkan komposisi model kedua terdiri dari 180 gr bahan pertama dan 170 gr bahan kedua. Persediaan di gudang bahan pertama 72 kg dan bahan kedua 64 kg. Harga model pertama adalah Rp. 500.000,00 dan model kedua Rp. 400.000,00. Jika disimpulkan/disederhanakan dalam bentuk tabel menjadi berikut:

model matematika program linear

Dengan peubah dari jumlah optimal model 1 adalah x dan model 2 adalah y, dan hasil penjualan optimal adalah f(x, y) = 500.000x + 400.000y. Dengan syarat:

  • Jumlah maksimal bahan 1 adalah 72.000 gr, maka 200x + 180y ≤ 72.000.
  • Jumlah maksimal bahan 2 adalah 64.000 gr, maka 150x + 170y ≤ 64.000
  • Masing-masing model harus terbuat.

Model matematika untuk mendapat jumlah penjualan yang maksimum adalah:

Maksimum f(x, y) = 500.000x + 400.000y

Syarat:

  • 200x + 180y ≤ 72.000
  • 150x + 170y ≤ 64.000
  • x ≥ 0
  • y ≥ 0

Contoh Soal Program Linear dan Pembahasan

Contoh Soal 1

Tentukan nilai minimum f(x, y) = 9x + y pada daerah yang dibatasi oleh 2 ≤ x ≤ 6, dan 0 ≤ y ≤ 8 serta x + y ≤ 7.

Pembahasan 1:

  • Langkah 1 menggambar grafiknya

contoh soal program linear

  • Langkah 2 menentukan titik ekstrim

Dari gambar, ada 4 titik ekstrim, yaitu: A, B, C, D dan himpunan penyelesaiannya ada di area yang diarsir.

  • Lankah 3 menyelidiki nilai optimum

Dari grafik diketahui titik A dan B memiliki y = 0, sehingga kemungkinan menjadi nilai minimum. Kedua titik disubstitusikan kedalam f(x, y) = 9x + y untuk dibandingkan.

menyelidiki nilai optimum

Dengan membandingkan, disimpulkan titik A memiliki nilai minimum 18

Daftar Pustaka :

https://www.studiobelajar.com/program-linear/

Komentar

Posting Komentar

Postingan populer dari blog ini

Determinan dan Invers Matriks

Gambar
  Determinan dan Invers Matriks raisya windriya xi ips 3 Determinan dan Invers suatu matriks sangat berguna dalam penerapan matriks. Salah satunya untuk menyelesaikan sistem persamaan linear yang bisa kita selesaikan baik menggunakan metode  determinan  atau metode  invers . Metode matriks ini kita pilih karena secara komputasi akan mudah diterapkan, hal ini terjadi karena perhitungan determinan dan invers berlaku secara sistematis dan pasti.  Determinan Matriks           Suatu Matriks mempunyai determinan jika dan hanya jika matriks tersebut adalah matriks persegi. Untuk lebih jelasnya mengenai matriks persegi, sobat bisa baca materi " jenis - jenis matriks " . Determinan matriks A bisa ditulis det(A) atau |A|.  Determinan matriks  2 × 2 Misalkan matriks  A = ( a c b d )   det(A) = |A| =  a × d − b × c Untuk menentukan determinan matriks  3 × 3 dapat menggunakan  cara Sarrus  yaitu dua kolom pertama dipindahkan ke sebelah kanan matriksnya  Misalkan matriks  A = ⎛ ⎝ ⎜ ⎜ a 11
Baca selengkapnya

Induksi Matematika

Gambar
Induksi Matematika   raisya windriya xi ips 3 Induksi matematika merupakan salah satu kegiatan penalaran deduktif yang berkaitan dengan pembuktian matematika. Dalam matematika, induksi matematika merupakan sebuah dasar aksioma bagi beberapa teorema yang melibatkan bilangan asli. Ada tiga langkah dalam induksi matematika yang diperlukan untuk membuktikan suatu rumus atau pernyataan. Langkah-langkah tersebut adalah : 1. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = 1. 2. Mengasumsikan bahwa rumus atau pernyataan tersebut benar untuk n = k. 3. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = k + 1. Untuk menerapkan induksi matematika, kita harus bisa menyatakan pernyataan P (k + 1) ke dalam pernyataan P(k) yang diberikan. Untuk meyatakan persamaan P (k + 1), substitusikan kuantitas k + 1 kedalam pernyataan P(k). Jenis Induksi Matematika (a). Deret Bilangan Sebagai ilustrasi dibuktikan secara induksi matematika bahwa  . Langkah 1 untuk n = 1, maka : 1 =
Baca selengkapnya
Gambar
 raisya windriya x ips 3 LUAS SEGITIGA DENGAN TRIGONOMETRI, ATURAN SINUS DAN ATURAN COSINUS Aplikasi trigonometri yang sering digunakan dikenal dengan aturan sinus, aturan kosinus, dan luas segitiga. Aturan sinus adalah aturan penting yang berfungsi menghubungkan sisi dan sudut segitiga. Aturan sinus dapat digunakan dalam segitiga apa pun dengan sisi dan sudut berlawanannya diketahui. Sedangkan aturan kosinus menghubungkan ketiga sisi ke satu sudut. Aturan ini digunakan untuk menjelaskan hubungan antara nilai kosinus dan kuadrat panjang sisi pada salah satu sudut segitiga.   Aturan Sinus  dan  Aturan Cosinus  merupakan dua aturan yang menghubungkan panjang sisi dan besar sudut dalam segitiga sembarang dengan menggunakan konsep trigonometri. Sesuai dengan namanya, Aturan Sinus melibatkan fungsi sinus, sama halnya dengan Aturan Cosinus. Selain itu,  luas segitiga ternyata dapat ditentukan dengan menggunakan bantuan trigonometri , yaitu didasarkan pada besar sudut dan panjang dua sisi yan
Baca selengkapnya