Menguasai Program Linear: Strategi Cepat Menentukan Nilai Minimum dalam Optimasi Matematika

Program linear merupakan salah satu bab dalam matematika yang paling aplikatif di dunia nyata. Mulai dari manajemen logistik, optimasi produksi pabrik, hingga perencanaan diet nutrisi dengan biaya terendah, semuanya menggunakan prinsip dasar program linear. Bagi siswa SMA maupun pejuang seleksi masuk perguruan tinggi, memahami cara menentukan nilai minimum adalah kunci untuk meraih skor sempurna dalam ujian.

Artikel ini akan mengupas tuntas konsep dasar, langkah-langkah sistematis, hingga contoh soal yang disertai pembahasan mendalam untuk membantu Anda memahami logika di balik angka-angka tersebut.

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

Konsep Dasar Program Linear dan Fungsi Objektif

Program linear adalah metode untuk mencari nilai optimum (maksimum atau minimum) dari sebuah fungsi linear pada wilayah tertentu yang dibatasi oleh pertidaksamaan linear. Dalam konteks mencari nilai “minimum”, kita biasanya berbicara tentang efisiensi—bagaimana mendapatkan hasil yang diinginkan dengan biaya, waktu, atau sumber daya sekecil mungkin.

Ada dua komponen utama dalam program linear:

1. Fungsi Kendala: Kumpulan pertidaksamaan linear yang membatasi ruang gerak solusi. Wilayah yang memenuhi semua kendala ini disebut Daerah Himpunan Penyelesaian (DHP).
2. Fungsi Objektif (Fungsi Sasaran): Fungsi $f(x, y) = ax + by$ yang akan kita cari nilai minimumnya di dalam wilayah DHP tersebut.

Langkah Strategis Menyelesaikan Soal Nilai Minimum

Untuk menyelesaikan soal program linear tanpa terjebak dalam kebingungan, Anda sebaiknya mengikuti prosedur standar berikut:

1. Membuat Model Matematika: Ubahlah narasi soal cerita menjadi bentuk pertidaksamaan.
2. Menggambar Daerah Himpunan Penyelesaian (DHP): Tentukan koordinat titik potong pada sumbu X dan Y, lalu arsirlah wilayah yang sesuai dengan tanda pertidaksamaan.
3. Menentukan Titik Pojok: Identifikasi semua titik sudut yang membatasi DHP. Titik-titik inilah yang menjadi kandidat pemberi nilai minimum.
4. Metode Uji Titik Pojok atau Garis Selidik: Substitusikan koordinat titik pojok ke dalam fungsi objektif atau gunakan garis selidik untuk melihat titik mana yang paling “dekat” dengan titik asal (untuk nilai minimum).

Contoh Soal 1: Optimasi Biaya Produksi

Sebuah perusahaan furnitur memproduksi dua jenis kursi, yaitu Kursi Kayu (x) dan Kursi Besi (y). Untuk memproduksi satu kursi kayu diperlukan waktu 2 jam pada mesin A dan 1 jam pada mesin B. Sedangkan kursi besi memerlukan 1 jam pada mesin A dan 3 jam pada mesin B. Perusahaan harus memenuhi pesanan minimal 8 jam kerja pada mesin A dan 9 jam kerja pada mesin B setiap harinya. Biaya produksi kursi kayu adalah Rp100.000 per unit dan kursi besi adalah Rp150.000 per unit. Tentukan biaya produksi minimumnya!

Pembahasan Soal 1:

Langkah 1: Model Matematika

Kendala Mesin A: $2x + y \geq 8$

Kendala Mesin B: $x + 3y \geq 9$

Syarat Non-negatif: $x \geq 0, y \geq 0$

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

Langkah 2: Mencari Titik Potong Kendala

• Garis $2x + y = 8$: Jika $x=0 \rightarrow y=8 (0,8)$. Jika $y=0 \rightarrow x=4 (4,0)$.
• Garis $x + 3y = 9$: Jika $x=0 \rightarrow y=3 (0,3)$. Jika $y=0 \rightarrow x=9 (9,0)$.

Langkah 3: Mencari Titik Potong Antar-garis (Eliminasi)

$2x + y = 8$ (kali 3) $\rightarrow 6x + 3y = 24$

$x + 3y = 9$ (kali 1) $\rightarrow x + 3y = 9$

Hasil pengurangan: $5x = 15 \rightarrow x = 3$.

Substitusi $x = 3$ ke $2(3) + y = 8 \rightarrow y = 2$.

