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'