Application de l'algorithme du simplexe aux problèmes linéaires mixtes par la méthode de Grand M
| Item type | Current location | Call number | Copy number | Status | Date due | Barcode |
|---|---|---|---|---|---|---|
Memoire
|
Bibliothèque Centrale | 511.15 KAN.2017 (Browse shelf) | 1 | Not For Loan | 5010000364649 | |
|
Memoire
|
Bibliothèque Centrale | 511.15 KAN.2017 (Browse shelf) | 2 | Not For Loan | 5010000364632 |
Mémoire présenté et défendu publiquement en vue de l'obtention du grade de licencié en Pédagogie Appliquée, Agrégé de l'Enseignement Secondaire en Mathématiques.
Résumé
Notre travail de mémoire concerne l'optimisation des problèmes linéaires (appelés aussi programme linéaires) qui sont des problèmes de recherche d'un maximum ou d'un minimum d'une fonction linéaire de variables indépendantes et présentant des contraintes également linéaire (sur ces variables) du type.
Il est subdivisé en trois chapitre :
Le premier chapitre concerne des préliminaires sur le programmes linéaires, notamment l'introduction sur la programmation linéaire,les différentes formes de programmes linéaires, la modélisation d'un programme linéaire, ... Nous clôturons ce chapitre par une résolution graphique des problèmes dans le cas de deux variables indépendantes.
Au deuxième chapitre,nous traitons de l'algorithme du simplexe pour la résolution des problèmes à contraintes de type seulement.
Le troisième qui est le dernier chapitre concerne l'adaptation de l'algorithme du simplexe aux formes mixtes de problèmes linéaires (c'est à dire les programmes ayant tout type de contraintes) par la méthode dite de grand M.
Nous terminons ce chapitre par la résolution de différents type d'exemples de ces problèmes.
En annexe, nous présentons un programme informatique (rédigé en langage Java) mettant en œuvre la méthode de grand M pour la résolution des problèmes linéaires.
There are no comments on this title.