مخطط الموضوع
- عام
- الموضوع 1
الموضوع 1
L'bojectif du chapitre est d'introduire les concepts de base de la programmation liéaire suivant le plan:
- La définition d'un programme linéaire.
-La modélisation d'un problème réel en tant que programme linéaire (PL)
- La résolution graphique d'un PL
- Extraction des caractéristique de la solution.
- Les limites de la méthode graphique.
- Chapitre 2 (Algorithme du simplexe)
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
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
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.
- الموضوع 5