企業活動
基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問74
ある工場で製品 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免除 修了試験 20131215 実施分 問74（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：イ
覚える知識
線形計画法による利益最大化計算
線形計画法は、制約条件の下で目的関数を最大化・最小化する手法である。
この問題で必要なこと
原料の使用量が在庫以下になる制約として4x+8y≦40、9x+6y≦54、x,y≧0を立て、2x+3yを最大化する。
ひっかけ
不等号の向きや、係数の割当て(原料と製品の対応)を取り違える。
この知識の出題：本試験系 8 回・免除試験 33 回（公開問題での観測値）