| Titre : | Problème de transport |
| Auteurs : | Salsabil Gaani Kherkhache, Auteur ; Nacer Rahmani, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2019 |
| Format : | 1 vol. (50 p.) / 30 cm |
| Langues: | Français |
| Mots-clés: | recherche opérationnelle,optimisation,programmation linéaire,transport |
| Résumé : |
Dans ce travail nous avons définir le problème de transport classique qui est l'un des problèmes les plus important de la programmation linéaire qui se pose dans plusieurs contextes et que l' on a essayé de résoudre par les méthodes de détermination d'une solution de base initiale, puis les algorithmes d'optimisation cette solution de base. Ce problème consiste à minimiser le coût de transport total d'un plan d'expédition. Toute les entreprises qu'elle que soit son domaine d'activité est amenée à faire face à ce type de problèmes |
| Sommaire : |
Dédicace i Remerciements ii Table des matières iii Liste des figures vi Liste des tableaux vii Introduction 1 1 Programmation linéaire 3 1.1 Notions de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1 Modélisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.2 Solution d'un problème . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.3 Exemple d'un programme linéaire . . . . . . . . . . . . . . . . . . . . 4 1.2 Forme standard et forme canonique d'un programme linéaire . . . . . . . . . 6 1.3 Forme matricielle classique et interprétation économique . . . . . . . . . . . 6 1.3.1 Forme matricielle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3.2 Interprétation économique . . . . . . . . . . . . . . . . . . . . . . . . 7 1.4 Les méthode de résolution d’un programme linéaire . . . . . . . . . . . . . . 8 1.4.1 Résolution graphique . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.4.2 La méthode de simplexe . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.5 La dualité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.5.1 Problème dual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.5.2 Relation primal/dual . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.5.3 Interprétation économique de la dualité . . . . . . . . . . . . . . . . . 15 2 Le problème de transport 17 2.1 Positionnement de problème . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 Modélisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2.1 Variables de décision . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2.2 Fonction Objective . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2.3 Les contraintes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2.4 Formulation mathématique . . . . . . . . . . . . . . . . . . . . . . . . 19 2.3 Propriétés de la matrice A . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.4 Problème de transport non équilibré . . . . . . . . . . . . . . . . . . . . . . . 23 2.5 Dual du problème de transport . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.6 Tableau de transport . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.7 Réseau de transport . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.8 Dégénérescence en problème de transport . . . . . . . . . . . . . . . . . . . . 27 3 Résolution du problème de transport 29 3.1 Structure de la résolution de problème de transport . . . . . . . . . . . . . . 29 3.1.1 Solution de base réalisable . . . . . . . . . . . . . . . . . . . . . . . . 30 3.1.2 Solution optimale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.1.3 Organigramme de résolution pour le problème de transport . . . . . . 30 3.1.4 Algorithme général de résolution de problème de transport . . . . . . 31 3.2 Méthodes de détermination de solution de base initiale . . . . . . . . . . . . 32 3.2.1 Méthode du Coin Nord-Ouest . . . . . . . . . . . . . . . . . . . . . . 32 3.2.2 Méthode de Coût minimum . . . . . . . . . . . . . . . . . . . . . . . 33 3.3 Méthode d'optimisation de la solution de base . . . . . . . . . . . . . . . . . 34s 3.3.1 Méthode de Stepping-Stone . . . . . . . . . . . . . . . . . . . . . . . 34 3.3.2 Méthode de Distribution Modifiée . . . . . . . . . . . . . . . . . . . . 35 3.4 Partie pratique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Conclusion 48 Bibliographie 49 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MM/927 | Mémoire master | bibliothèque sciences exactes | Consultable |
