Materi Ajar: Optimasi Alokasi Sumber Daya Menggunakan Program Linear
A. Landasan Konseptual Program Linear
Di dunia industri, bisnis, dan rekayasa, keterbatasan adalah sebuah kepastian. Seorang pengusaha dihadapkan pada batas modal, waktu kerja mesin, dan kapasitas gudang, namun dituntut untuk menghasilkan keuntungan sebesar-besarnya atau menekan biaya sekecil-sekecilnya. Metode matematika formal yang digunakan untuk memecahkan masalah optimasi dengan keterbatasan-keterbatasan linear ini disebut Program Linear (Linear Programming).
📌 Tiga Komponen Utama Program Linear:
- Variabel Keputusan ($x$ dan $y$): Nilai numerik tak diketahui yang mewakili kuantitas keputusan yang akan diambil (misal: jumlah produk $A$ dan $B$ yang harus diproduksi).
- Fungsi Objektif/Sasaran ($Z = px + qy$): Fungsi linear yang ingin dioptimumkan (dimaksimumkan untuk keuntungan/pendapatan, atau diminimumkan untuk biaya/pengeluaran).
- Fungsi Kendala (Constraints): Sistem Pertidaksamaan Linear Dua Variabel (SPtLDV) yang membatasi nilai variabel keputusan berdasarkan ketersediaan kapasitas nyata. Ditambah kendala non-negatif: $x \ge 0, y \ge 0$.
Secara geometris, semua solusi acak yang memenuhi seluruh fungsi kendala membentuk sebuah wilayah tertutup atau terbuka pada kuadran pertama koordinat Kartesius yang disebut sebagai Daerah Penyelesaian (DP) atau Feasible Region. Titik-titik pojok (vertices) dari poligon daerah penyelesaian ini memegang peranan krusial berdasarkan teorema fundamental program linear.
B. Menentukan Daerah Penyelesaian dan Titik Optimum
Prosedur sistematis untuk mencari solusi optimum dari model program linear dua variabel menggunakan metode grafis adalah sebagai berikut:
1. Menggambar Garis Kendala dan Menentukan Arsiran
Setiap kendala linear seperti $ax + by \le c$ digambar terlebih dahulu sebagai garis batas persamaan $ax + by = c$. Titik potong dengan sumbu $X$ diperoleh saat $y = 0$, dan titik potong dengan sumbu $Y$ diperoleh saat $x = 0$.
Daerah yang memenuhi pertidaksamaan ditentukan melalui titik uji (biasanya titik asal $(0,0)$):
- Jika $a(0) + b(0) \le c$ bernilai benar, maka daerah yang memuat titik $(0,0)$ adalah daerah penyelesaian untuk kendala tersebut.
- Jika bernilai salah, daerah penyelesaian berada di sisi seberang yang tidak memuat titik asal.
2. Teorema Titik Pojok (Corner Point Theorem)
Teorema ini menyatakan bahwa jika suatu masalah program linear memiliki solusi optimum yang terdefinisi pada daerah penyelesaian yang berupa poligon tertutup, maka nilai optimum tersebut (maksimum atau minimum) pasti terjadi pada salah satu titik pojok (vertex) dari daerah penyelesaian tersebut.
Langkah-langkah evaluasi titik pojok:
$$\text{Evaluasi } Z_i = p x_i + q y_i \quad \text{untuk setiap } (x_i, y_i) \in \text{Titik Pojok DP}$$
Di mana $(x_i, y_i)$ adalah koordinat titik pojok yang didapatkan dari perpotongan garis batas kendala melalui metode eliminasi-substitusi sistem persamaan linear.
C. Studi Kasus Kontekstual Bernilai HOTS (Higher-Order Thinking Skills)
Memodelkan masalah dunia nyata ke dalam fungsi aljabar menuntut kepekaan logika yang tinggi. Mari kita telaah bagaimana sebuah industri manufaktur mebel mengoptimalkan lini produksinya untuk mencapai laba maksimal dengan ketersediaan bahan baku dan waktu yang terbatas.
Studi Kasus 1: Optimasi Keuntungan Industri Mebel Kreatif
Deskripsi Skenario:
Sebuah bengkel kayu memproduksi dua jenis produk: Meja Premium ($x$) dan Kursi Ergonomis ($y$). Pembuatan satu unit Meja Premium membutuhkan 3 meter papan jati dan 2 jam kerja mesin finishing. Sedangkan pembuatan satu Kursi Ergonomis membutuhkan 1 meter papan jati dan 2 jam kerja mesin finishing.
Persediaan bahan baku jati yang dimiliki bengkel adalah 120 meter papan per minggu, dan total jam kerja mesin finishing yang tersedia adalah 80 jam per minggu.
Keuntungan bersih untuk setiap unit Meja Premium adalah Rp 600.000, sedangkan keuntungan Kursi Ergonomis adalah Rp 400.000.
Lakukan analisis terperinci untuk:
a. Membentuk model matematika sistem pertidaksamaan fungsi kendala dan fungsi objektif!
b. Menemukan daerah penyelesaian, koordinat semua titik pojok, serta kuantitas meja dan kursi yang harus diproduksi agar keuntungan mingguan maksimal!
Langkah 1: Menyusun Model Matematika (Formulasi)
Berdasarkan deskripsi batasan sumber daya, kita memetakan koefisien kendala sebagai berikut:
- Kendala Bahan Baku (Papan Jati): $3x + y \le 120$
- Kendala Waktu Kerja (Mesin Finishing): $2x + 2y \le 80 \implies x + y \le 40$
- Kendala Non-Negatif (Logika Produksi Nyata): $x \ge 0, y \ge 0$
- Fungsi Sasaran Keuntungan Maksimal: $Z = 600.000x + 400.000y$
Langkah 2: Menentukan Titik-Titik Pojok Daerah Penyelesaian
Kita dapat menentukan batas intersep masing-masing garis batas untuk digambar pada kuadran Kartesius:
- Garis kendala 1 ($3x + y = 120$): memotong sumbu $X$ di $(40, 0)$ dan memotong sumbu $Y$ di $(0, 120)$.
- Garis kendala 2 ($x + y = 40$): memotong sumbu $X$ di $(40, 0)$ dan memotong sumbu $Y$ di $(0, 40)$.
- Titik potong antara kedua garis batas dicari dengan eliminasi-substitusi:
$$(3x + y) - (x + y) = 120 - 40 \implies 2x = 80 \implies x = 40$$
$$x + y = 40 \implies 40 + y = 40 \implies y = 0$$
Ternyata titik perpotongan kedua garis batas tersebut adalah $(40, 0)$.
Langkah 3: Evaluasi Keuntungan Maksimum
Daerah Penyelesaian (DP) dibatasi oleh titik-titik pojok: $A(0,0)$, $B(40,0)$, dan $C(0,40)$. Mari kita substitusikan masing-masing titik koordinat ke dalam fungsi sasaran $Z$:
$$Z(A) = 600.000(0) + 400.000(0) = \text{Rp } 0$$
$$Z(B) = 600.000(40) + 400.000(0) = \text{Rp } 24.000.000$$
$$Z(C) = 600.000(0) + 400.000(40) = \text{Rp } 16.000.000$$
Dengan demikian, untuk meraih keuntungan maksimal sebesar Rp 24.000.000 per minggu, bengkel tersebut harus memproduksi **40 unit Meja Premium** saja dan **0 unit Kursi Ergonomis**. Kasus ini memberikan pemahaman berharga bahwa solusi optimal tidak selalu harus menghasilkan kombinasi kedua produk, melainkan bergantung pada rasio keuntungan relatif terhadap konsumsi bahan baku.
D. Lembar Kerja HOTS Mandiri
Selesaikan tiga tantangan program linear kontekstual tingkat tinggi berikut secara analitis dan terstruktur!
Panduan Penyelesaian: Terjemahkan narasi secara presisi, identifikasi variabel bebas, susun tabel batasan untuk mempermudah perumusan SPtLDV, gambarkan sketsa grafis secara cermat, dan tentukan titik optimum menggunakan metode titik pojok!
-
Tantangan Alokasi Lahan Parkir Bandara Internasional:
Pengelola bandara menyediakan lahan parkir seluas $360\text{ m}^2$. Area parkir tersebut hanya diperuntukkan untuk kendaraan roda empat jenis Sedan ($x$) dan Bus ($y$). Satu Sedan membutuhkan ruang efektif sebesar $6\text{ m}^2$, sementara satu Bus membutuhkan $24\text{ m}^2$. Kapasitas tampung maksimum area tersebut dibatasi sebanyak 30 kendaraan saja.
a. Buatlah model sistem pertidaksamaan linear yang membatasi kapasitas parkir tersebut!
b. Jika tarif parkir Sedan ditetapkan Rp 5.000/jam dan Bus Rp 12.000/jam, tentukan pendapatan parkir maksimum yang bisa diperoleh bandara dalam satu jam operasional penuh!
c. Berikan rekomendasi konfigurasi jenis kendaraan yang harus ditampung untuk memaksimalkan utilitas lahan parkir tersebut!
-
Studi Kasus Diet Nutrisi Hewan Ternak Unggul (Minimisasi Biaya):
Peternak ingin meracik pakan ternak harian yang mengandung setidaknya 16 unit Zat Gizi $A$ dan 12 unit Zat Gizi $B$. Di pasar tersedia dua jenis pakan komersial, yaitu Pakan Alfa ($x$) dan Pakan Beta ($y$). Satu kemasan Pakan Alfa mengandung 2 unit Zat Gizi $A$ dan 1 unit Zat Gizi $B$ dengan harga Rp 15.000. Satu kemasan Pakan Beta mengandung 1 unit Zat Gizi $A$ dan 2 unit Zat Gizi $B$ dengan harga Rp 20.000.
Pertanyaan Evaluatif:
a. formulasikan model program linear yang bertujuan meminimalkan total biaya pembelian pakan harian!
b. Tentukan daerah penyelesaian (Feasible Region) yang terbentuk. Apakah wilayah feasible tersebut bersifat terbuka (*unbounded*) atau tertutup (*bounded*)?
c. Hitunglah jumlah kantong Pakan Alfa dan Beta yang harus dibeli peternak setiap hari agar kebutuhan nutrisi terpenuhi dengan pengeluaran serendah mungkin!
-
Optimasi Multi-Kendala pada Industri Garmen Ekspor:
Sebuah pabrik garmen memproduksi Kemeja Batik Modern ($x$) dan Kaos Polo Premium ($y$). Kemeja Batik membutuhkan 2 meter kain katun, 1 jam penjahitan, dan 1 jam pembungkusan. Kaos Polo membutuhkan 1 meter kain katun, 2 jam penjahitan, dan 0.5 jam pembungkusan. Kapasitas harian adalah: ketersediaan kain katun 100 meter, jam kerja jahit 120 jam, dan jam kerja kemas 50 jam. Keuntungan masing-masing adalah Rp 80.000/kemeja dan Rp 50.000/kaos.
Pertanyaan Evaluatif:
a. Identifikasi kendala mana yang merupakan *redundant constraint* (kendala yang tidak memengaruhi bentuk daerah penyelesaian) jika ada!
b. Cari kombinasi jumlah produksi kemeja batik dan kaos polo harian untuk menghasilkan keuntungan yang paling optimal bagi pabrik!