TY  - BOOK
AU  - Manirakiza,Cyriaque
AU  - Niyonkuru,Noël
AU  - Nzinahora,Anatole
ED  - Université du Burundi
TI  - Adaptation de l'algoritme du simplexe aux problèmes linéaires mixtes par la méthode de deux phases
PY  - 2017///
CY  - Bujumbura
PB  - Université du Burundi, Institut de Pédagogie Appliquée, Département de Mathématiques
KW  - BI-BuBU
KW  - Algorithme du Simplexe
KW  - Fonction linéaire
KW  - Mathématiques
KW  - Mémoire
N2  - 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
ER  -