Elies Tali 5b6d1b547c Mettre à jour 'README.md' | 3 年前 | |
---|---|---|
.github/workflows | 4 年前 | |
.vscode | 3 年前 | |
emplois | 3 年前 | |
graphs | 3 年前 | |
src | 3 年前 | |
.gitignore | 3 年前 | |
.merlin | 4 年前 | |
Makefile | 3 年前 | |
README.md | 3 年前 | |
_tags | 4 年前 |
Ce Makefile permet la compilation et l’exécution du code Ocaml lié au projet Ocaml de 4IR codé par TALI Elies et FAURE Paul
L’objectif de ce projet était d’implémenter l’algorithme de Ford Fulkerson (V1), et de l’utiliser pour un cas particulier (ici, l’affectation de taches) (V2) puis, de rajouter une version trouvant le flot max, et, minimisant un cout, permettant ainsi d’affecter des taches selon un système de voeux ordonnés (V3)
Ce projet a été divisé en package : (V1)
Tous ces modules sont testables (fichier de type ‘nom_package’test.ml) grace au module test créé
En ce qui concerne Ford Fulkerson, il a été dans codé le module flot, et, peut être lancé grace au fichier FordFulkerson.ml Pour simplifier son utilisation, la aussi, des cibles ont été créées : (V1)
En ce qui concerne Ford Fulkerson avec prise en compte du cout, il a été codé dans le module flotcost, et, peut être lancé grace au fichier FordFulkersonCost.ml Pour simplifier son utilisation, la aussi, des cibles ont été créées : (V3)
En ce qui concerne l’affectation d’emploi, elle a été codée dans le module emploifile, et, peut être lancé grace au fichier emploifiletest.ml Pour simplifier son utilisation, la aussi, des cibles ont été créées : (V2)
En ce qui concerne l’affectation d’emploi avec priorisation, elle a été codée dans le module emploifilecost, et, peut être lancé grace au fichier emploifilecosttest.ml Pour simplifier son utilisation, la aussi, des cibles ont été créées : (V3)
NB : Emploi et EmploiCost utilisent les mêmes fichers en entier, pour la priorisation des voeux, l’ordre d’écriture compte (cf plus bas)
Autres cibles :
ZOOM SUR UN FICHIER EMPLOI
%% Jobs
%%Format j %% j signifie qu’on définit un emploi/tache/job, ensuite vient son id (numero), ensuite son Nom en toutes lettres, et enfin le nombre de places disponibles dans cet emploi
j 1 Professeur 2
j 2 Laveur_de_carreaux 2
j 3 Cuisinier 1
j 4 Poissonier 3
%% Applicants
%% Format : a
%% a signifie qu’on defini une personne, le nombre suivant defini combien de taches/postes elle doit se voir affecter, son Nom, et enfin la liste des jobs auquels elle postule (leur id)
%% L’ordre dans la liste sert de priorisation dans le cas d’une affectation avec priorisation
a 1 Gerard 2
a 1 Sandrine 4
a 1 Patrice 1 3
%% Ici, Christine veut avant tout etre Professeur, ensuite Cuisinier, et en dernier choix, Poissonier
a 2 Christine 1 3 4
a 1 Leo 2