過去問解きまくり研究所 ホーム

平成24年度 秋期 午前 問2

基礎理論

線形計画法に関する問題

食品 A 及び食品 B の各 1 g に含まれる三つの成分 1 〜 3 を調べたところ,含有量は表のようになった。成分 1 を 70 mg 以上,成分 2 を 80 mg 以上摂取するとき,成分 3 の最小摂取量は何 mg か。

〔表〕単位 mg

          成分 1   成分 2   成分 3
食品 A       1        3        1
食品 B       4        2        1
答えと解説を見る

✓ これが正解イ31

解説

二本の条件を等号にした交点で合計が最小になります。

まず気づきたいのは、成分 3 が食品 A にも食品 B にも 1 g 当たり 1 mg ずつ含まれている点です。すると最小にしたい成分 3 の摂取量は、二つの食品を合わせた重さそのものになります。食品 A を a g、食品 B を b g 取るとすると、条件は a に 4b を足して 70 以上、3a に 2b を足して 80 以上の二本で、小さくしたいのは a と b の和です。線形計画法の考え方では、このような一次式の最も小さい値は、二本の境目が交わる点か、どちらかの食品を取らない端の点のいずれかに現れます。そこで二本を等号にして解くと b が 13、a が 18 となり、和は 31 になります。戻して確かめると成分 1 が 70、成分 2 が 80 でどちらもちょうど条件どおりです。片方に余りが残っていれば、まだ減らせる合図だと思ってください。端も見ておきます。食品 B を取らないなら食品 A が 70 g 必要で、食品 A を取らないなら食品 B が 40 g 必要ですから、どちらも交点より重くなります。最適化の問題では、この三点を並べて比べるところまでを一続きの手順にしておくと取りこぼしがありません。

ほかの選択肢はなぜ違うのか

出典:平成24年度 秋期 応用情報技術者試験 午前 問2

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)