Tentu!
Berikut adalah beberapa contoh soal mengenai daerah penyelesaian suatu masalah program
linear dengan dua variabel:
1. Seorang petani ingin menanam paling banyak 80 tanaman tomat dan paprika di ladangnya. Setiap
tanaman tomat membutuhkan 2 liter air dan 3 gram pupuk, sedangkan setiap tanaman paprika
membutuhkan 3 liter air dan 2 gram pupuk. Jika petani memiliki 240 liter air dan 270 gram pupuk,
berapa banyak tanaman tomat dan paprika yang harus ditanam untuk memaksimalkan hasil panen?
2. Seorang penjahit membuat dua jenis pakaian: baju dan celana. Untuk membuat satu baju, ia
memerlukan 2 meter kain dan 3 jam waktu. Untuk membuat satu celana, ia memerlukan 1 meter kain
dan 2 jam waktu. Ia memiliki 10 meter kain dan 12 jam waktu kerja. Berapa jumlah baju dan celana yang
harus diproduksi untuk mencapai hasil maksimal?
3. Seorang perusahaan ingin memproduksi dua jenis produk: A dan B. Setiap produk A memberikan
keuntungan 10.000 rupiah dan memerlukan 2 jam mesin waktu, sedangkan setiap produk B memberikan
keuntungan 15.000 rupiah dan memerlukan 3 jam mesin waktu. Perusahaan memiliki total 40 jam mesin
waktu. Berapa banyak produk A dan B yang harus diproduksi agar keuntungan maksimal?
Semoga contoh soal di atas dapat membantu Anda memahami daerah penyelesaian masalah program
linear dengan dua variabel!
Tentu! Berikut adalah penyelesaian dari contoh soal yang telah diberikan:
**Contoh Soal 1:**
Mari kita sebut jumlah tanaman tomat yang ditanam sebagai \(x\) dan jumlah tanaman paprika
sebagai \(y\). Kita ingin memaksimalkan hasil panen, yaitu \(x + y\).
Batasan pertama berasal dari ketersediaan air: \(2x + 3y \leq 240\).
Batasan kedua berasal dari ketersediaan pupuk: \(3x + 2y \leq 270\).
Batasan ketiga membatasi jumlah tanaman yang dapat ditanam: \(x \leq 80\) dan \(y \leq 80\).
Kita harus mencari nilai \(x\) dan \(y\) yang memenuhi semua batasan di atas dan memaksimalkan
fungsi tujuan \(x + y\).
Dengan menggunakan metode grafik atau metode Simpleks, kita dapat menemukan bahwa solusi
optimal adalah \(x = 60\) dan \(y = 60\), dengan hasil panen maksimal \(x + y = 120\).
**Contoh Soal 2:**
Mari kita sebut jumlah baju yang diproduksi sebagai \(x\) dan jumlah celana sebagai \(y\). Kita ingin
memaksimalkan jumlah pakaian yang diproduksi, yaitu \(x + y\).
Batasan pertama berasal dari ketersediaan kain: \(2x + y \leq 10\).
Batasan kedua berasal dari ketersediaan waktu: \(3x + 2y \leq 12\).
Batasan ketiga membatasi jumlah pakaian yang dapat diproduksi: \(x \geq 0\) dan \(y \geq 0\).
Dengan menggunakan metode grafik atau metode Simpleks, kita dapat menemukan bahwa solusi
optimal adalah \(x = 2\) dan \(y = 4\), dengan jumlah pakaian maksimal \(x + y = 6\).
**Contoh Soal 3:**
Mari kita sebut jumlah produk A yang diproduksi sebagai \(x\) dan jumlah produk B sebagai \(y\). Kita
ingin memaksimalkan keuntungan total, yaitu \(10,000x + 15,000y\).
Batasan pertama berasal dari ketersediaan waktu mesin: \(2x + 3y \leq 40\).
Batasan ketiga membatasi jumlah produk yang dapat diproduksi: \(x \geq 0\) dan \(y \geq 0\).
Dengan menggunakan metode grafik atau metode Simpleks, kita dapat menemukan bahwa solusi
optimal adalah \(x = 10\) dan \(y = 10\), dengan keuntungan maksimal \(10,000x + 15,000y = 250,000\)
rupiah.
Harap diingat bahwa solusi menggunakan metode grafik mungkin tidak selalu akurat untuk kasus yang
lebih kompleks, dan metode Simpleks adalah pendekatan yang lebih kuat untuk menyelesaikan masalah
program linear.