close

Program Linear

Pelajari model matematika program linear, fungsi objektif, kendala, daerah himpunan penyelesaian (DHP), dan metode uji titik pojok untuk SMP/MTs.

Bagaimana cara seorang pedagang kue menentukan berapa banyak kue cokelat dan kue keju yang harus dibuat agar keuntungannya maksimum, padahal persediaan tepung dan menteganya terbatas? Masalah optimasi nyata seperti ini diselesaikan menggunakan Program Linear!

1. Komponen Utama Program Linear

  • Variabel Keputusan (\(x\) dan \(y\)): besaran yang dicari (misal: \(x\) = banyak roti A, \(y\) = banyak roti B).
  • Fungsi Kendala (Batasan): sistem pertidaksamaan linear yang membatasi sumber daya, umumnya disertai syarat non-negatif \(x \ge 0,\; y \ge 0\).
  • Fungsi Objektif (Fungsi Tujuan): fungsi yang akan dimaksimumkan (keuntungan) atau diminimumkan (biaya), ditulis:
    $$f(x,y) = ax + by$$

2. Empat Langkah Menyelesaikan Program Linear

  1. Buat model matematika: susun tabel bahan/batasan lalu ubah menjadi pertidaksamaan linear dan tulis fungsi objektif \(f(x,y)\).
  2. Gambar garis batas & tentukan DHP (Daerah Himpunan Penyelesaian): cari titik potong sumbu \(X\) (saat \(y=0\)) dan sumbu \(Y\) (saat \(x=0\)), lalu uji titik \((0,0)\) untuk menentukan daerah arsiran.
  3. Tentukan semua titik pojok (titik sudut) DHP: jika ada perpotongan dua garis, cari koordinatnya dengan metode eliminasi/substitusi.
  4. Uji titik pojok ke fungsi objektif \(f(x,y)\): nilai terbesar adalah nilai maksimum, nilai terkecil adalah nilai minimum.

3. Contoh Soal Lengkap & Pembahasan

Soal: Tentukan nilai maksimum fungsi objektif \(f(x,y) = 3x + 4y\) dengan kendala:

$$x + y \le 6, \quad 2x + y \le 8, \quad x \ge 0, \quad y \ge 0$$

Pembahasan:

  1. Garis \(x + y = 6\) memotong sumbu di \((6,0)\) dan \((0,6)\).
  2. Garis \(2x + y = 8\) memotong sumbu di \((4,0)\) dan \((0,8)\).
  3. Titik potong kedua garis: kurangkan \((2x + y = 8) - (x + y = 6)\) didapat \(x = 2\), lalu \(y = 6 - 2 = 4\), sehingga titik potongnya \((2,4)\).
  4. Titik pojok DHP adalah \((0,0)\), \((4,0)\), \((2,4)\), dan \((0,6)\).
Titik Pojok \((x,y)\) Nilai \(f(x,y) = 3x + 4y\)
\((0, 0)\) \(3(0) + 4(0) = 0\)
\((4, 0)\) \(3(4) + 4(0) = 12\)
\((2, 4)\) \(3(2) + 4(4) = 6 + 16 = 22\)
\((0, 6)\) \(3(0) + 4(6) = \mathbf{24}\) (Maksimum)

Jadi, nilai maksimumnya adalah 24 yang dicapai pada titik \((0, 6)\).

4. Tips Mengubah Kata Cerita ke Tanda Pertidaksamaan

  • “Paling banyak”, “maksimal”, “tidak lebih dari”, “persediaan hanya” → gunakan tanda \(\le\).
  • “Paling sedikit”, “minimal”, “sekurang-kurangnya” → gunakan tanda \(\ge\).

5. Uji Pemahaman Singkat

1. Luas lahan parkir 200 m². Mobil butuh 10 m² dan bus butuh 20 m². Tuliskan pertidaksamaan kendala luas lahan (misalkan mobil = \(x\), bus = \(y\))!

Lihat Jawaban

Jawaban: \(10x + 20y \le 200\) atau disederhanakan menjadi \(x + 2y \le 20\).

2. Tentukan titik potong garis \(x + 2y = 10\) dengan sumbu \(X\) dan sumbu \(Y\)!

Lihat Jawaban

Jawaban: Memotong sumbu \(X\) di \((10, 0)\) dan sumbu \(Y\) di \((0, 5)\).

3. Hitung nilai \(f(x,y) = 5x + 2y\) pada titik pojok \((3, 4)\)!

Lihat Jawaban

Jawaban: 23 — dari \(5(3) + 2(4) = 15 + 8 = 23\).

4. Mengapa dalam soal cerita barang/produksi selalu ada syarat \(x \ge 0\) dan \(y \ge 0\)?

Lihat Jawaban

Jawaban: Karena banyaknya barang atau objek nyata tidak mungkin bernilai negatif.

5. Jika titik pojok DHP adalah \((0,0), (5,0), (3,3), (0,4)\), tentukan nilai maksimum dari \(f(x,y) = 4x + 5y\)!

Lihat Jawaban

Jawaban: 27 pada titik \((3,3)\) — bandingkan: \(0,\; 20,\; 12+15=27,\; 20\).

Rangkuman Penting

  • Nilai optimum (maksimum/minimum) program linear selalu berada di salah satu titik pojok DHP.
  • Alur kerja: Model Matematika → Gambar DHP → Cari Titik Pojok → Uji ke \(f(x,y)\).