企業活動
基本情報技術者試験 科目A免除 修了試験 20130728 実施分 問73
表は，顧客 (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免除 修了試験 20130728 実施分 問73
答えと解説を見る
正解：ウ
覚える知識
割当問題(最大売上の組合せ)
割当問題は、全ての割当ての組合せを比較して合計の最大(最小)を選ぶ。
この問題で必要なこと
全6通りを試すとA-z5、B-x5、C-y8の組合せが最大の18百万円。
ひっかけ
各列の最大値を個別に選び、同じ顧客を重複して担当させる誤りを誘う。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）