Calculatrice interactive — Recherche opérationnelle
Offres (une par ligne, séparées par des virgules) :
Demandes (séparées par des virgules) :
Coûts unitaires : une ligne par origine, coûts séparés par des virgules.
Méthode : la case la moins chère est remplie au maximum à chaque étape (méthode du moindre coût) pour obtenir une première solution ; la méthode MODI calcule ensuite les potentiels $u_i,v_j$ (avec $u_1=0$) et teste $\Delta_{ij}=c_{ij}-(u_i+v_j)$ sur les cases vides ; tant qu'un delta est négatif, on améliore par un cycle jusqu'à l'optimalité.