Rahasia Menaklukkan Soal Nilai Minimum Program Linear: Strategi Cepat dan Akurat

Program Linear merupakan salah satu materi matematika yang paling aplikatif dalam kehidupan sehari-hari, mulai dari manajemen produksi hingga pengoptimalan biaya logistik. Dalam ujian seperti SNBT atau ujian sekolah, soal yang menanyakan “Nilai Minimum” seringkali dianggap lebih menantang dibandingkan nilai maksimum. Hal ini dikarenakan daerah penyelesaian untuk nilai minimum biasanya bersifat terbuka dan memerlukan ketelitian dalam menentukan titik-titik kritisnya.

Artikel ini akan mengupas tuntas konsep dasar, langkah-langkah sistematis, hingga kumpulan contoh soal yang telah disesuaikan dengan tingkat kesulitan ujian masuk perguruan tinggi.

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

Memahami Esensi Fungsi Objektif dan Kendala

Dalam masalah program linear, kita selalu berhadapan dengan dua komponen utama: fungsi kendala (pertidaksamaan) dan fungsi sasaran atau fungsi objektif. Fungsi objektif biasanya dilambangkan dengan $f(x, y) = ax + by$. Tujuan kita adalah mencari kombinasi $(x, y)$ yang memenuhi semua kendala namun menghasilkan nilai $f(x, y)$ yang paling kecil atau minimum.

Secara grafis, nilai minimum biasanya ditemukan pada titik pojok (titik ekstrem) yang paling dekat dengan titik asal $(0,0)$, asalkan daerah penyelesaiannya berada di kuadran pertama. Namun, jika koefisien pada fungsi objektif bernilai negatif, kita harus lebih berhati-hati dalam melakukan analisis.

Langkah-Langkah Sistematis Mencari Nilai Minimum

Untuk menyelesaikan soal program linear tanpa kesalahan, Anda disarankan mengikuti prosedur berikut:

1. Menyusun Model Matematika: Ubah kalimat cerita menjadi pertidaksamaan linear.
2. Menggambar Grafik: Tentukan garis dari setiap persamaan dan lakukan uji titik (biasanya titik $(0,0)$) untuk menentukan arah arsiran daerah penyelesaian (DP).
3. Menentukan Titik Pojok: Cari koordinat titik-titik pembatas daerah penyelesaian. Jika ada garis yang berpotongan, gunakan metode eliminasi atau substitusi.
4. Uji Titik Pojok ke Fungsi Objektif: Masukkan koordinat setiap titik pojok ke dalam fungsi $f(x, y)$. Nilai terkecil yang didapat adalah nilai minimumnya.

Kumpulan Contoh Soal dan Pembahasan Mendalam

Berikut adalah variasi soal dari yang sederhana hingga tingkat analisis yang sering muncul di ujian.

Soal 1: Optimasi Biaya Produksi (Soal Cerita)

Seorang pengusaha kue ingin membuat dua jenis roti. Roti jenis A memerlukan 200 gram tepung dan 25 gram mentega. Roti jenis B memerlukan 100 gram tepung dan 50 gram mentega. Pengusaha tersebut memiliki persediaan paling sedikit 4 kg tepung dan 1,2 kg mentega. Jika biaya pembuatan roti A adalah Rp3.000 dan roti B adalah Rp2.000, berapakah biaya minimum yang harus dikeluarkan?

Pembahasan:

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

• Kendala Tepung: $200x + 100y \geq 4000$ (disederhanakan menjadi $2x + y \geq 40$)
• Kendala Mentega: $25x + 50y \geq 1200$ (disederhanakan menjadi $x + 2y \geq 48$)
• Syarat Non-negatif: $x \geq 0, y \geq 0$
• Fungsi Objektif: $f(x, y) = 3000x + 2000y$

Mencari Titik Potong:

1. Garis $2x + y = 40$: Jika $x=0 \rightarrow y=40$. Jika $y=0 \rightarrow x=20$. Titik: $(0, 40)$ dan $(20, 0)$.
2. Garis $x + 2y = 48$: Jika $x=0 \rightarrow y=24$. Jika $y=0 \rightarrow x=48$. Titik: $(0, 24)$ dan $(48, 0)$.
3. Titik Potong kedua garis:$2x + y = 40 \text{ (kali 2)} \rightarrow 4x + 2y = 80$$x + 2y = 48 \text{ (kali 1)} \rightarrow x + 2y = 48$Dieliminasi: $3x = 32 \rightarrow x = 10,67$; $y = 18,67$ (Karena ini soal benda nyata, dalam grafik murni kita gunakan angka ini).