Jadi, titik potongnya adalah $(3, 2)$.

Langkah 4: Uji Titik Pojok DHP

Karena tandanya $\geq$, maka daerah penyelesaian berada di luar (kanan atas). Titik pojok yang membatasi DHP adalah $(0, 8)$, $(3, 2)$, dan $(9, 0)$.

1. Titik $(0, 8) \rightarrow 100.000(0) + 150.000(8) = 1.200 .000$
2. Titik $(3, 2) \rightarrow 100.000(3) + 150.000(2) = 300.000 + 300.000 = 600.000$
3. Titik $(9, 0) \rightarrow 100.000(9) + 150.000(0) = 900.000$

Kesimpulan:

Biaya produksi minimum adalah Rp600.000 dengan memproduksi 3 kursi kayu dan 2 kursi besi.

Contoh Soal 2: Kasus Diet Nutrisi

Seorang atlet membutuhkan asupan minimal 10 unit vitamin A dan 12 unit vitamin B setiap hari. Tablet jenis I mengandung 2 unit vitamin A dan 1 unit vitamin B dengan harga Rp2.000 per tablet. Tablet jenis II mengandung 1 unit vitamin A dan 3 unit vitamin B dengan harga Rp3.000 per tablet. Berapakah pengeluaran minimum atlet tersebut?

Pembahasan Soal 2:

Langkah 1: Model Matematika

Misalkan $x$ = jumlah tablet jenis I, $y$ = jumlah tablet jenis II.

Vitamin A: $2x + y \geq 10$

Vitamin B: $x + 3y \geq 12$

Fungsi Objektif: $f(x, y) = 2.000x + 3.000y$

Langkah 2: Menentukan Titik Pojok DHP

• Garis $2x + y = 10$: Titik potong $(0,10)$ dan $(5,0)$.
• Garis $x + 3y = 12$: Titik potong $(0,4)$ dan $(12,0)$.
• Titik potong kedua garis:$2x + y = 10 \rightarrow y = 10 – 2x$$x + 3(10 – 2x) = 12$$x + 30 – 6x = 12 \rightarrow -5x = -18 \rightarrow x = 3,6$$y = 10 – 2(3,6) \rightarrow y = 2,8$Titik potong adalah $(3,6 ; 2,8)$.

Langkah 3: Uji Titik Pojok

Titik-titik luar (karena $\geq$) adalah $(0, 10), (3,6 ; 2,8),$ dan $(12, 0)$.

1. Titik $(0, 10) \rightarrow 2.000(0) + 3.000(10) = 30.000$
2. Titik $(3,6 ; 2,8) \rightarrow 2.000(3,6) + 3.000(2,8) = 7.200 + 8.400 = 15.600$
3. Titik $(12, 0) \rightarrow 2.000(12) + 3.000(0) = 24.000$

Kesimpulan:

Pengeluaran minimum atlet tersebut adalah Rp15.600.

Tips Menghindari Kesalahan Umum

Banyak siswa sering terjebak pada hal-hal teknis yang sebenarnya bisa dihindari. Berikut adalah tips agar Anda lebih teliti:

1. Perhatikan Tanda Pertidaksamaan: Jika tanda $\leq$, daerah biasanya mendekati titik $(0,0)$ dan kita mencari nilai maksimum. Jika tanda $\geq$, daerah menjauhi $(0,0)$ dan kita biasanya mencari nilai minimum.
2. Kerapian Grafik: Menggambar grafik yang tidak proporsional bisa membuat Anda salah menentukan titik pojok. Gunakan skala yang jelas.
3. Cek Syarat Logis: Dalam soal cerita, variabel barang (x dan y) tidak mungkin negatif ($x \geq 0, y \geq 0$). Jangan lewatkan syarat ini dalam model matematika Anda.

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

Penutup: Latihan adalah Kunci

Program linear bukan tentang seberapa hebat Anda menghitung, melainkan seberapa jeli Anda melihat batasan (kendala) dan menerjemahkannya ke dalam bahasa matematika. Dengan sering berlatih soal-soal variasi seperti di atas, logika berpikir Anda akan semakin tajam dalam melihat pola solusi.

Nilai minimum seringkali ditemukan pada titik potong antar-kendala. Jadi, pastikan kemampuan aljabar Anda dalam melakukan eliminasi dan substitusi sudah di luar kepala. Selamat berlatih dan semoga sukses dalam ujian Anda!

Penulis : Nabila