Problème d'affectation

[Econus]

Bonjour,

Voilà un problème qui me donne du fil à retordre.

Pour des besoins professionnels, j'ai besoin de repartir des zones dans des items selon le tableau dessous. Je ne connais que les totaux et souhaite repartir de manière équitable par Colonne. En clair chaque nombre par Colonne doit être le plus proche l'un de l'autre. Je ne sais pas si je suis clair dans les explications.

Connaissez vous un algorithme qui résout se problème ?

[pascal16]

tu ne peux pas avoir des nombres par colonnes 'proches' et de somme par ligne respectant les nombre donnés.


avec des nombres réels, c'est facile de remplir le tableau en respectant les conditions sur les sommes, avec des entiers, ça complique