Contents

• 1 Qu'est-ce qu'un programme linéaire
  • 1.1 Application linéaire tangente
  • 1.2 Quelques rappels sur les symboles de Landau
  • 1.3 Un exemple caricatural
  • 1.4 Ensembles convexes
• 2 Méthode du simplexe
  • 2.1 Systèmes faciles
  • 2.2 Un système facile en dimension 2
  • 2.3 Un système facile en dimension 3
  • 2.4 Contraintes minoration ou égalité
  • 2.5 Programmation effective
  • 2.6 Un exemple en deux phases
  • 2.7 Un exemple de contraintes redondantes
• 3 Quelques mots sur les files d'attente
  • 3.1 Objectif poursuivi
  • 3.2 Processus markovien
  • 3.3 Loi du nombre d'arrivées dans un intervalle de temps donné
  • 3.4 Espérances individuelles et espérances temporelles
  • 3.5 Théorème des débits de Poisson
• Contents
• List of Figures
• List of Tables