必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成24年度春季問題一覧
  4. 平成24年度春季問題75-解答・解説-分析

平成24年度春季問題

問題75

ある工場で製品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,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トンとする。

解答:イ

<解説>

  1. 製品A,Bの生産量をxトン,yトンとします。
  2. 原料Pの必要量は4x+8y<=40
  3. 原料Qの必要量は9x+6y>=54
  4. 利益を最大にする生産量を求めるためには2x+3yが最大となるx,yを求めます。