平成29年度秋期 ITパスポート 問1 解説
表は，技術者A，B，Cがそれぞれ製品X，Y，Zを製造する場合の1日の生産額を示している。各技術者は1日に1製品しか担当できないとき，1日の最大生産額は何万円か。ここで，どの製品も必ず生産するものとする。
- ア20
- イ21
- ウ22
- エ23
答えを見る
正解 ウ22
要点割当て問題は全組合せの合計を比べて最大を選ぶ
解説
3人に3製品を1つずつ割り当てる組合せは3×2×1＝6通りなので、全部計算して比べます。最大はA→Z、B→X、C→Yの22万円です。
- 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
よって最大生産額は22万円で、ア（20）、イ（21）、エ（23）は誤りです。