• Programmation Linéaire

     

     

     

     

     

    La programmation linéaire est un outil très puissant de la recherche opérationnelle. C'est un outil générique qui peut résoudre un grand nombre de problèmes. En effet, une fois un problème modélisé sous la forme d'équations linéaires, des méthodes assurent la résolution du problème de manière exacte. On distingue dans la programmation linéaire, la programmation linéaire en nombres réels, pour laquelle les variables des équations sont dans IR+ et la programmation en nombres entiers, pour laquelle les variables sont dans IN. Bien entendu, il est possible d'avoir les deux en même temps. Cependant, la résolution d'un problème avec des variables entières est nettement plus compliquée qu'un problème en nombres réels.

     

    Une des méthodes les plus connues pour résoudre des programmes linéaires en nombre réels est la méthode du Simplex. En théorie, elle a une complexité non polynômiale et est donc supposée peu efficace. Cependant, en pratique, il s'avère au contraire qu'il s'agit d'une bonne méthode.

     

     

     

     

     

     

     

     

     

     

     

     

     

    Accès anonymeAuto-inscription
Sauter Navigation

Navigation

    • Cours

      • Cours de Mathématiques

        • Mr AMIROU_Ahmed