Etude Théorique Et Numérique D’une Classe De Méthodes De Points Intérieurs Pour La Programmation Linéaire
2018
Thèse de Doctorat
Mathématiques

Université Ferhat Abbas - Sétif 1

M
Menniche, Linda

Résumé: Ce travail concerne l'étude théorique,algorithmique et numérique d'une méthode barrière logarithmique pour résoudre un problème de programmation linéaire (PL). Nous mettons l'accent sur le calcul de la direction moyennant l'approche de Newton, et le calcul du pas de déplacement en utilisant de nouvelles fonctions majorantes dans le but de réduire le coût de calcul. Des résultats théoriques sont présentés donnant lieu à l'existence et l'unicité de la solution optimale du problème approché de (PL) ainsi que sa convergence vers celle de (PL). Ce travail est consolidé par des tests numériques réalisés sur l'algorithme obtenu.

Mots-clès:

méthode barrière logarithmique
fonction majorante
programmation linéaire
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!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft