平成29年度 秋期 ITパスポート試験 問1
ストラテジ／企業活動表は，技術者 A，B，C がそれぞれ製品 X，Y，Z を製造する場合の1日の生産額を示している。各技術者は1日に1製品しか担当できないとき，1日の最大生産額は何万円か。ここで，どの製品も必ず生産するものとする。 単位 万円／日 製品 X：技術者 A 6，技術者 B 6，技術者 C 5 製品 Y：技術者 A 7，技術者 B 6，技術者 C 8 製品 Z：技術者 A 8，技術者 B 7，技術者 C 8 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成29年度 秋期 ITパスポート試験 問1
- ア20
- イ21
- ウ22
- エ23
正解：ウ
解説
各技術者は1日に1製品しか担当できず，どの製品も必ず生産するので，A，B，C に X，Y，Z を1つずつ割り当てる組合せ（3×2×1＝6通り）を調べます。A-X，B-Y，C-Z は 6+6+8＝20，A-X，B-Z，C-Y は 6+7+8＝21，A-Y，B-X，C-Z は 7+6+8＝21，A-Y，B-Z，C-X は 7+7+5＝19，A-Z，B-X，C-Y は 8+6+8＝22，A-Z，B-Y，C-X は 8+6+5＝19 です。最大は A が Z，B が X，C が Y を担当する場合の22万円です。
選択肢ごとの解説
- ア誤り。20万円になるのは A-X，B-Y，C-Z の割当てですが，これは最大ではありません。
- イ誤り。21万円になる割当てはありますが，それより大きい22万円の割当てがあります。
- ウ正しい。A に Z（8），B に X（6），C に Y（8）を割り当てると合計22万円で，6通りの中で最大です。
- エ誤り。どの割当てでも23万円にはなりません。