Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | |||
restricted:opti-c-tp2 [2023/09/19 22:35] – edauce | restricted:opti-c-tp2 [2023/09/19 22:36] (Version actuelle) – edauce | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
==== TP2 : Problème d’emploi du temps ==== | ==== TP2 : Problème d’emploi du temps ==== | ||
- | On a K créneaux horaires, m enseignants et n classes d’élèves. | + | |
- | * Créneaux : (Lu8, | + | |
- | * Professeurs : (Dupont, Durand, Duval, …) - par ex: m = 32. | + | |
- | * Classes : (6A, | + | |
<note important> | <note important> | ||
Ligne 11: | Ligne 8: | ||
==== Problème no 1 ==== | ==== Problème no 1 ==== | ||
+ | |||
+ | On a K créneaux horaires, m enseignants et n classes d’élèves. | ||
+ | * Créneaux : (Lu8, | ||
+ | * Professeurs : (Dupont, Durand, Duval, …) - par ex: m = 32. | ||
+ | * Classes : (6A, | ||
Chaque classe est suivie par 6 professeurs. Chaque professeur est affecté à 3 classes et réalise 3 séances pour chaque classe. Ainsi, chaque professeur réalise un total de 9 séances par semaine, et chaque classe suit 3x6 = 18 séances de cours (à répartir sur 20 créneaux disponibles). | Chaque classe est suivie par 6 professeurs. Chaque professeur est affecté à 3 classes et réalise 3 séances pour chaque classe. Ainsi, chaque professeur réalise un total de 9 séances par semaine, et chaque classe suit 3x6 = 18 séances de cours (à répartir sur 20 créneaux disponibles). |