Kuliah · Kuliah · Aljabar

Contoh soal Riset Operasi Kuliah dan pembahasan

10 soal untuk berlatih. Tulis jawabanmu lalu tekan Periksa, buka petunjuk bila perlu, dan baca pembahasannya setelah mencoba.

Lupa konsepnya? Baca dulu materi Riset Operasi Kuliah.

Soal pemahaman dasar

Soal pemanasan untuk memastikan konsep utamanya sudah dipahami.

Soal 1Aplikasi
Maksimumkan Z=5x+2yZ = 5x + 2y dengan kendala x+y≤6x + y \le 6, x≤4x \le 4, x,y≥0x, y \ge 0. Berapa nilai ZZ maksimum?
Pembahasan

Z(0,0)=0Z(0, 0) = 0, Z(4,0)=20Z(4, 0) = 20, Z(4,2)=24Z(4, 2) = 24, Z(0,6)=12Z(0, 6) = 12. Maksimum 24 di (4,2)(4, 2).

Soal 2Aplikasi

Tiga teknisi ditugaskan ke tiga lokasi, masing-masing satu. Biaya (ratus ribu rupiah):

TeknisiLokasi 1Lokasi 2Lokasi 3
A927
B643
C581
Berdasarkan tabel biaya di atas, berapa total biaya penugasan minimum?
Pembahasan

Penugasan A ke lokasi 2, B ke lokasi 1, C ke lokasi 3 berbiaya 2+6+1=92 + 6 + 1 = 9. Dari keenam permutasi, nilai lainnya 10, 14, 16, 20, dan 21.

Soal 3Penalaran
Aktivitas proyek: A (2 hari), B (5 hari), C (4 hari, setelah A), D (3 hari, setelah A), E (2 hari, setelah B dan C), F (6 hari, setelah D). Berapa hari durasi minimum proyek?
hari
Pembahasan

E selesai 6+2=86 + 2 = 8 dan F selesai 5+6=115 + 6 = 11. Durasi proyek 11 hari dengan jalur kritis A–D–F.

Soal kuis

Soal campuran dengan berbagai tingkat kesulitan, seperti kuis di halaman materi.

Soal 4Pemahaman
Pada metode simpleks untuk maksimasi, variabel masuk dipilih dari kolom dengan …
Pembahasan

Kolom dengan koefisien paling negatif memberi kenaikan ZZ per satuan terbesar. Rasio minimum dipakai untuk memilih variabel keluar.

Soal 5Pemahaman
Pernyataan: "Jika masalah primal memiliki solusi optimum berhingga, masalah dualnya juga memiliki solusi optimum dengan nilai fungsi tujuan yang sama." Benar atau salah?
Pembahasan

Benar, ini teorema dualitas kuat.

Soal 6Aplikasi
Masalah transportasi seimbang dengan 3 sumber dan 4 tujuan memiliki solusi basis tak merosot dengan banyak variabel basis …
Pembahasan

Banyak variabel basis 3+4−1=63 + 4 - 1 = 6. Pilihan D adalah banyak seluruh sel.

Soal 7Penalaran
Pilih semua pernyataan yang benar tentang program linear dan simpleks.
Pilih semua jawaban yang benar.
Pembahasan

A, B, dan C adalah langkah baku pembentukan tabel. D salah karena rasio hanya untuk entri positif; E salah karena daerah layak bisa tak terbatas.

Soal 8Penalaran
Primal: maksimumkan Z=3x+2yZ = 3x + 2y dengan x+y≤4x + y \le 4, x+3y≤6x + 3y \le 6, x,y≥0x, y \ge 0. Tanpa menyelesaikan dual secara langsung, berapa nilai optimum masalah dualnya?
Pembahasan

Z(4,0)=12Z(4, 0) = 12, Z(3,1)=11Z(3, 1) = 11, Z(0,2)=4Z(0, 2) = 4, jadi Z∗=12Z^{\ast} = 12 dan W∗=12W^{\ast} = 12.

Soal tambahan

Soal latihan lanjutan, termasuk soal penalaran dan soal cerita.

Soal 9Aplikasi
Pasokan P1 = 40 dan P2 = 60; permintaan G1 = 30, G2 = 50, G3 = 20. Biaya per unit P1: 2, 5, 4 dan P2: 3, 1, 6. Hitung biaya solusi awal sudut barat laut.
Pembahasan

Biaya =30×2+10×5+40×1+20×6=60+50+40+120=270= 30 \times 2 + 10 \times 5 + 40 \times 1 + 20 \times 6 = 60 + 50 + 40 + 120 = 270.

Soal 10Aplikasi
Jaringan jalan dengan jarak (km): S–A 4, S–B 2, B–A 1, A–C 5, B–C 8, C–T 3, A–T 10. Dengan algoritma Dijkstra, tentukan jarak terpendek dari S ke T.
km
Pembahasan

C = 8 dan T = min⁡(8+3,3+10)=11\min(8 + 3, 3 + 10) = 11. Lintasan terpendek S–B–A–C–T sepanjang 11 km.

Mau soal lain dengan angka baru?

Latihan adaptif memberi soal kembar tanpa batas dan mencatat penguasaanmu.

Mulai latihan

Langkah berikutnya

Kunci jawaban diverifikasi mesin. Bagaimana kami memeriksa soal · Bagikan soal ke kelas