Calculateur de la méthode du coin nord-ouest

Saisissez les offres, les demandes et les coûts unitaires pour appliquer la méthode du coin nord-ouest.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

La méthode du coin nord-ouest est un algorithme simple pour générer une solution de base admissible initiale d’un problème de transport — la tâche classique de recherche opérationnelle qui consiste à expédier des marchandises de plusieurs points d’offre vers plusieurs points de demande au coût total minimal. En partant de la cellule en haut à gauche (« nord-ouest ») du tableau des coûts, la méthode affecte à cette cellule le maximum possible, puis se déplace vers la droite ou vers le bas selon que l’offre ou la demande a été épuisée en premier, et recommence jusqu’à ce que toute l’offre et toute la demande soient affectées.

Ce calculateur applique la règle à un problème de transport 2×2 équilibré et renvoie l’affectation et son coût total. Bien que la méthode du coin nord-ouest ne tienne aucun compte des coûts — elle est ensuite améliorée par des méthodes comme l’approximation de Vogel ou la méthode du marche-pied —, c’est le point de départ classique enseigné dans les cours de recherche opérationnelle et de logistique pour comprendre comment les problèmes de transport sont posés et résolus, et elle sert encore en pratique comme première affectation admissible rapide avant l’optimisation.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices