平成29年度秋期 ITパスポート問1（ストラテジ）

出典：平成29年度秋期 ITパスポート試験公開問題問1（独立行政法人情報処理推進機構（IPA））

表は，技術者A，B，Cがそれぞれ製品X，Y，Zを製造する場合の1日の生産額を示している。各技術者は1日に1製品しか担当できないとき，1日の最大生産額は何万円か。ここで，どの製品も必ず生産するものとする。

正解と解説を見る

正解：ウ

技術者A、B、Cを、製品X、Y、Zに1人ずつ割り当てます。どの製品も必ず生産するので、割当て方は 3 × 2 × 1 = 6通りです。全ての割当て方について生産額の合計を求め、最大のものを選びます。

【表の値】（単位：万円/日）

・製品X：技術者A 6、技術者B 6、技術者C 5

・製品Y：技術者A 7、技術者B 6、技術者C 8

・製品Z：技術者A 8、技術者B 7、技術者C 8

【6通りの生産額】（製品X、Y、Zの担当の順）

・A、B、C：6 + 6 + 8 = 20

・A、C、B：6 + 8 + 7 = 21

・B、A、C：6 + 7 + 8 = 21

・B、C、A：6 + 8 + 8 = 22

・C、A、B：5 + 7 + 7 = 19

・C、B、A：5 + 6 + 8 = 19

最大は、製品XをB、製品YをC、製品ZをAが担当するときの22万円です。

ア：20万円は、XをA、YをB、ZをCが担当するときの値で、最大ではありません。

イ：21万円は、XをA、YをC、ZをBが担当するときなどの値で、最大ではありません。

ウ：最大の22万円です。

エ：23万円になる割当て方はありません。

よって、正解は選択肢ウです。

平成29年度 秋期 ITパスポート 問1（ストラテジ）