15.線形計画法

変数$x,y$が$x+4y\leq 16,3x+y\leq 15, x\geq 0,y\geq 0$を満たすとき,$f(x,y)=x-y$のとりうる値の範囲を求めよ.

解説

\begin{eqnarray*}
&&f(x,y)がkという値をとる\\
& \Longleftrightarrow & \exists\: x,\; \begin{cases} x-y=k\\ x+4y\leq 16 かつ 3x+y\leq 15 かつ x\geq 0 かつ y\geq 0\end{cases}\\
& \Longleftrightarrow & 直線 y=x-k と領域 x+4y\leq 16,3x+y\leq 15, x\geq 0,y\geq 0 が共有点をもつ
\end{eqnarray*}
$k$が最大となるのは,
共有点が$(x,y)=(5,0)$のときで,$k=5$である.$k$が最小になるのは,共有点が$(x,y)=(0,4)$のときで,$k=4$である.$k$がこの間の値のとき,直線と領域は共有点を持つから,$k$のとりうる値の範囲は$4\leq x\leq 5$.

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です