Éléments de programmation linéaire avec application aux graphes