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
restricted:opti-c-tp2 [2023/09/19 22:35] 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 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,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).
  • restricted/opti-c-tp2.1695155752.txt.gz
  • Dernière modification : 2023/09/19 22:35
  • de edauce