Méthodes Ellipsoïdales Et Projectives De Résolution Des Problèmes Linéaires (khachiyan Et Karmarkar).
Résumé: Dans cette thèse, nous avons fait une étude adaptative et comparative de trois méthodes qui permettent la résolution d'un programme linéaire à savoir : • La méthode de Dantzig (simplexe). • La méthode de Khachiyan (ellipsoïdale). • La méthode de Karmarkar (projective). La méthode du simplexe, en générale n'est pas polynomiale comme ont signalé Klee et Minty en fournissant un exemple de programme linéaire pour lequel la méthode du simplexe croit en exponentiel. Ceci a motivé des chercheurs pour l'établissement de méthodes polynomiales pour résoudre des programmes linéaires. Ainsi Khachiyan et Karmarkar ont fourni dans les années 80 des algorithmes théoriquement polynomiaux. Dans ce mémoire, nous implémentons ces méthodes et nous comparons leur efficacité sur des exemples concrets. La méthode du simplexe reste en pratique la plus utilisée, vu sa simplicité dans son exécution et la complexité de la mise en ouvre des méthodes ellipsoïdales et projectives. Mots clés : La programmation linéaire, algorithme polynomial, méthode du simplexe, Méthode des ellipsoïdes, transformation affine, transformation projective.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
