Graphe et flot

[juju78]

Bonjour

On importe du charbon par des navires vers deux ports A et B situés sur l'estuaire d'un grand fleuve. Le port A est en bord de mer , au tout debut de l'estuaire. Le port B est situé quelques kilomètres plus loin en remontant le fleuve. Les navires sont de deux types (petits ou gros) mais les gros ne peuvent remonter l'estuaire jusqu'au port B. Le charbon est ensuite acheminé vers les 4 centrales C1, C2 , C3, C4 :

-soit par une bande transporteuse (A vers C1 uniquement)
-soit par chemin de fer( de A et B vers C1,C2 et C4)
-soit par péniches (de A e B vers C2,C3,C4)

On ne transporte jamais le charbon d'un port vers l'autre

étant donné que nous venons de commencer les flots, ils sembleraient que ce graphe soit plus approprié :

http://img194.imageshack.us/i/dscn3118r.jpg/

avec P = petit bateeau et G= gros bateau
On nous demande de distinguer plus loin dans l'énnoncé les voies fluviales et ferrées donc on ne les prends pas en compte maintenant

On nous dit ensuiteue les disponibilités annuelles en charbon sont au max de 8millions, soit au plus 6millions de tonnes pr les petits bateaux et 2pour les gros

sur {e,G} on a dnc [2]
sur {e,P} on a [6]
on nous donne ensuite les consommations minimales annuelles des centrales: (mt)
C1:2
C2:1
C3:1
C4:2

sur l'arc {A,C2} on aura par exemple [1] ? comment faire si on ne sait pas la capacité max ? quelle est l'écriture ?

merci