Des livraisons

3 usines données produisent des ours en peluche :

  • \(A_1\) en produit 300 par semaines

  • \(A_2\) en produit 500

  • \(A_3\) en produit 100

5 grands magasins font une commande pour la semaine prochaine :

  • \(B_1\) commande 100 ours

  • \(B_2\) commande 50

  • \(B_3\) commande 80

  • \(B_4\) commande 300

  • \(B_5\) commande 200

La logistiques fait que chaque usine ne peut livrer que dans un certain sous-ensemble de magasins :

  • \(A_1\) peut livrer \(B_1\) et \(B_3\)

  • \(A_2\) peut livrer \(B_2\) et \(B_4\)

  • \(A_3\) peut livrer \(B_3\), \(B_4\), et \(B_5\).

Utiliser l’algorithme de Ford-Fulkerson pour déterminer si l’entreprise d’ours en peluche peut assurer sa commande.

from network import Network
from flow import Flow
from ford_fulkerson import maximal_flow
# YOUR CODE HERE
raise NotImplementedError()