Master Program Linear: Strategi Cepat Memahami Konsep dan Kumpulan Soal Terlengkap

Program linear merupakan salah satu materi matematika yang sering dianggap sulit karena menggabungkan kemampuan pemahaman teks (soal cerita), grafik, dan perhitungan aljabar. Namun, di balik kerumitannya, program linear adalah alat yang luar biasa dalam dunia nyata, seperti untuk memaksimalkan keuntungan atau meminimalkan biaya produksi.

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 suatu fungsi objektif yang dibatasi oleh kendala-kendala tertentu dalam bentuk pertidaksamaan linear. Dalam ujian seperti SNBT atau ujian sekolah, tantangan utamanya adalah mengubah soal cerita menjadi model matematika yang akurat.

Terdapat tiga komponen utama yang harus Anda kuasai:

1. Variabel Keputusan: Biasanya dilambangkan dengan $x$ dan $y$.
2. Fungsi Objektif: Fungsi yang akan dimaksimalkan atau diminimalkan, misalnya $f(x, y) = ax + by$.
3. Sistem Pertidaksamaan Linear: Batasan atau kendala yang membatasi ruang gerak variabel.

Langkah-Langkah Menyelesaikan Soal Program Linear

Sebelum masuk ke kumpulan soal, ingatlah urutan kerja berikut agar Anda tidak bingung di tengah jalan:

• Identifikasi variabel $x$ dan $y$.
• Susun model matematika (pertidaksamaan).
• Gambar grafik dan tentukan Daerah Himpunan Penyelesaian (DHP).
• Tentukan titik-titik pojok dari DHP tersebut.
• Uji titik pojok ke dalam fungsi objektif untuk mencari nilai terbaik.

Kumpulan Contoh Soal dan Pembahasan Mendalam

Soal 1: Menentukan Nilai Maksimum dari Grafik

Diketahui sistem pertidaksamaan sebagai berikut:

$2x + y \leq 8$

$x + 2y \leq 10$

$x \geq 0, y \geq 0$

Tentukan nilai maksimum dari fungsi objektif $f(x, y) = 5x + 4y$!

Pembahasan:

Langkah pertama adalah menentukan titik potong pada sumbu $x$ dan $y$ untuk setiap pertidaksamaan.

1. Untuk $2x + y = 8$: Titik potongnya adalah $(4, 0)$ dan $(0, 8)$.
2. Untuk $x + 2y = 10$: Titik potongnya adalah $(10, 0)$ and $(0, 5)$.

Langkah kedua, cari titik potong antara kedua garis dengan eliminasi:

$2x + y = 8$ (dikali 2) $\rightarrow 4x + 2y = 16$

$x + 2y = 10$ (dikali 1) $\rightarrow x + 2y = 10$

Setelah dikurangi, didapat $3x = 6$, maka $x = 2$. Substitusi ke persamaan pertama: $2(2) + y = 8$, maka $y = 4$. Titik potongnya adalah $(2, 4)$.

Langkah ketiga, uji titik-titik pojok DHP:

• Titik $(0, 0) \rightarrow 5(0) + 4(0) = 0$
• Titik $(4, 0) \rightarrow 5(4) + 4(0) = 20$
• Titik $(0, 5) \rightarrow 5(0) + 4(5) = 20$
• Titik $(2, 4) \rightarrow 5(2) + 4(4) = 10 + 16 = 26$

Jawaban: Nilai maksimumnya adalah 26 pada titik $(2, 4)$.

Soal 2: Soal Cerita Optimasi Produksi

Seorang pengrajin tas membuat dua jenis tas. Tas jenis A memerlukan 2 meter kain polos dan 1 meter kain batik. Tas jenis B memerlukan 1 meter kain polos dan 3 meter kain batik. Pengrajin tersebut hanya memiliki persediaan 20 meter kain polos dan 30 meter kain batik. Jika harga jual tas A adalah Rp150.000 dan tas B adalah Rp200.000, tentukan keuntungan maksimumnya.

Pembahasan:

Misalkan $x$ = banyak tas A dan $y$ = banyak tas B.

Model Matematika:

Kain Polos: $2x + y \leq 20$

Kain Batik: $x + 3y \leq 30$

Fungsi Objektif: $f(x, y) = 150.000x + 200.000y$

Cari titik potong:

$2x + y = 20$ (dikali 3) $\rightarrow 6x + 3y = 60$

$x + 3y = 30$ (dikali 1) $\rightarrow x + 3y = 30$

$5x = 30 \rightarrow x = 6$.

Substitusi $x = 6$ ke $2x + y = 20 \rightarrow 12 + y = 20 \rightarrow y = 8$.

Titik-titik pojok:

1. $(10, 0)$ dari garis polos: $150.000(10) + 0 = 1.500 .000$
2. $(0, 10)$ dari garis batik: $0 + 200.000(10) = 2.000 .000$
3. $(6, 8)$ titik potong: $150.000(6) + 200.000(8) = 900.000 + 1.600.000 = 2.500.000$

Jawaban: Keuntungan maksimum adalah Rp2.500.000.

Trik Cepat: Menggunakan Garis Selidik

Bagi Anda yang sedang menghadapi ujian dengan durasi terbatas, menggambar grafik secara detail mungkin memakan waktu. Anda bisa menggunakan metode Garis Selidik. Garis selidik adalah representasi dari fungsi objektif $ax + by = k$.

Cara menggunakannya:

• Gunakan koefisien fungsi objektif untuk menentukan kemiringan garis.
• Geser garis tersebut di sepanjang daerah penyelesaian.
• Titik terakhir yang disentuh garis selidik saat digeser ke arah kanan atas (untuk maksimasi) adalah titik maksimumnya.

Kesalahan Umum yang Harus Dihindari

Banyak siswa kehilangan poin karena hal-hal sepele. Pastikan Anda tidak melakukan kesalahan berikut:

1. Tertukar Tanda Pertidaksamaan: Ingat, kata-kata “paling banyak” atau “maksimal” menggunakan simbol $\leq$, sedangkan “paling sedikit” atau “minimal” menggunakan simbol $\geq$.
2. Salah Menentukan DHP: Arsir daerah yang salah sering terjadi. Ujilah titik $(0,0)$ untuk memastikan ke arah mana arsiran harus dibuat.
3. Kesalahan Perhitungan Eliminasi: Ini adalah bagian aljabar dasar, namun paling sering menyebabkan jawaban akhir meleset.

Latihan Soal Mandiri

Cobalah kerjakan soal berikut untuk menguji pemahaman Anda:

“Seorang pedagang buah memiliki modal Rp1.000.000 untuk membeli apel dan jeruk. Harga apel Rp10.000/kg dan jeruk Rp8.000/kg. Kapasitas gerobak hanya 110 kg. Jika keuntungan apel Rp2.500/kg dan jeruk Rp2.000/kg, berapa keuntungan maksimalnya?”

(Petunjuk: Buatlah pertidaksamaan untuk modal dan kapasitas gerobak, lalu cari titik potongnya).

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

Kesimpulan

Program linear adalah materi yang sangat sistematis. Kuncinya bukan pada menghafal, melainkan pada ketelitian mengubah soal cerita menjadi bahasa matematika. Dengan memperbanyak latihan soal seperti di atas, Anda akan mulai terbiasa melihat pola dan menemukan solusi lebih cepat.

Penulis : Nabila