Programmation linéaire. Modélisation de programmes linéaires. Méthode du simplexe. Analyse de sensibilité et dualité. Théorie des graphes. Arbres de recouvrement. Arbres de recherche. Relations, équivalences, ordres et treillis. Modèles de réseaux : transport, affectation, couplage, plus court chemin, flot maximum et flot à coût minimum. Problèmes de tournées sur les arcs et sur les nœuds. Programmation dynamique. Méthodes heuristiques.
- Responsable du site: Secmath MAGI
- Enseignant (éditeur) : Michel Gamache