Uji Titik Pojok (Daerah di luar garis karena $\geq$):

• Titik $(0, 40)$: $3000(0) + 2000(40) = 80.000$
• Titik $(48, 0)$: $3000(48) + 2000(0) = 144.000$
• Titik $(10.67, 18.67)$: $3000(10,67) + 2000(18,67) \approx 32.010 + 37.340 = 69.350$

Jawaban: Biaya minimum yang harus dikeluarkan adalah sekitar Rp69.350 (tergantung pembulatan unit roti).

Soal 2: Nilai Minimum pada Grafik Terbuka

Tentukan nilai minimum $f(x, y) = 5x + 4y$ yang memenuhi sistem pertidaksamaan:

$x + 2y \geq 8$

$3x + 2y \geq 12$

$x \geq 0, y \geq 0$

Pembahasan:

Pertama, kita tentukan titik potong dari kendala tersebut.

1. $x + 2y = 8$ berpotongan dengan sumbu di $(8, 0)$ dan $(0, 4)$.
2. $3x + 2y = 12$ berpotongan dengan sumbu di $(4, 0)$ dan $(0, 6)$.

Mencari titik potong kedua garis:

$(3x + 2y) – (x + 2y) = 12 – 8$

$2x = 4 \rightarrow x = 2$

Substitusi ke $x + 2y = 8$: $2 + 2y = 8 \rightarrow 2y = 6 \rightarrow y = 3$.

Titik potong adalah $(2, 3)$.

Uji Titik Pojok (Daerah penyelesaian di atas garis):

• Titik $(0, 6)$: $5(0) + 4(6) = 24$
• Titik $(2, 3)$: $5(2) + 4(3) = 10 + 12 = 22$
• Titik $(8, 0)$: $5(8) + 4(0) = 40$

Jawaban: Nilai minimumnya adalah 22.

Soal 3: Analisis Parameter Fungsi Objektif

Diberikan daerah penyelesaian yang dibatasi oleh titik $(0, 10), (2, 4), (6, 2),$ dan $(10, 0)$. Jika fungsi objektifnya adalah $f(x, y) = x + 3y$, manakah titik yang memberikan nilai minimum?

Pembahasan:

Kita langsung masukkan titik-titik yang sudah diketahui ke dalam fungsi objektif:

1. $f(0, 10) = 0 + 3(10) = 30$
2. $f(2, 4) = 2 + 3(4) = 14$
3. $f(6, 2) = 6 + 3(2) = 12$
4. $f(10, 0) = 10 + 3(0) = 10$

Jawaban: Nilai minimum adalah 10, yang terjadi pada titik $(10, 0)$.

Tips dan Trik: Metode Garis Selidik

Selain menguji titik pojok satu per satu, Anda bisa menggunakan metode Garis Selidik. Caranya adalah dengan menggambar garis $ax + by = k$.

• Buatlah garis dari fungsi objektif, misalnya $x + 3y = 3$.
• Geser garis tersebut secara sejajar menjauhi atau mendekati titik $(0,0)$.
• Untuk nilai minimum, titik pertama di daerah penyelesaian yang tersentuh oleh garis selidik saat digeser dari arah $(0,0)$ adalah titik minimumnya.
• Untuk nilai maksimum, titik terakhir yang dilewati garis selidik sebelum keluar dari daerah penyelesaian adalah titik maksimumnya.

Metode ini sangat berguna jika pilihan jawaban meminta Anda menentukan “di mana” letak nilai minimum tanpa harus menghitung semua angkanya secara detail.

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

Kesimpulan

Menentukan nilai minimum dalam program linear menuntut ketelitian dalam menggambar daerah penyelesaian dan menentukan titik potong. Kesalahan yang paling sering terjadi adalah salah menentukan arah arsiran pertidaksamaan dan keliru dalam proses eliminasi-substitusi. Dengan banyak berlatih soal-soal di atas, Anda akan lebih terbiasa melihat pola daerah penyelesaian dan dapat mengerjakan soal dengan lebih efisien.

Teruslah berlatih dengan berbagai variasi angka dan model soal cerita agar kemampuan logika matematika Anda semakin terasah untuk menghadapi ujian mendatang.

Penulis : Nabila