Penjadwalan

Ilustrasi: Penjadwalan

Dalam Sekolah Daun Bawang, terdapat 3 kelas, yang disebut kelas A, kelas B, dan kelas C. Sekolah tersebut memiliki 6 guru yang mengajar mata pelajaran tertentu.

  • Pak Abdul: PKN dan IPS
  • Pak Bomi: Agama dan Olahraga
  • Bu Cika: Sejarah
  • Pak Dudung: Filsafat
  • Bu Ema: Matematika dan Seni
  • Bu Fujiwara: IPA

Pelajaran PKN, Seni, dan Olahraga memiliki alokasi 1 jam per minggu untuk setiap kelas. Pelajaran lain 2 jam per minggu. Alokasi pelajaran Agama dan Sejarah boleh dipisah menjadi 2x1 jam secara terpisah, sementara pelajaran lain yang beralokasi 2 jam per minggu harus diajarkan 2 jam berturut-turut.

Jadwal masuk sekolah adalah dari hari Senin hingga Jumat, masing-masing hari terdiri dari 3 jam pelajaran. Jadwal kehadiran setiap guru dapat dilihat dalam tabel berikut ini:

Guru Senin Selasa Rabu Kamis Jumat
Pak Abdul 🔅 🔅 🔅 🔅 🔅
Pak Bomi 🔅 × 🔅 🔅 🔅
Bu Cika Hanya jam ke-2 dan ke-3 Hanya jam ke-2 Hanya jam ke-2 dan ke-3 🔅 🔅
Pak Dudung Hanya jam ke-1 dan ke-2
Bu Ema Hanya jam ke-1 dan ke-2 🔅 Hanya jam ke-1 dan ke-2 🔅 🔅
Bu Fujiwara 🔅 🔅 × 🔅 🔅

Eksplorasi

  1. Buatlah jadwal pelajaran bagi sekolah tersebut.
  2. Adakah syarat-syarat, batasan-batasan, atau aturan yang sebenarnya sudah kamu pakai tetapi belum secara eksplisit (dan biasanya tidak perlu) dicantumkan?
  3. Bu Cika sedang mengandung sehingga ia berencana izin masuk hanya hari Kamis dan Jumat saja secara penuh. Apakah jadwal mungkin dibuat?
  4. Dapatkah jam untuk semua pelajaran Agama atau Sejarah per kelas digabung menjadi 2 jam berturut-turut?
  5. Jika guru pelajaran Filsafat menginginkan kelas A, B, C digabung menjadi satu, apakah hal ini mungkin?
  6. Bu Ema semester ini berhalangan mengajar seni, dan beliau ingin mengajar seni untuk kelas B saja, sementara kelas A dan C akan diajar oleh Pak Bomi. Apakah jadwal mungkin dibuat?

Berikutnya: Knapsack

Ditulis oleh
Pak Ari
Ditulis pada
Terakhir diupdate
Dipublikasikan
Frase kunci
kombinatorika