同値変形で遊ぶ

\(x,y\)が\(4\)つの不等式\[x \geq 0,~y \geq 0,~2x+y \leq 8,~2x+3y \leq 12 \]を同時に満たすとき,\(x+y\)の最大値,最小値を求めよ.

出典:高等学校 数学Ⅱ 数研出版

数学Ⅱ教科書の「軌跡と領域」における最後に登場する中ボス的な有名問題です.いわゆる「線型計画法」によって解く問題ですね.「領域を描いて~直線がその領域に触れる範囲内で切片が最大・最小のものを答えて~」みたいなやつ.

これを教科書のように絵に頼らず,論理式で記述してみます.

解答

\begin{align*}
&x+yがkという値をとる\\
\Longleftrightarrow~& \exists x \exists y [x+y=k \land x \geq 0 \land y \geq 0 \land 2x+y \leq 8 \land 2x+3y \leq 12]\tag{1}\\
\Longleftrightarrow~& \exists x \exists y[y=k-x \land x \geq 0 \land y \geq 0 \land 2x+y \leq 8 \land 2x+3y \leq 12]\tag{\(\ast\)}\\
\Longleftrightarrow~& \exists x [x \geq 0 \land k-x \geq 0 \land 2x+(k-x) \leq 8 \land 2x+3(k-x) \leq 12\tag{2}]\\
\Longleftrightarrow~& \exists x [x \geq 0 \land k \geq x \land x \leq 8-k \land 3k-12 \leq x]\\
\Longleftrightarrow~& \exists x [(x \geq 0 \land k \geq x \land x \leq 8-k \land 3k-12 \leq x)\land (3k-12<0 \lor 0 \leq 3k-12)]\tag{3}\\
\Longleftrightarrow~& \exists x [(x \geq 0 \land k \geq x \land x \leq 8-k \land 3k-12 \leq x \land 3k-12<0) \\
&\lor (x \geq 0 \land k \geq x \land x \leq 8-k \land 3k-12 \leq x \land 0 \leq 3k-12)]\tag{4}\\
\Longleftrightarrow~& \exists x [x \geq 0 \land k \geq x \land x \leq 8-k \land 3k-12 \leq x \land 3k-12<0] \\
&\lor \exists x[x \geq 0 \land k \geq x \land x \leq 8-k \land 3k-12 \leq x \land 0 \leq 3k-12]\tag{5}\\
\Longleftrightarrow~& \exists x [0 \leq x \leq k \land 3k-12 \leq x \leq 8-k \land 3k-12<0] \\
&\lor \exists x[0 \leq x \leq k \land 3k-12 \leq x \leq 8-k \land 0 \leq 3k-12]\\
\Longleftrightarrow~& (0 \leq k \land 3k-12 \leq 8-k \land 3k-12<0) \\
&\lor (0 \leq k \land 3k-12 \leq 8-k \land 0 \leq 3k-12)\tag{6}\\
\Longleftrightarrow~& (0 \leq k \land k \leq 5 \land k < 4) \lor (0 \leq k \land k \leq 5 \land 4 \leq k)\\
\Longleftrightarrow~& 0 \leq k < 4 \lor 4 \leq k \leq 5\\
\Longleftrightarrow~& 0 \leq k \leq 5
\end{align*}

したがって,最大値\(5\),最小値\(0\).

\((1)\)は式の主張そのままなのですが,慣れないとこの言い換えが一番難しいかも知れません.この記事と同じ考え方です.
\((2)\)は存在記号の処理
\((3)\)は恒真条件\(3k-12<0 \lor 0 \leq 3k-12\)の追加
\((4)\)は分配法則
\((5)\)は存在記号の分配
\((6)\)はこちらの記事

…と,この解法はもはや完全に趣味ですね^^;大人しく教科書と同じく線型計画法で解いた方が明快でスマートだと思います.しかし,この解法のおもしろポイントは絵に頼らない(数直線はイメージしますが…)で論理を’計算’する感覚で機械的に答えにたどりつく,という点です(以前紹介した軌跡の問題と同じ).視覚的に解く以外にも,こういった論理だけでゴリゴリ攻める姿勢も身に付けておいても決して無駄にはならないと思います.

ちなみに教科書の解法(線型計画法)は\((\ast)\)の段階で視覚化を考えた,と考えられます.ですからいずれの解法にしても\((1)\)の言い換えは本来教科書レベルであっても必要なものだと思います.例によって「解ければいいや」で覚えて済ましがちですけどね.

© 2024 佐々木数学塾, All rights reserved.