Plan de cours :

• Programmation linéaire:

  - Forme standard d'un programme linéaire (PL)
  - Algorithme primal de simplex
  - Dualité en programmation linéaire

• La théorie des graphes:

  - Définitions et premières exemples
  - Représentation non graphique d'un graphe
  - Coloration d'un graphe
  - Problème du plus court chemin
  - Problème de flot : Le flot maximal
  - Problèmes d'ordonnancement de projet

• Programmation linéaire en nombres entiers:

          - Les méthodes de recherche arborescente par séparation et évaluation
          - Les Méthodes de coupes