Fondements de l'optimisation

Plus particulièrement, on traite de l'algorithme du simplexe, de l'analyse de sensibilité et de la dualité en programmation linéaire. En programmation linéaire en nombres entiers, on aborde les concepts de base, les relations logiques et leurs applications, en plus des algorithmes de branchements et coupes. En programmation non linéaire, on traite de la convexité, des conditions de complémentarité, ainsi que des algorithmes usuels. Enfin, les concepts essentiels des heuristiques classiques et des métaheuristiques sont présentés. Les compétences développées dans ce cours sont cruciales pour la solution de problèmes réalistes d'optimisation dans divers domaines.