過去問解きまくり研究所 ホーム

令和元年度 秋期 午前Ⅱ 問21

業務分析・データ利活用

線形計画法に関する問題

製品X,Yを1台製造するのに必要な部品数は,表のとおりである。製品1台当たりの利益がX,Yともに1万円のとき,利益は最大何万円になるか。ここで,部品Aは120個,部品Bは60個まで使えるものとする。

単位 個

部品\製品XY
A32
B12
答えと解説を見る

✓ これが正解ウ45

解説

X30台・Y15台で部品A・Bを使い切ると、利益は最大45万円です。

製品 X の生産台数を x、製品 Y を y とすると、部品 A の制約は 3x+2y≦120、部品 B の制約は x+2y≦60 で、利益は x+y(万円)です。これは線形計画法の問題で、最大値は制約を表す直線で囲まれた領域の頂点のどれかで得られます。X だけを作る場合は部品 A の 3x≦120 から x=40 で利益40万円、Y だけを作る場合は部品 B の 2y≦60 から y=30 で利益30万円です。二つの制約を両方とも使い切る点は、3x+2y=120 から x+2y=60 を引くと 2x=60 で x=30、y=15 となり、利益は45万円です。この45万円が最大で、正解の選択肢と一致します。制約式を立てたら、頂点を全部調べて比べるのが確実な解き方です。

ほかの選択肢はなぜ違うのか

出典:令和元年度 秋期 ITストラテジスト試験 午前Ⅱ 問21

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)