■

　表は，顧客(x，y，z)を営業担当者(A，B，C)が分担するときの売上高を示して
いる。例えば，営業担当者 A の顧客 x に対する売上高は 2 百万円である。各
営業担当者は，顧客を 1 人しか担当できないとするとき，最大の売上高は何百
万円か。

　　　　　　　　　　　単位　百万円
┌───┬───────────┐
│＼　　│　　　営業担当者　　　│
│　＼　├───┬───┬───┤
│　　＼│　A 　│　B 　│　C 　│
├─┬─┼───┼───┼───┤
│　│x │　2 　│　5 　│　7 　│
│顧├─┼───┼───┼───┤
│　│y │　4 　│　3 　│　8 　│
│客├─┼───┼───┼───┤
│　│z │　5 　│　6 　│　6 　│
└─┴─┴───┴───┴───┘

　ア　16

　イ　17

　ウ　18

　エ　19