Quelle est la méthode hongroise pour le problème d'affectation ?

Demandé par: Progreso Barsch | Dernière mise à jour: Tue, 25 Oct 2022
Catégorie: affaires et finance industrie immobilière
4.7/5 (208 Views . 12 Votes)
La méthode hongroise est un algorithme développé par Harold Kuhn pour résoudre des problèmes d'affectation en temps polynomial. Le problème d'affectation est un cas particulier du problème de transport dans lequel le nombre de fournisseurs et de consommateurs est égal et les quantités d'offre (ai) et de demande (bj) sont définies comme 1.

Compte tenu de cela, quelle est la méthode hongroise pour résoudre le problème d'affectation ?

Le est utilisé pour trouver le coût minimum qui implique l'affectation de personnes à des activités. Pour l'utiliser, nous commençons par organiser nos données dans une matrice avec des personnes en lignes et des activités en colonnes.

On peut également se demander, quel est le problème d'affectation et la méthode de résolution ? Jusqu'à présent dans la littérature, il existe principalement quatre méthodes appelées méthode d'énumération, méthode simplex, méthode et méthode hongroise pour résoudre le problème d'affectation. Parmi lesquelles la méthode hongroise est l'une des meilleures disponibles pour résoudre un problème d'affectation.

Par la présente, qu'entendez-vous par méthode d'affectation hongroise ?

. Le est basé sur le principe que si une constante est ajoutée à chaque élément d'une ligne et/ou d'une colonne de matrice de coût, la solution optimale du problème résultant est la même que le problème d'origine et vice versa.

Comment utilisez-vous la méthode hongroise ?

  1. Étape 1 : soustrayez les minimums de ligne. Pour chaque ligne, recherchez l'élément le plus bas et soustrayez-le de chaque élément de cette ligne.
  2. Étape 2 : soustraire les minimums de colonne.
  3. Étape 3 : Couvrez tous les zéros avec un nombre minimum de lignes.
  4. Étape 4 : Créez des zéros supplémentaires.