مخطط الموضوع

  • الموضوع 1

  • Chapitre 2 (Algorithme du simplexe)

    L'objectif du cours est de permettre aux étudiants   à comprendre le fonctionnement de l'algorithme du simplexe à travers des exemples simples et pédagogique, mettant en avant les points suivants:

    • La forme standard d'un PL.
    • L'algorithme du simplexe.
    • Le déroulement de l'algorithme par la méthode algébrique et  la méthode pratique dit du tableaux.



  • Chapitre 3

           Dans le chapitre 2, nous avons étudié la méthode du simplexe qui permet de déterminer la solution optimale d'un programme linéaire passant d'une solution de base réalisable à une autre qui améliore la valeur de la fonction objective, Commençant par une solution de départ. Cependant la solution initiale n’est pas toujours évidente, parfois toute une phase d’initialisation doit être effectuée.

        Pour l’initialisation de l’algorithme simplexe, c’est-à-dire trouver une solution de départ,  deux méthodes seront étudiées dans ce chapitre.
                   - La méthode des deux phases.
                   - La méthodes big-M.


  • Dualité en programmation linéaire

    Dans ce chapitre, nous allons  étudier comment on peut, à partir d'un programme linéaire donnée (qui s’appelle programme primal), construire un autre programme linéaire s’appelle programme dual.  La détermination de la  solution du primal à partir du dual et vis-vers-ça, se faite en se basant sur les théorèmes de la dualité. En plus, l’interprétation économique des variables duales,  nous permettons de déterminer l’augmentation des revenus résulteraient de l'utilisation des unités supplémentaires de l'un des biens.