Résolution d'un problème min-max en programmation linéaire par la méthode primale et controle optimal
Loading...
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
contraintes sont généralement liées aux ressources limitées de matières premières, en main-d'œuvre, capacité de production des machines…etc. Alors que l'objectif est soit maximiser les profits ou minimiser les coûts.
Dans ce cas la programmation linéaire peut être un outil d'aide à la décision, elle se définit comme suit :
Programmation linéaire :
La programmation linéaire est un outil mathématique qui permet d'analyser divers types de situations dans lesquelles nous retrouverons une fonction linéaire d'un certain nombre de variable, appelée fonction objectif que l'on désir optimiser c'est-à-dire maximiser ou minimiser.
Ces variables appelées variables de décision (dont on veut en déterminer les valeurs optimales) sont soumises à des restrictions et contraintes imposées par les ressources limitées de la situation que l'on veut analyser.
Ces restrictions prennent forme d'équations ou d'inéquations linéaires.
Le travail est structure comme suit :
Dans le premier chapitre nous proposons de résoudre un problème de programmation linéaire par laméthode adaptée.
Le deuxième chapitre est consacré à la résolution du problème min-max avec des
contraintes simples en programmation linéaire par la méthode adaptée. Et en suite
nous généraliserons les contraintes dans le troisième chapitre (méthode primale).
Le quatrième chapitre nous allons étudier les notions de base du contrôle optimal et la contrôlabilité des systèmes linéaires, tout en donnant un petit aperçu sur le Principe du Maximum de Pontryagin.
A la fin, dans le dernier chapitre, on terminera par définir le logiciel de programmation MATLAB, et l'application des exemples étudier sous MATLAB.
Ce travail nous a permis d'enrichir nos connaissances théoriques et pratiques sur des domaines d'actualité liés à la prise de décision dans une entreprise qui consiste:
"L'allocation des ressources monétaires.
"L'optimisation de la planification de la production.
Description
71f.:ill.;30cm
Keywords
Programmation linéaire
Citation
Mathématiques appliquées à la gestion