Ci-dessous un cours des mathématiques sur la programmation linéaire avec des applications corrigés. La programmation linéaire est l’une des plus importantes techniques d’optimisation utilisées en recherche opérationnelle. Ceci est dû à la facilité de la modélisation, à l’efficacité des algorithmes développés et à l’existence sur le marché de nombreux logiciels.
Le objectif de programmation linéaire est de déterminer l’affectation optimale de ressources rares entre des activités ou produits concurrents.
Les situations économiques demandent souvent qu’on optimise une fonction sous plusieurs contraintes prenant la forme d’inégalités.
Table des matières du cours :
1 Formulation
- Introduction
- Formulation d’un problème de maximisation
- Formulation d’un problème de minimisation
- Formulation d’un problème linéaire
2 Méthode graphique
- Quelques rappels de géométrie
- Problème de maximisation
- Problème de minimisation
3 Algorithme du simplexe : Méthode algébrique
- Principe de l’algorithme
- Caractérisation algébrique des sommets
- Illustration de l’algorithme
- Algorithme du simplexe
- Application
4 Algorithme du simplexe : Méthode des tableaux
- Recherche d’un sommet de départ
- Illustration de l’algorithme
- Algorithme du simplexe en tableaux
- Application
5 Dualité en programmation linéaire
- La construction du modèle dual
- Propriétés de la dualité
Télécharger le cours de programmation linéaire
Télécharger “cours de programmation linéaire” Téléchargé 9598 fois – 621 Ko
Merci beaucoup pour les cours très intéressants
c’est tres important de suivre les cours en ligne pour moi
C’est un document très enrichissant . Merci pour votre partage!
Je suis ravie de consulter ces pages, merci car j’ai eu quand-même ce que je cherchais
Une bonne méthodologie pour apprendre, je vous remercie at bonne continuation.