Mémoires de Fin d’Etudes
Etablissement
Université de Sétif 1 - Ferhat Abbas
Affiliation
Département de Mathématique
Auteur
BAICHE, Kanzia
Directeur de thèse
B. MERIKHI (Maitre de conférence)
Co-directeur
D. BENTERKI (Maitre de conférence)
Filière
Mathématiques
Diplôme
Magister
Titre
Adaptation de la technique des fonctions majorantes à la programmation linéaire
Mots clés
Programmation linéaire, Méthode de Karmarkar, fonction majorante, le pas de déplacement.
Résumé
Dans ce mémoire, on s’intéresse à la résolution d’un Programme linéaire, par laquelle on propose d’adapter la technique des fonctions majorantes pour le calcul du pas de déplacement. Cette approche entraine une réduction considérable en nombre d’itérations comparativement à la méthode à pas fixe. Ces propos sont confirmés par des expérimentations numériques intéressantes
Date de soutenance
2012
Cote
TH819
Pagination
61p
Format
C.D
Statut
Soutenue