Résumé de section

  • Objectifs et prérequis

    Intro à la programmation linéaire en nombre entiers :

    • On aborde dans cette leçon la problématique de programmation linéaire en nombres entiers.
    • On s'intéresse essentiellement à la modélisation de ces problèmes et non à leur résolution et on présente quelques-uns des très nombreux problèmes susceptibles d'être modélisés par un problème de programmation linéaire en nombres entiers.
    • La leçon intitulé : "La programmation linéaire : un outil de modélisation" est un préalable ainsi que la leçon 10 "Introduction aux problèmes combinatoires difficiles".