|
|
|
|
Maximiser -x1+x2+2x3+2x4
Un programme pour résoudre des programmes linéaires (sans contrainte que les variables soient entières) est disponible (~robson/transparents/RO/simplexe).
Sommets: A(source), B, C, D, E, F, G, H, I(destination)
Arêtes (avec capacités dans chaque sens):
AB(2), AC(5), AD(7), BF(6), BG(5), CD(3), CF(3), CG(4),
CH(3), DE(4), EG(4), EH(1), FI(6), GI(5), HI(3)