Calculatrice interactive — Recherche opérationnelle
Matrice carrée : une ligne par agent, coûts (ou revenus) séparés par des virgules. Pour interdire une case, utiliser une très grande valeur (ex. 9999).
Méthode : retrancher le minimum de chaque ligne, puis de chaque colonne ; chercher n zéros indépendants (un par ligne et par colonne) ; si impossible, couvrir tous les zéros avec le minimum de traits, retrancher le plus petit élément non couvert aux cases non couvertes et l'ajouter aux cases doublement couvertes, puis recommencer. Pour maximiser, remplacer chaque valeur par (max du tableau − valeur) avant de minimiser.