Titre :	ImplémentatIon numérIque d’une méthode de poInt IntérIeur pour la programmatIon lInéaIre
Type de document :	texte imprimé
Auteurs :	Aya Chaoui, Auteur ; Rahma Kabour, Auteur ; Leulmi ,Assma, Directeur de thèse
Editeur :	Sétif:UFS
Année de publication :	2023
Importance :	1 vol (52 f.)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Programmation linéaire Méthodes de point intérieure
Index. décimale :	510-Mathématique
Résumé :	Dans ce mémoire, nous proposons une nouvelle approche barrière logarithmique pourrésoudre un problème de programmation linéaire. Nous nous intéressons au calcul de la direction par la méthode de Newton et pas de déplacement en utilisant une nouvelle fonction minorante au lieu d’utiliser les méthodes de recherche linéaire afin de réduire le coût de calcul = In this memory, we propose a new logarithmic barrier approach to solve a linear programming problem. We are interested in computation the direction by Newton's method and displacement step by using a new minorant function instead of using the line search methods in order to reduce the computation cost. This work is consolidated by comparative numerical tests carried out on the algorithm obtained to illustrate the effectiveness of our new minorant function Ce travail est consolidé par destests numériques comparatifs réalisés sur l'algorithmeobtenu pour illustrer l'efficacité de notre nouvelle fonction minorante.
Côte titre :	MAM/0654
En ligne :	https://drive.google.com/file/d/135oa-JDcCQOkJ9zi-qbnHNJrTY6BuLsu/view?usp=drive [...]
Format de la ressource électronique :	pdf

ImplémentatIon numérIque d’une méthode de poInt IntérIeur pour la programmatIon lInéaIre [texte imprimé] / Aya Chaoui, Auteur ; Rahma Kabour, Auteur ; Leulmi ,Assma, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (52 f.) ; 29 cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Programmation linéaire Méthodes de point intérieure
Index. décimale :	510-Mathématique
Résumé :	Dans ce mémoire, nous proposons une nouvelle approche barrière logarithmique pourrésoudre un problème de programmation linéaire. Nous nous intéressons au calcul de la direction par la méthode de Newton et pas de déplacement en utilisant une nouvelle fonction minorante au lieu d’utiliser les méthodes de recherche linéaire afin de réduire le coût de calcul = In this memory, we propose a new logarithmic barrier approach to solve a linear programming problem. We are interested in computation the direction by Newton's method and displacement step by using a new minorant function instead of using the line search methods in order to reduce the computation cost. This work is consolidated by comparative numerical tests carried out on the algorithm obtained to illustrate the effectiveness of our new minorant function Ce travail est consolidé par destests numériques comparatifs réalisés sur l'algorithmeobtenu pour illustrer l'efficacité de notre nouvelle fonction minorante.
Côte titre :	MAM/0654
En ligne :	https://drive.google.com/file/d/135oa-JDcCQOkJ9zi-qbnHNJrTY6BuLsu/view?usp=drive [...]
Format de la ressource électronique :	pdf