Adaptation de l'algoritme du simplexe aux problèmes linéaires mixtes par la méthode de deux phases
| Item type | Current location | Call number | Copy number | Status | Date due | Barcode |
|---|---|---|---|---|---|---|
Memoire
|
Bibliothèque Centrale | 511.2 MAN. (Browse shelf) | 1 | Not For Loan | 501000168650 | |
|
Memoire
|
Bibliothèque Centrale | 511.2 MAN. (Browse shelf) | 2 | Not For Loan | 5010000168667 |
Mémoire présenté et défendu publiquement en vu de l'obtention du grade de Licencié en Pédagogie Appliquée, Agrégé de l'Enseignement secondaire en Mathématiques
RESUME,
L'algrorithme du simplexe est une technique de résolution des programmes linéaires qui sont des modèles mathématiques constitués d'une fonction linéaire à optimiser et dont les variables sont soumises à des contraintes de type linéaire également .Il a été inventé par Georges Dantzing en 1947.
Notre travail est structuré en 3 chapitres.Au premier chapitre nous avons décrit les caractéristiques d'un programme linéaire et avons présenté la méthode de sa résolution graphique en cas de 2 variables.
Au deuxième chapitre,nous avons décrit le procédé de l'algorithme du simplexe pour un problème dont les contraintes sont de type <- seulement.
Le dernier chapitre a concerné la résolution des problèmes à contraintes de types variés.Pour ce type de problème,il existe 2 méthodes de résolution qui sont toutes des versions de l'algorithme du simplexe,la méthode de grand M et celle de deux phases.
Nous nous sommes occupés de cette dernière.Dans la phase 1,on cherche à optimiser une fonction constituée des variables autres que celles données au départ et qu'on a appelé variables artificielles.Si on parvient à avoir une solution (qui est nulle) de cette fonction,on passe à la phase II qui consiste à chercher la solution optimale de la fonction initiale donnée.Si à la phase I,la solution optimale n'est pas trouvée,on conclut que le problème donné n'admet pas de solution optimale.
There are no comments on this title.