表は,顧客( x, y, z )を営業担当者( A, B, C )が担当するときの売上高を示している。例えば,営業担当者 A の顧客 x に対する売上高は2百万円である。各営業担当者は,顧客を1人しか担当できないとするとき,最大の売上高は何百万円か。
営業担当と顧客の組み合わせを求めると、下図のようになる。