Rahasya Optimasi Biaya: Panduan Lengkap Program Linear Metode Grafik dan Simpleks untuk Pemula hingga Mahir

Dalam dunia bisnis dan teknik, efisiensi adalah segalanya. Bagaimana sebuah pabrik bisa memproduksi barang dengan biaya paling rendah namun tetap memenuhi standar? Jawabannya ada pada Program Linear. Program linear adalah teknik optimasi matematika yang digunakan untuk menemukan nilai terbaik (maksimum atau minimum) dari suatu fungsi objektif yang dibatasi oleh beberapa kendala linear.

Artikel ini akan mengupas tuntas dua metode utama dalam mencari nilai minimum: Metode Grafik yang sangat visual dan Metode Simpleks yang lebih matematis serta kuat untuk masalah kompleks.

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

Memahami Esensi Masalah Minimasi

Masalah minimasi biasanya berkaitan dengan efisiensi sumber daya, seperti meminimalkan biaya produksi, jarak tempuh, atau waktu pengerjaan. Secara matematis, kita memiliki fungsi tujuan $Z = c_1x_1 + c_2x_2 + … + c_nx_n$ yang ingin kita buat sekecil mungkin, dengan batasan-batasan (constraints) yang biasanya berbentuk pertidaksamaan $\geq$ (lebih besar sama dengan).

1. Metode Grafik: Visualisasi Optimasi Dua Variabel

Metode grafik adalah cara paling intuitif untuk menyelesaikan masalah program linear, namun metode ini terbatas hanya untuk dua variabel keputusan (misalnya $x$ dan $y$).

Contoh Soal Metode Grafik

Sebuah perusahaan farmasi ingin membuat campuran obat yang mengandung sekurang-kurangnya 16 unit zat kimia A dan 20 unit zat kimia B. Bahan I mengandung 2 unit A dan 2 unit B dengan harga Rp500/kg. Bahan II mengandung 1 unit A dan 5 unit B dengan harga Rp800/kg. Berapa kg masing-masing bahan harus dibeli agar biaya minimum?

Langkah Penyelesaian:

Langkah 1: Membuat Model Matematika

Misalkan $x = \text{Bahan I}$ dan $y = \text{Bahan II}$.

• Fungsi Tujuan: Minimalkan $Z = 500x + 800y$
• Kendala Zat A: $2x + y \geq 16$
• Kendala Zat B: $2x + 5y \geq 20$
• Syarat Non-negatif: $x, y \geq 0$

Langkah 2: Menentukan Titik Potong Garis Kendala

• Garis $2x + y = 16$: Jika $x=0, y=16$. Jika $y=0, x=8$. Titik: $(0,16)$ dan $(8,0)$.
• Garis $2x + 5y = 20$: Jika $x=0, y=4$. Jika $y=0, x=10$. Titik: $(0,4)$ and $(10,0)$.

Langkah 3: Menentukan Daerah Penyelesaian (Feasible Region)

Karena tanda pertidaksamaan adalah $\geq$, maka daerah penyelesaian berada di sebelah kanan/atas garis-garis tersebut. Titik-titik pojok (ekstrem) yang membatasi daerah ini adalah:

1. Titik A: $(0, 16)$
2. Titik B: Perpotongan garis 1 dan 2.
   • $2x + y = 16$
   • $2x + 5y = 20$
   • Kurangkan: $-4y = -4 \rightarrow y = 1$.
   • Substitusi: $2x + 1 = 16 \rightarrow 2x = 15 \rightarrow x = 7,5$.
   • Titik B: $(7,5; 1)$
3. Titik C: $(10, 0)$

Langkah 4: Uji Titik Pojok ke Fungsi Tujuan

• $Z(A) = 500(0) + 800(16) = 12.800$
• $Z(B) = 500(7,5) + 800(1) = 3.750 + 800 = 4.550$
• $Z(C) = 500(10) + 800(0) = 5.000$

Kesimpulan: Biaya minimum adalah Rp4.550 dengan membeli 7,5 kg Bahan I dan 1 kg Bahan II.

2. Metode Simpleks: Solusi untuk Variabel Kompleks

Metode Simpleks digunakan ketika variabel keputusan lebih dari dua. Untuk masalah minimasi, kita sering menggunakan metode “Big M” atau mengubahnya menjadi masalah maksimasi (duality). Namun, cara paling umum adalah mengubah fungsi objektif menjadi negatif atau menggunakan tabel simpleks khusus minimasi.

Contoh Soal Metode Simpleks

Minimalkan $Z = 2x_1 + 5x_2$

Kendala:

1. $x_1 + x_2 \geq 10$
2. $2x_1 + x_2 \geq 12$
3. $x_1, x_2 \geq 0$

Langkah Penyelesaian:

Langkah 1: Bentuk Kanonik

Dalam simpleks minimasi dengan kendala $\geq$, kita harus menambahkan variabel surplus ($s$) dan variabel artifisial ($a$).

1. $x_1 + x_2 – s_1 + a_1 = 10$
2. $2x_1 + x_2 – s_2 + a_2 = 12$

Fungsi tujuan (Metode Big M, dengan $M$ adalah angka sangat besar):$Z = 2x_1 + 5x_2 + Ma_1 + Ma_2$

Langkah 2: Menyusun Tabel Simpleks Awal

Tabel disusun dengan memasukkan koefisien dari persamaan di atas. Baris $Z$ dihitung berdasarkan nilai $M$.

Langkah 3: Iterasi (Proses Perpindahan)

1. Kolom Pivot: Pilih kolom dengan nilai $C_j – Z_j$ yang paling negatif (untuk minimasi).
2. Baris Pivot: Pilih baris dengan rasio terkecil (Nilai Kanan / Kolom Pivot).
3. Elemen Pivot: Angka persilangan kolom dan baris pivot yang digunakan untuk operasi baris elementer.

Langkah 4: Optimalitas

Iterasi berhenti ketika semua nilai pada baris fungsi tujuan ($C_j – Z_j$) sudah bernilai $\geq 0$.

Perbedaan Utama: Kapan Menggunakan Grafik vs Simpleks?

Meskipun keduanya memberikan hasil yang sama, pemilihan metode bergantung pada skala masalah yang Anda hadapi:

Tips Menghindari Kesalahan dalam Soal Minimasi

1. Arah Pertidaksamaan: Pada masalah minimasi, kendala biasanya $\geq$. Ingat bahwa daerah penyelesaian cenderung menjauhi titik $(0,0)$.
2. Variabel Non-Negatif: Jangan lupa syarat $x, y \geq 0$. Dalam grafik, ini berarti solusi selalu di Kuadran I.
3. Ketelitian Hitung pada Simpleks: Satu kesalahan tanda (+ atau -) saat operasi baris elementer akan merusak seluruh tabel berikutnya. Selalu cek ulang hasil pengurangan Anda.
4. Interpretasi Hasil: Pastikan jawaban masuk akal. Jika Anda menghitung jumlah barang produksi dan hasilnya negatif, pasti ada kesalahan pada model matematika Anda.

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

Kesimpulan

Metode grafik dan simpleks adalah alat yang sangat kuat untuk pengambilan keputusan logis. Dengan menguasai metode grafik, Anda memahami konsep dasar “ruang solusi”. Dengan menguasai metode simpleks, Anda siap menangani masalah dunia nyata yang melibatkan ribuan variabel di industri logistik, manufaktur, hingga keuangan.

Latihan secara konsisten dengan mengubah angka-angka pada contoh soal di atas akan mempertajam insting Anda dalam mengenali pola pergerakan fungsi menuju titik optimal.

Penulis : Nabila