線形計画法(基本)

(1)問題概要

x,yが不等式の表す領域(三角形や四角形)の中にあるとき、ax+byの最大値と最小値を求める問題。

(2)ポイント

線形計画法という名前がついている問題です。

解法の手順は以下の通りとなります。

①まずは、不等式の表す領域を図示する

②つぎにax+by=kとおく

③②をy=の形に式変形する

④③は直線を表すので、その直線が①で図示した領域を通りながら、y切片が最大・最小になるときの、y切片の最大値と最小値を求める

⑤④で求めたy切片が最大・最小になるときが、kの最大または最小になるときとなる

④について補足すると、

直線のy切片が最大または最小になるときは、領域を図示したときにできる図形(だいたい三角形か四角形)の頂点を通るときとなります。

どの頂点を通るときかは、直線の傾き次第なので、判別が難しいときは、実際に代入して確かめてみましょう。

(3)必要な知識

(4)理解すべきコア