Modélisation, résolution et implémentation du problème de transport
| dc.contributor.author | Kacimi, Imilia | |
| dc.date.accessioned | 2024-12-17T10:47:48Z | |
| dc.date.available | 2024-12-17T10:47:48Z | |
| dc.date.issued | 2024 | |
| dc.description | 62f.:ill.;30cm | |
| dc.description.abstract | Le problème de transport est un problème d'optimisation linéaire visant à déterminer le moyen le plus économique de transporter des marchandises d'un ensemble de fournisseurs à un ensemble de clients. Ce travail présente les étapes pour trouver une solution à ce problème. Pour obtenir une solution initiale, on utilise des méthodes telles que le Coin Nord-Ouest, qui commence par le coin supérieur gauche de la matrice des coûts, le Coût Minimum, qui privilégie les coûts les plus bas, et la méthode de Vogel, qui se base sur les pénalités de coûts. Pour optimiser cette solution initiale, on applique des méthodes comme MODI, qui utilise des multiplicateurs pour ajuster les coûts réduits, et la méthode de Stepping-stone, qui identifie les chemins de cycle pour réduire les coûts de transport | |
| dc.identifier.citation | Recherche opérationnelle | |
| dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/25850 | |
| dc.language.iso | fr | |
| dc.publisher | ummto | |
| dc.subject | Problème de transport | |
| dc.subject | Solution de base initiale | |
| dc.subject | Méthode du coin nord-ouest | |
| dc.subject | Méthode du coût minimum | |
| dc.subject | Méthode de Vogel | |
| dc.subject | Méthode de MODI | |
| dc.title | Modélisation, résolution et implémentation du problème de transport | |
| dc.title.alternative | Etude de la décomposition modulaire dans les graphes | |
| dc.type | Thesis |