修了試験 2018-01-28実施分 基本情報技術者試験 問77
ある工場で製品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トンとする。
正答2
解説
正解はイ。 製品A,Bの原料使用量から，原料Pの制約は4x＋8y≦40，原料Qの制約は9x＋6y≦54となる(在庫上限のため≦)。 目的関数は利益2x＋3yの最大化であり，イの定式化が正しい。まとめて解く
修了試験 2018-01-28実施分を通しで解く（80問）→