Salut les kheys

J'ai ce projet-là à rendre demain soir : https://drive.google.com/file/d/1-zB2Z1d6r3_F0rLsZalEdpFIJpn5KLzQ/view
Il s'agit en gros de résoudre le problème de transport optimal (Monge-Kantorovitch discret) par plusieurs méthodes.
Cependant je rencontre pas mal de problèmes
Les questions 1.4, 2.3, 3.4 et 3.5 consistent à résoudre le problème dual, avec des techniques différentes. J'ai codé tout ça en python (sauf pour la 3.4 où je vois pas comment faire).
Mais évidemment je trouve des résultats différents pour chaque technique
Donc ça veut dire qu'il y en a au moins 2 de faux.
Je n'arrive pas à cerner où est le problème. Je ne comprends même pas le lien entre le dual et le primal, à part la dualité faible/forte. A quoi ça sert de résoudre le dual ? Et surtout comment je fais pour vérifier si j'ai la bonne solution duale ?

Merci d'avance à celui/celle qui saura m'aider