Bonjour.
Serait-il possible d'obtenir une aide pour cet exercice?
Voici le sujet:
Dans une classe, on doit attribuer 𝑛 projets informatiques à 𝑛 binômes d’élèves (soit un projet pour chaque
binôme), en essayant de respecter au mieux un ensemble de vœux émis par les binômes. Pour ce faire, on
demande à chaque binôme de classer les 𝑛 projets par ordre de préférence, en attribuant le rang 1 au projet qu’il
préfère, 2 à son second choix, et ainsi de suite jusqu’à attribuer le rang 𝑛 au projet pour lequel il a le moins
d’intérêt. On décide de stocker l’ensemble des vœux dans un tableau numpy T de taille (𝑛, 𝑛) dans lequel T[i,j]
contient le rang 𝑘𝑖 𝑗 ∈ È1, 𝑛É attribué par le binôme 𝑖 au projet 𝑗 (les binômes et les projets seront numérotés de 0 à 𝑛 1). Une répartition des projets sera représentée par un tableau numpy R unidimensionnel de 𝑛 éléments dans
lequel R contiendra le numéro du projet attribué au binôme 𝑖. A chaque répartition 𝑅, on associe un coût
𝑐(𝑅) défini comme la somme des rangs attribués par chaque binôme au projet qui lui a été attribué par R, soit
𝑐(𝑅) = sigma𝑖 𝑘𝑖𝑅[𝑖]
La (ou les) répartition(s) optimale(s) est(sont) par définition celle(s) qui a(ont) le plus faible coût. On envisage
plusieurs méthodes pour déterminer la (ou les) répartition(s) optimale(s) associées à un tableau T donné.
Voici la question: Dans cette méthode, on construit explicitement toutes les répartitions 𝑅 possibles pour les 𝑛 projets sur
les 𝑛 binômes, puis on évalue le cout de chacune de ces répartitions, et on renvoie l’ensemble des répartitions
correspondant au coût minimal.
Je ne vois pas trop comment faire.
Merci à vous.
Cordialement.
projet
Re: projet
A ton avis, combien y a-t-il de répartitions possibles des n projets sur les n binômes ?
Professeur de maths MP Lycée Sainte-Geneviève
Re: projet
Ce n'est pas une question… Un algorithme est sommairement décrit mais on ne sait pas ce qui est demandé. Écrire l'algorithme en Python ? Évaluer le nombre total d'opérations nécessaires ?Voici la question: Dans cette méthode, on construit explicitement toutes les répartitions 𝑅 possibles pour les 𝑛 projets sur les 𝑛 binômes, puis on évalue le cout de chacune de ces répartitions, et on renvoie l’ensemble des répartitions correspondant au coût minimal.