Des livraisons

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 logistique 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
# VOTRE CODE ICI
raise NotImplementedError()
import hashlib
assert hashlib.md5(bytes(F.global_value())).hexdigest() == '67f022b63ce6ae0602b1c26761f4f7ee'