Implémentation D’un Algorithme De Type Point Intérieur Pour La Résolution Du Problème De Flot De Coût Minimum
Résumé: Dans ce mémoire, nous nous intéressons au problème de flot de coût minimum. Ce problème est un modèle très général, plusieurs problèmes peuvent être mis sous cette forme par exemple, on cite : le problème de la recherche d’un plus court chemin, et le problème de transport généralisé. Le problème de flot de coût minimum est un problème linéaire en variables bornées. Pour sa résolution, une méthode efficace de type point intérieur « affinescaling » est appliquée. Nous élaborons, un code de calcul en langage Matlab, permettant de résoudre un exemple du problème de transport généralisé en temps réel. Nous reportons aussi des résultats numériques qui sont obtenus en testant notre programme sur un exemple type. Ces résultats confirment l’efficacité de notre approche
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".
