摘要

<正>1问题的由来例1约束条件为{|x|≤1,|y|≤1,求目标函数P=y-x的最值.这是个典型的线性规划问题,研究的是线性目标函数在线性约束条件下的最值问题.可如果目标函数和约束条件是非线性的呢?常规的解答能否给我们一些启示呢?2问题的解决在解答例1的过程中,通常会将目标函数变形为斜率为1,随着截距P变化的一族直线(图1).