>>148
線形計画法は確か領域がｘ、ｙの一次式で表されている時に使われる表現だったと思う。
領域が多角形の時。
まあ、理屈はおんなじようなもんだが。

よーするに、領域と直線が共有点を持つような最大のｋの値を求めればいいんだろ。
傾きを考えると接する時に最大になるから>>143のやり方か重解条件でいーんじゃねーの？