Titre : | Proposition d’une méthode de résolution du problème de transport avec coûts fixes basée sur la relaxation lagrangienne | Type de document : | projet fin études | Auteurs : | OUAZIZ Fatima Zahra / RIYAD Kawtar, Auteur | Langues : | Français (fre) | Catégories : | Ingénierie e-Logistique
| Mots-clĂ©s : | problème de transport, relaxation lagrangienne, multiplicateurs de Lagrange, mĂ©thode de sous-gradient. | Index. dĂ©cimale : | 2021/18 | RĂ©sumĂ© : | Ce présent document constitue une synthèse de notre projet de fin d’études, effectué au sein du Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport (CIRRELT) à l’université de Montréal.
Notre projet a pour but de proposer une méthode de résolution pour le problème de transport avec coûts fixes basée sur la relaxation lagrangienne. Le problème consiste à minimiser le coût total de transport tout en satisfaisant les demandes des clients, sachant que la somme des demandes des clients est égale à la somme des offres des usines.
La relaxation lagrangienne consiste à décomposer le problème traité en un ou plusieurs sous-problèmes, généralement coordonnés par un programme linéaire nommé problème maître. Il s’agit de trouver les bons coefficients de Lagrange appelé « Multiplicateurs de Lagrange » et ceci en utilisant la méthode de sous-gradient.
|
Proposition d’une méthode de résolution du problème de transport avec coûts fixes basée sur la relaxation lagrangienne [projet fin études] / OUAZIZ Fatima Zahra / RIYAD Kawtar, Auteur . - [s.d.]. Langues : Français ( fre) Catégories : | Ingénierie e-Logistique
| Mots-clĂ©s : | problème de transport, relaxation lagrangienne, multiplicateurs de Lagrange, mĂ©thode de sous-gradient. | Index. dĂ©cimale : | 2021/18 | RĂ©sumĂ© : | Ce présent document constitue une synthèse de notre projet de fin d’études, effectué au sein du Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport (CIRRELT) à l’université de Montréal.
Notre projet a pour but de proposer une méthode de résolution pour le problème de transport avec coûts fixes basée sur la relaxation lagrangienne. Le problème consiste à minimiser le coût total de transport tout en satisfaisant les demandes des clients, sachant que la somme des demandes des clients est égale à la somme des offres des usines.
La relaxation lagrangienne consiste à décomposer le problème traité en un ou plusieurs sous-problèmes, généralement coordonnés par un programme linéaire nommé problème maître. Il s’agit de trouver les bons coefficients de Lagrange appelé « Multiplicateurs de Lagrange » et ceci en utilisant la méthode de sous-gradient.
|
|