Contoh Soal dan Jawaban Program Linear, Pelajari Untuk Perdalam Pemahaman
--
Konsep Dasar:
-
Variabel Keputusan: Program linear melibatkan variabel-variabel yang ingin dioptimasi, biasanya dilambangkan dengan x1, x2, x3, ..., xn.
-
Fungsi Objektif: Ini adalah fungsi matematis yang ingin dimaksimalkan atau diminimalkan. Fungsi objektif adalah fungsi linier dari variabel-variabel keputusan, misalnya Z = c1x1 + c2x2 + ... + cnxn.
-
Batasan: Program linear memiliki sejumlah batasan yang harus dipatuhi oleh variabel-variabel keputusan. Batasan-batasan ini dinyatakan dalam bentuk persamaan atau pertidaksamaan linier, seperti a1x1 + a2x2 + ... + anx ≤ b.
Contoh Masalah Program Linear
Misalkan Anda memiliki bisnis yang memproduksi dua jenis produk: A dan B. Anda memiliki waktu produksi yang terbatas dan biaya bahan baku. Anda ingin memaksimalkan keuntungan Anda.
- Fungsi objektif: Maksimalkan Z = 5x + 3y (dimana x adalah jumlah produk A dan y adalah jumlah produk B)
- Batasan waktu: 2x + 4y ≤ 12 (jam)
- Batasan bahan baku: 3x + 2y ≤ 10 (kg)
- Batasan non-negativitas: x ≥ 0, y ≥ 0
Soal dan Jawaban
Contoh Soal:
Ada seorang pedagang buah naga sedang memanen hasil kebunnya. Dia menyewa 30 kendaraan jenis truk dan colt dengan total muatan sebanyak 300 karung. Setiap truk hanya mampu menampung 15 karung dan colt hanya mampu mengangkut 10 karung. Tentukanlah bentuk model matematikanya.
Baca juga: 20 Soal Benar dan Salah Mata Pelajaran IPS Disertai Kunci Jawabannya
Baca juga: Contoh Soal Integral Riemann Disertai dengan Jawaban dan Pembahasan Lengkap
Baca juga: Soal dan Jawaban: Lompat Tinggi Gaya Guling Sering Disebut dengan Apa?
