Bonjour à toutes et à tous,
Je suis en train de travailler la recherche opérationnelle et plus précisément les affectations par la méthode Hongroise. Je n'ai aucun souci sur la méthode, mon problème réside dans le fait que ma matrice de départ n'est pas carrée (5x6)...
J'ai pensé à supprimer une colonne arbitrairement mais je ne trouve pas le même cout d'affectation en fonction de la colonne que je supprime. J'ai ensuite pensé à soustraite toutes les colonnes par une colonne pour en annuler une mais j'ai des chiffres négatifs...
Avez vous une idée ?
Merci
Le but est schématiquement d'affecter 5 "individus" (A,B,C,D,E) à 6 "postes" (F,G,H,I,J,K).
Si tu introduis un individu virtuel, appelons le "V", qui a un coût/gain constant et nul pour chaque affectation, Est-ce qu'alors tu ne te ramènes pas au cas 6 par 6 ?
Remarque : supprimer une colonne et résoudre, puis itérer pour chaque colonne afin de garder le meilleur résultat...
... doit également conduire à l'optimum. Mais ça doit être plus long sauf erreur...
Bonjour LeDino et merci pour ta réponse,
J'ai bien pensé à ajoute une ligne X où tous les coefficients sont nuls mais du coup j'ai un 0 par colonne dés le départ, ça ne fausse pas mon cout ?
Merci encore
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :