Chapitre 4.Modélisation du problème
posé
4.6 Conclusion
La formulation d'un problème est une tâche
délicate mais essentielle car elle conditionne la découverte de
la bonne solution. Pour la première approche, il s'agit d'un
problème linéaire à variables mixtes. Les problèmes
d'ordonnancement sont des problèmes NP-difficiles [1],
c'est-à-dire que dans le cas pratique, la complexité croît
exponentiellement avec le nombre de tâches et de ressources. Toutefois,
dans certains cas pratiques selon la taille du modèle, la
résolution peut se faire à l'aide d'un solveur, nous allons voir
si ce dernier nous fournit une solution en une durée de temps
acceptable.
41
| 
