Menguasai Program Linear: Panduan Lengkap dari Nol Sampai Mahir Disertai Bank Soal dan Pembahasan

Program Linear merupakan salah satu materi matematika yang paling aplikatif dalam dunia nyata. Dari mengoptimalkan keuntungan pedagang kaki lima hingga mengatur jadwal penerbangan maskapai internasional, semuanya menggunakan prinsip dasar yang sama: memaksimalkan atau meminimalkan sesuatu di tengah keterbatasan sumber daya. Bagi banyak siswa, topik ini sering dianggap rumit karena melibatkan grafik dan sistem pertidaksamaan. Namun, jika dipahami secara sistematis, Program Linear adalah lumbung nilai yang sangat potensial.

Baca Juga : Melejitkan Skor Asesmen Nasional: Panduan Lengkap Download Soal AKM SD 2026 dan Strategi Jitu Menjawabnya

Apa Itu Program Linear?

Secara sederhana, Program Linear adalah metode untuk mencari nilai optimum (maksimum atau minimum) dari sebuah fungsi objektif (tujuan) yang dibatasi oleh kendala-kendala tertentu dalam bentuk pertidaksamaan linear. Komponen utamanya ada tiga: variabel keputusan (biasanya $x$ dan $y$), fungsi kendala (batasan sumber daya), dan fungsi objektif (target yang ingin dicapai).

Level 1: Dasar-Dasar untuk Pemula (Konsep Daerah Penyelesaian)

Sebelum masuk ke soal cerita yang kompleks, seorang pemula harus mahir menentukan Daerah Himpunan Penyelesaian (DHP) dari sebuah sistem pertidaksamaan.

Contoh Soal 1:

Tentukan daerah penyelesaian dari sistem pertidaksamaan:

$2x + 3y \leq 12$

$x + y \leq 5$

$x \geq 0, y \geq 0$

Pembahasan:

1. Tentukan titik potong garis $2x + 3y = 12$. Jika $x=0$, maka $y=4$. Jika $y=0$, maka $x=6$. Titiknya $(0,4)$ dan $(6,0)$.
2. Tentukan titik potong garis $x + y = 5$. Titiknya $(0,5)$ dan $(5,0)$.
3. Karena tanda $\leq$, maka daerah yang diarsir adalah bagian bawah/kiri garis.
4. Karena $x, y \geq 0$, daerah hanya berada di Kuadran I.DHP adalah irisan dari keempat syarat tersebut, biasanya berbentuk poligon.

Level 2: Menengah (Menyusun Model Matematika dari Soal Cerita)

Tantangan sebenarnya dimulai ketika kita harus mengubah narasi bahasa menjadi bahasa matematika. Ini adalah keterampilan krusial untuk level menengah.

Contoh Soal 2:

Seorang penjahit memiliki 20 meter kain katun dan 10 meter kain sutra. Untuk membuat satu baju model A diperlukan 2 meter katun dan 1 meter sutra. Model B memerlukan 1 meter katun dan 2 meter sutra. Jika baju A dijual seharga Rp150.000 dan baju B Rp200.000, buatlah model matematikanya!

Pembahasan:

Misalkan $x$ adalah jumlah baju A dan $y$ adalah jumlah baju B.

• Kendala Kain Katun: $2x + y \leq 20$
• Kendala Kain Sutra: $x + 2y \leq 10$
• Syarat Logis: $x \geq 0, y \geq 0$
• Fungsi Objektif (Z): Maksimumkan $Z = 150.000x + 200.000y$

Kunci di sini adalah ketelitian dalam mengelompokkan variabel. Pastikan satuan yang sama (misal: meter katun) berada dalam satu baris pertidaksamaan yang sama.

Level 3: Mahir (Mencari Nilai Optimum dengan Titik Pojok)

Setelah memiliki model dan grafik, langkah terakhir adalah mencari titik mana yang menghasilkan nilai tertinggi atau terendah. Di level mahir, kita menggunakan metode titik pojok (corner point method) atau garis selidik.

Contoh Soal 3:

Dari soal penjahit di atas, berapakah jumlah baju A dan B yang harus diproduksi agar keuntungan maksimal?

Pembahasan:

1. Cari titik potong antara garis $2x + y = 20$ dan $x + 2y = 10$.Gunakan eliminasi:$2x + y = 20$ (kali 1) $\rightarrow 2x + y = 20$$x + 2y = 10$ (kali 2) $\rightarrow 2x + 4y = 20$Hasilnya $3y = 0$, maka $y = 0$ dan $x = 10$.
2. Daftar titik pojok DHP: $(0,0), (10,0), (0,5)$. (Catatan: Titik $(5,0)$ dan $(0,10)$ perlu dicek kembali berdasarkan grafik).
3. Uji ke fungsi objektif $Z = 150.000x + 200.000y$:
   • Titik $(10,0) \rightarrow Z = 1.500.000$
   • Titik $(0,5) \rightarrow Z = 1.000.000$
   • Titik $(0,0) \rightarrow Z = 0$Kesimpulan: Keuntungan maksimal adalah Rp1.500.000 dengan memproduksi 10 baju model A saja.

Trik Cepat Menggunakan Garis Selidik

Bagi Anda yang ingin menghemat waktu (terutama saat ujian masuk PTN atau olimpiade), metode garis selidik bisa menjadi andalan. Garis selidik dibuat dari fungsi objektif $ax + by = k$. Geser garis ini ke arah luar (untuk maksimasi) hingga menyentuh titik terakhir di daerah penyelesaian. Titik terakhir itulah titik optimumnya. Gradien garis selidik adalah $m = -a/b$. Jika kita membandingkan gradien garis selidik dengan gradien garis-garis kendala, kita bisa menentukan titik optimum tanpa menghitung seluruh titik pojok.

Kesalahan Umum yang Harus Dihindari

1. Salah Arah Arsiran: Seringkali siswa bingung kapan harus mengarsir ke atas atau ke bawah. Tips: Jika koefisien $y$ positif dan tanda $\leq$, arsiran ke bawah. Jika $\geq$, arsiran ke atas.
2. Lupa Syarat Non-Negatif: Dalam soal cerita, jumlah barang tidak mungkin negatif ($x, y \geq 0$). Jika lupa memasukkan ini, daerah penyelesaian Anda akan meluas ke kuadran yang salah.
3. Ketidaktelitian Eliminasi: Kesalahan hitung sederhana saat mencari titik potong dua garis adalah penyebab paling umum jawaban salah di level mahir.

Baca Juga : Lulusan S1 Manajemen Universitas Teknokrat Indonesia lulus dengan Karya Ilmiah Nasional Sinta 2

Strategi Belajar yang Efektif

Untuk berpindah dari level pemula ke mahir, jangan langsung mengerjakan soal yang sulit. Mulailah dengan:

• Berlatih menggambar grafik dari pertidaksamaan sederhana.
• Sering membaca soal cerita dan hanya fokus pada pembuatan model matematikanya saja (tanpa menghitung hasil akhirnya).
• Gunakan perangkat lunak seperti GeoGebra untuk memvisualisasikan daerah penyelesaian sehingga Anda memiliki insting visual yang kuat.

Program Linear bukan hanya tentang angka, tapi tentang bagaimana kita berpikir logis untuk mengambil keputusan terbaik di tengah keterbatasan. Dengan banyak berlatih, Anda akan melihat bahwa pola soalnya cenderung berulang dan bisa ditaklukkan dengan mudah.

Penulis : Nabila