restricted:opti-c-tp2

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

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] edaucerestricted: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,Lu10,...,Ve14,Ve16) - ici: K = 20.  +
-  * Professeurs : (Dupont, Durand, Duval, …) - par ex: m = 32.  +
-  * Classes : (6A,6B,...,3D) - par ex: n = 16. +
  
 <note important> <note important>
Ligne 10: Ligne 7:
 </note> </note>
  
-**__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,Lu10,...,Ve14,Ve16) - ici: K = 20.  
 +  Professeurs : (Dupont, Durand, Duval, …) - par ex: m = 32.  
 +  Classes : (6A,6B,...,3D) - par ex: n = 16. 
  
 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 no 2:__**+==== Problème no 2 ====
  
 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:
  • restricted/opti-c-tp2.txt
  • Dernière modification : 2023/09/19 22:36
  • de edauce