Quiz Optimasi Penjadwalan

Dian sedang mencoba untuk mengatur jadwal belajar untuk ujian akhir. Apa yang dimaksud dengan optimasi penjadwalan?

• Proses mengatur tugas seefisien mungkin.

• Proses membuat jadwal yang paling sulit.

• Proses menunda-nunda pekerjaan.

• Proses membuat jadwal yang acak.

Answer explanation

Optimasi penjadwalan adalah proses mengatur tugas seefisien mungkin, sehingga Dian dapat memaksimalkan waktu belajar dan mempersiapkan ujian akhir dengan baik.

Tujuan utama dari optimasi penjadwalan adalah...

• Membuat jadwal yang paling lama.

• Membuat jadwal yang paling singkat.

• Menggunakan sumber daya seefisien mungkin.

• Membuat jadwal yang paling rumit.

Answer explanation

Tujuan utama dari optimasi penjadwalan adalah menggunakan sumber daya seefisien mungkin. Ini berarti membuat jadwal yang memaksimalkan penggunaan waktu dan tenaga, bukan yang paling lama, singkat, atau rumit.

Manakah dari berikut ini yang TIDAK termasuk contoh masalah optimasi penjadwalan?

• Menentukan jadwal ujian.

• Menentukan jadwal produksi barang.

• Menentukan jadwal penerbangan.

• Menentukan warna favorit.

Algoritma apa yang sering digunakan untuk menyelesaikan masalah optimasi penjadwalan?

• Algoritma pencarian linier

• Algoritma pengurutan gelembung

• Algoritma greedy

• Algoritma pencarian biner

Answer explanation

Algoritma greedy sering digunakan dalam masalah optimasi penjadwalan karena ia memilih solusi terbaik pada setiap langkah, yang sering kali menghasilkan solusi optimal secara keseluruhan. Ini berbeda dari algoritma lain yang tidak fokus pada langkah-langkah lokal.

Apa yang dimaksud dengan algoritma greedy dalam konteks optimasi penjadwalan?

• Algoritma yang selalu memilih pilihan terbaik pada setiap langkah.

• Algoritma yang selalu memilih pilihan terburuk pada setiap langkah.

• Algoritma yang memilih pilihan secara acak.

• Algoritma yang tidak pernah menemukan solusi optimal.

Diberikan 3 tugas dengan durasi masing-masing 2, 3, dan 1 jam. Jika hanya ada 1 orang yang mengerjakan semua tugas, urutan pekerjaan yang paling efisien adalah...

• Tugas 1, Tugas 2, Tugas 3

• Tugas 2, Tugas 1, Tugas 3

• Tugas 3, Tugas 1, Tugas 2

• Tugas 3, Tugas 2, Tugas 1

Answer explanation

Urutan yang paling efisien adalah mengerjakan Tugas 3 (1 jam) terlebih dahulu, diikuti Tugas 1 (2 jam), dan terakhir Tugas 2 (3 jam). Ini meminimalkan waktu tunggu dan total durasi penyelesaian.

Apa yang dimaksud dengan "konflik" dalam penjadwalan?

• Dua tugas harus menggunakan sumber daya yang sama pada waktu yang sama.

• Dua orang tidak setuju dengan jadwal yang dibuat.

• Sebuah tugas tidak dapat diselesaikan tepat waktu.

• Terlalu banyak tugas yang harus diselesaikan.

Mengapa penting untuk mempertimbangkan ketergantungan antar tugas dalam membuat jadwal?

• Agar tugas dapat diselesaikan secara berurutan.

• Agar tidak ada tugas yang terlupakan.

• Agar sumber daya dapat digunakan secara efisien.

• Semua jawaban benar.

Bagaimana cara mengatasi konflik dalam penjadwalan?

• Mengubah urutan tugas.

• Menambahkan sumber daya.

• Memperpanjang waktu penyelesaian tugas.

• Semua jawaban benar

Manakah dari berikut ini yang TIDAK termasuk contoh perangkat lunak yang dapat digunakan untuk membuat jadwal?

• Microsoft Excel

• Google Calendar

• Microsoft Word

• Trello