製品X及びYを生産するために2種類の原料A、Bが必要である。製品1個の生産に必要となる原料の量と調達可能量は表に示すとおりである。製品XとYの1個当たりの販売利益が、それぞれ100円、150円であるとき、最大利益は何円か。

線形計画では制約式の交点が最適解の候補になる

基本情報技術者試験2019年度 秋期 午前76/企業活動 / OR(オペレーションズリサーチ)

原料製品Xの1個当たりの必要量製品Yの1個当たりの必要量調達可能量
A21100
B1280

選択肢

正解と解説

正解: 7,000

製品Xの生産数をx、Yをyとすると、原料Aの制約は2x+y≦100、原料Bの制約はx+2y≦80となる。利益100x+150yを最大にする点は二つの制約が同時に等号になる交点で、連立して解くとx=40、y=20が得られる。このとき利益は100×40+150×20=4,000+3,000=7,000円となる。片方の製品だけを作る場合はX単独で5,000円、Y単独で6,000円にとどまるため、7,000円が最大である。

選択肢ごとの解説

出典:令和元年度 秋期 基本情報技術者試験 午前 問76(IPA)

同じ分野の他の問題

最終更新:2026-08-25/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。