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
Tags & Categories
département
etablissement
université
affiliation
directeur
sétif
mathématique
ferhat
abbas
linéaire
universitÉ
Établissement
mathematique
memoires
univérsité
établissement
établissement
d’études
departement
établissement
universite
affiliation
d’etudes
département
directeur
etablissement
mathématique
mémoires
université