問題プレビューID: 9e35ff9a基本情報技術者試験 午前免除試験 2022年12月11日

問 76
基本情報技術者試験 午前免除試験 2022年12月11日

ある工場で製品 A,B を生産している。製品 A を 1 トン生産するのに,原料 P,Q をそれぞれ 4 トン,9 トン必要とし,製品 B についてもそれぞれ 8 トン,6 トン必要とする。また,製品 A,B の 1 トン当たりの利益は,それぞれ 2 万円,3 万円である。原料 P が 40 トン,Q が 54 トンしかないとき,製品 A,B の合計の利益が最大となる生産量を求めるための線形計画問題として,定式化したものはどれか。ここで,製品 A,B の生産量をそれぞれ x トン,y トンとする。

解説

正解は「イ」です。

製品 A の生産量を x トン,製品 B の生産量を y トンとすると,原料の使用量は次のように表されます。

  • 原料 P:製品 A で 4x4x トン,製品 B で 8y8y トン使用するので 4x+8y4x+8y
  • 原料 Q:製品 A で 9x9x トン,製品 B で 6y6y トン使用するので 9x+6y9x+6y

原料 P は 40 トン,Q は 54 トンしかないので,それぞれが上限を超えないように「以下(≦)」の制約条件とします。また,生産量は負にはならないので x≥0x\ge0,y≥0y\ge0 です。目的関数は合計利益 2x+3y2x+3y を最大化する形になります。したがって「イ」が適切です。

  • ア・ウ: 不等号が「以上(≧)」となっており,原料の上限を表していません。
  • エ: 原料と製品の対応(係数)が入れ替わっており,誤りです。

関連問題

本文が同じ・似ている問題を表示しています