Contents

• List of Figures
• 1. Programmation linéaire
  • 1.1 Application linéaire tangente
  • 1.2 Un exemple caricatural
  • 1.3 Quelques remarques
  • 1.4 Ensembles convexes et "programmes linéaires"
  
  
• 2. Algorithme du simplexe
  • 2.1 Un système facile en dimension 2
  • 2.2 Un système facile en dimension 3
  • 2.3 Système général
  • 2.4 Un exemple en deux phases
  • 2.5 Un exemple de contraintes redondantes
  
  
• A. Programmation effective
  • A.1 Listings commentés (Maple)
  • A.2 Scilab 4.1 utilise un algorithme quadratique
  • A.3 Programme simplexe sous Scilab
    • A.3.1 Incantations initiales
    • A.3.2 Entrée des données et affichage
  
  
• B. Compléments
  • B.1 Quelques rappels sur les symboles de Landau
  
  
• Bibliography