Bonjour à tous,
je dois modéliser un problème de flot maximal sous forme de graph.
Le problème est le suivant :
Un directeur d’école doit inscrire un nombre maximal de ses k élèves à au + un des n cours de soutien organisés au sein de son établissement.
Chaque élève doit choisir au + 3 cours de soutien qui l’intéressent. Chaque cours de soutien j dispose d’un nombre limité de places, noté Sj .
Il faut aider le directeur à résoudre ce problème d’affectation des élèves à l'aide d'un graph.
Je n'arrive pas à modéliser le graph recherché. J'ai essayé ceci pour le moment :
Avez-vous des idées pour modéliser ce graph recherché ? J'ai vraiment vraiment besoin d'aide s'il vous plait.
Merci beaucoup.
-----