問題プレビューID: c1fb8385基本情報技術者試験 午前免除試験 2010年1月

問 72
基本情報技術者試験 午前免除試験 2010年1月

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

単位 百万円

顧客ABC
x257
y438
z566
解説

正解は「ウ」です。

各顧客をそれぞれ異なる営業担当者に 1 対 1 で割り当てたときの,売上高の合計が最大となる組合せを求めます。すべての割当てを計算すると次のとおりです。

  • A:x,B:y,C:z = 2 + 3 + 6 = 11
  • A:x,B:z,C:y = 2 + 6 + 8 = 16
  • A:y,B:x,C:z = 4 + 5 + 6 = 15
  • A:y,B:z,C:x = 4 + 6 + 7 = 17
  • A:z,B:x,C:y = 5 + 5 + 8 = 18
  • A:z,B:y,C:x = 5 + 3 + 7 = 15

合計が最大となるのは,A が z,B が x,C が y を担当する場合の 18 百万円です。

  • ア: 16 百万円は,A が x,B が z,C が y を担当する場合です。
  • イ: 17 百万円は,A が y,B が z,C が x を担当する場合です。
  • エ: 19 百万円は,どの割当てでも得られません。

関連問題

本文が同じ・似ている問題を表示しています