TY  - BOOK
AU  - Kanyentama,Déogratias
AU  - Ntakarutimana,Pontien
AU  - Nzinahora,Anatole
AU  - Université du Burundi
ED  - Université du Burundi
TI  - Application de l'algorithme du simplexe aux problèmes linéaires mixtes par la méthode de Grand M
PY  - 2017///
CY  - Bujumbura
PB  - Université du Burundi, Institut de Pédagogie Appliquée
KW  - BI-BuBU
KW  - Algorithme du simplexe
KW  - Programmation linéaire
KW  - Méthode de Grand M
KW  - Mémoire
N1  - 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
N2  - 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

ER  -