パスポイ

ある資材を三つの工場A,B,Cに配分して,製品を生産している。 ITパスポート 平成25年度秋期12

ストラテジ系

ある資材を三つの工場A,B,Cに配分して,製品を生産している。資材の配分個数に応じた工場の利益は表のとおりである。合計4個の資材を工場に配分することによって得られる最大の利益は,何百万円か。 単位 百万円

資材の配分個数0個1個2個3個4個
A工場の利益02578
B工場の利益01357
C工場の利益03468
  • 8
  • 9
  • 10
  • 11
正解と解説を見る

正解

10

正解は「10」(百万円)。各工場への資材配分の組合せごとの利益合計を比較すると、A工場に3個(利益7)、C工場に1個(利益3)を配分し、B工場に配分しない組合せが合計10百万円となり最大となる。他の組合せ、例えばA工場に4個配分した場合は8百万円、A工場2個・C工場2個の場合は9百万円などとなり、いずれも10百万円を下回る。このように限られた資源をどう配分すれば全体の利益が最大になるかを、配分パターンを比較して求める問題であり、選択肢の8・9・11は最大値ではない。

出典:平成25年度 秋期 ITパスポート試験 問12

問題文および選択肢は独立行政法人情報処理推進機構(IPA)が公開する試験問題に基づいています。著作権はIPAに帰属します。解説は当サイトが独自に作成したものです。

解いて競うと、毎月1位にAmazonギフト券5,000円分

無料登録すると過去問演習のスコアが月間ランキングに記録されます。1回10問・スマホでサクッと。