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 Prochaine révision | Révision précédente | ||
restricted:opti-c-tp2 [2023/09/19 22:34] – 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 10: | Ligne 7: | ||
</ | </ | ||
- | **__Problème | + | ==== Problème |
+ | |||
+ | On a K créneaux horaires, m enseignants et n classes d’élèves. | ||
+ | * Créneaux | ||
+ | | ||
+ | | ||
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). | ||
Ligne 101: | Ligne 103: | ||
- | **__Problème | + | ==== Problème |
Reprenez le problème précédent en considérant les contraintes suivantes: | Reprenez le problème précédent en considérant les contraintes suivantes: |