Aide à la décisionDécision (GSI)

• Pouvoir appréhender et modéliser un problème à l’aide d’un graphe
• Étudier certains algorithmes de la littérature
• Mettre un problème ad-hoc sous la forme d’un programme linéaire
• Initiation à la théorie de l'ordonnancement

• Rappels de complexité
• Rappels théorie des graphes
• Graphes et problèmes de cheminement
• Introduction à la programmation linéaire
• Quelques problèmes d'ordonnancement

Contrôle continu

• Initiation à la théorie des graphes, Christian Roux, 2009.
• Programmation linéaire, Christelle Gueret, Christian Prins, Marc Sevaux, Eyrolles, 2000