企業活動
基本情報技術者試験 科目A免除 修了試験 20120122 実施分 問72
表は，顧客（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
出典：基本情報技術者試験 科目A免除 修了試験 20120122 実施分 問72
答えと解説を見る
正解：ウ
覚える知識
割当問題(最大売上の組合せ)
割当問題では全組合せの合計を比較して最大(最小)値を求める。
この問題で必要なこと
全6通りを列挙。A-x2,B-y3,C-z6=11 / A-x2,B-z6,C-y8=16 / A-y4,B-x5,C-z6=15 / A-y4,B-z6,C-x7=17 / A-z5,B-x5,C-y8=18 / A-z5,B-y3,C-x7=15。最大18。
ひっかけ
各担当者の最大値を単純に選ぶ誤り(顧客の重複)。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）