Ez a feladat szerepelt az őszi csapatversenyen.

Seholsincs országban 11 város van: Aldír, Behenc, Codon, Diag, Ellar, Fial, Gordon, Hutor, Ilgor, Junna, Kelie. (Az egyszerűség kedvéért az elkövetkezendőben a városokat csak kezdőbetűjükkel jelölöm.) A Catchkoo cég riffentyűket akar A-ból szállítani K-ba. Két vállalat is foglalkozik szállítmányozással: Yoda és Gospell. Sajnos egyikük sem ismeri a másik cég terhelhetőségét, és ezt Catchkooval sem akarják megosztani. A T69mwd nevű cég azonban logisztikával foglalkozik, és vállalta, hogy megszervezi a szállítmányozást.
T69mwd rendelkezésére a következő információk állnak (a szállítás csak egyirányban történik):

Yoda terhelhetősége (árai):
===========================
A-B: 4 (40/db)
A-C: 2 (40/db)
A-D: 12 (60/db)
B-F: 8 (50/db)
C-B: 2 (50/db)
C-D: 2 (38/db)
C-G: 4 (61/db)
D-G: 9 (40/db)
F-E: 3 (40/db)
F-J: 8 (42/db)
G-E: 2 (34/db)
G-I: 2 (50/db)
H-G: 4 (60/db)
J-K: 6 (40/db)
I-J: 5 (60/db)
I-K: 5 (50/db)

Gospell terhelhetősége (árai):
==============================
A-B: 2 (38/db)
A-C: 8 (48/db)
B-E: 4 (60/db)
C-B: 3 (52/db)
C-D: 3 (40/db)
C-G: 6 (70/db)
D-H: 6 (70/db)
E-C: 7 (50/db)
F-E: 3 (40/db)
F-J: 1 (36/db)
F-I: 3 (80/db)
G-E: 2 (36/db)
G-F: 2 (60/db)
G-I: 2 (46/db)
H-I: 7 (70/db)
J-K: 9 (46/db)
I-J: 2 (50/db)
I-K: 2 (46/db)

A terhelhetőség azt jelenti, hogy 24 óra alatt hány db riffentyűt képes a szállítmányozó cég elszállítani egyik helyről másikra. (A szállítás idejétől

eltekinthetünk, úgy kell érteni az adatokat, mintha annyi vonatot indítanának, de azok gyorsan megjárják az utat, csak már aznap nem térnek vissza.)
Az ár azt jelenti, hogy a két város között mennyibe kerül egyetlen darab riffentyű elszállítása.

a) 24 óra leforgása alatt legfeljebb hány riffentyűt juttathat el a Catchkoo cég A-ból K-ba? (4 pont)
b) Adjuk meg erre a maximális esetre az egyes városok közötti szállításokat úgy, hogy a teljes szállítmányozásért fizetendő összeg a lehető legalacsonyabb legyen! Minden szakaszon tüntessük fel, hogy melyik cég mennyi árut szállít! Mennyi pénzt zsebelnek be az egyes transfer-cégek 24 óra alatt? (7 pont)
c) Mely útvonal(ok)on a legolcsóbb egyetlen riffentyű eljuttatása A-ból K-ba? Az egyes útszakaszokon mely transfer-céget vegyük igénybe? Mennyi ez az összeg? (4 pont)