Pemodelan Matematika & Optimasi Linier di Penalaran Matematika UTBK 2027
Modul teori mendalam: Mengonversi narasi cerita ke SPLDV/SPtLDV, menentukan daerah penyelesaian, uji titik pojok fungsi objektif, dan solusi optimasi keuntungan.Dunia industri dan bisnis modern selalu berupaya memaksimalkan laba dengan keterbatasan modal dan bahan baku. Soal Pemodelan Matematika & Program Linear menguji apakah kamu mampu menerjemahkan narasi logistik yang rumit menjadi formulasi matematika dan menemukan titik produksi paling optimal.
1. Tiga Tahap Membangun Model Pertidaksamaan
Tetapkan Variabel Inti
Misalkan produk $A = x$ unit dan produk $B = y$ unit. Selalu sertakan syarat non-negatif: $x \ge 0, y \ge 0$ (karena jumlah barang fisik tidak mungkin negatif).
Susun Matriks Kendala
Kelompokkan batasan per bahan baku:
$\text{Bahan 1}: a_1 x + b_1 y \le C_1$
$\text{Bahan 2}: a_2 x + b_2 y \le C_2$
Fungsi Objektif Laba
$$Z = f(x, y) = p \cdot x + q \cdot y$$ Di mana $p$ dan $q$ adalah margin keuntungan per unit yang ingin dimaksimalkan.
2. Kaidah Eksekusi Titik Pojok
Titik optimum keuntungan maksimal hampir selalu berada pada titik potong antar-kedua garis kendala (di mana kedua sumber daya habis terpakai secara efisien). Cukup lakukan eliminasi cepat untuk mendapatkan koordinat $(x, y)$ titik potong tersebut.
3. Simulasi Soal HOTS Pemodelan Optimasi PM
Sebuah UMKM roti memproduksi dua jenis roti: Roti Cokelat ($x$) dan Roti Keju ($y$).
• Pembuatan 1 buah Roti Cokelat membutuhkan 200 gram terigu dan 25 gram mentega.
• Pembuatan 1 buah Roti Keju membutuhkan 100 gram terigu dan 50 gram mentega.
Persediaan bahan baku yang tersedia adalah 4 kg (4.000 gram) terigu dan 1,2 kg (1.200 gram) mentega. Jika keuntungan per buah Roti Cokelat adalah Rp3.000,00 dan Roti Keju Rp2.000,00, berapakah keuntungan maksimum yang dapat diperoleh UMKM tersebut?
- Rp48.000,00
- Rp56.000,00
- Rp60.000,00
- Rp68.000,00
- Rp72.000,00
- Susun Pertidaksamaan Kendala:
Terigu: $200x + 100y \le 4.000 \implies 2x + y \le 40$
Mentega: $25x + 50y \le 1.200 \implies x + 2y \le 48$
Syarat: $x \ge 0, y \ge 0$. - Fungsi Sasaran Keuntungan: $f(x, y) = 3.000x + 2.000y$.
- Cari Titik Potong Garis Kendala (Eliminasi):
$2x + y = 40 \quad (\times 2) \implies 4x + 2y = 80$
$x + 2y = 48 \quad (\times 1) \implies x + 2y = 48$
Kurangkan: $3x = 32 \implies$ perhatikan bahwa $x$ dan $y$ harus bilangan bulat (jumlah roti fisik).
Jika $x = 10 \implies y = 40 - 2(10) = 20$.
Cek kendala 2: $10 + 2(20) = 50 > 48$ (tidak memenuhi).
Mari cari titik pojok yang sah:
Titik potong garis: $3x = 32 \implies x = 10,67$. Titik bulat terdekat adalah $(x=10, y=19)$ atau $(x=11, y=18)$:
Untuk $(10, 19)$: Terigu $= 2(10)+19 = 39 \le 40$. Mentega $= 10 + 2(19) = 48 \le 48$ (Sah!).
Keuntungan $= 3.000(10) + 2.000(19) = 30.000 + 38.000 = \mathbf{Rp68.000,00}$.
Cek titik pojok sumbu: $(x=20, y=0) \implies 3.000(20) = 60.000$.
Titik $(x=0, y=24) \implies 2.000(24) = 48.000$. - Keuntungan terbesar yang bisa dicapai adalah Rp68.000,00.
- Kunci Jawaban: D
Seorang kontraktor menyewa dua jenis truk untuk mengangkut minimal 1.200 ton material pasir. Truk tipe A berkapasitas 15 ton dengan tarif sewa Rp600.000,00 per rit, sedangkan Truk tipe B berkapasitas 20 ton dengan tarif Rp700.000,00 per rit. Kontraktor tersebut harus menyewa sekurang-kurangnya 70 unit truk. Model matematika kendala armada truk yang tepat adalah ...
- $15x + 20y \ge 1.200;\quad x + y \ge 70;\quad x \ge 0, y \ge 0$
- $15x + 20y \le 1.200;\quad x + y \ge 70;\quad x \ge 0, y \ge 0$
- $20x + 15y \ge 1.200;\quad x + y \le 70;\quad x \ge 0, y \ge 0$
- $15x + 20y \ge 1.200;\quad x + y \le 70;\quad x \ge 0, y \ge 0$
- $15x + 20y = 1.200;\quad x + y = 70;\quad x \ge 0, y \ge 0$
- Kata kunci: "mengangkut minimal (sekurang-kurangnya) 1.200 ton" $\implies 15x + 20y \ge 1.200$.
- Kata kunci: "sekurang-kurangnya 70 unit truk" $\implies x + y \ge 70$.
- Syarat fisik unit truk: $x \ge 0, y \ge 0$.
- Formulasi yang tepat adalah Opsi A.
- Kunci Jawaban: A