Académique Documents
Professionnel Documents
Culture Documents
Faculté de Mathématiques
Recherche Opérationnelle
Rapport de Projet
Outils De Programmation
Réalisé par :
BOULARAS Lyna
DOUADI Ibrahim Walid
1
EXERCICE No 2 :
• Afin de modéliser le problème d’ordonnancement proposé dans cet exercice, et à
l’aide du solver GLPK.
Le programme linéaire que nous avons réalisé est constitué de deux parties principales, il
s’agit de :
1. Modélisation :
Cette partie est consacré à introduire le problème réel donné en un problème ma-
thématique en respectant la linéarité. Nous avons identifié soigneusement les trois
éléments suivants :
Soit n : nombre de tâches.
P[i] : temps de traitement de chaque tâche i.
R[i] : date de disponibilité de chaque tâche i. ∀i = 1,¯n
2. Data :
Cette partie est réservée à donner le nombre de tâches, temps de traitement ainsi
que la date de disponibilité de chaque tâche.
Dans notre exemple, nous avons :
n = 7.
P = 2 5 3 1 6 3 4.
R = 1 0 2 4 3 1 0.