問題プレビューID: faa081b5基本情報技術者試験 午前免除試験 2013年7月28日

問 73
基本情報技術者試験 午前免除試験 2013年7月28日

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

単位 百万円

顧客 \ 営業担当者ABC
x257
y438
z566
解説

正解は「ウ」です。

各営業担当者が顧客を 1 人ずつ担当する割当をすべて検討し,売上高の合計が最大になる組合せを求めます。

  • A→x(2),B→y(3),C→z(6):合計 11
  • A→x(2),B→z(6),C→y(8):合計 16
  • A→y(4),B→x(5),C→z(6):合計 15
  • A→y(4),B→z(6),C→x(7):合計 17
  • A→z(5),B→x(5),C→y(8):合計 18
  • A→z(5),B→y(3),C→x(7):合計 15

最大は 18 百万円です。したがって,正解は「ウ」です。

関連問題

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