求解线性规划问题的常规思路

作者：孙强

来源：语数外学习(语文教育), 2020, (10): 36.

<正>一般地,求目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.线性规划问题一般难度不大,但同学们在做题时若无法将问题进行正确的转化,就很难得到正确的结果.本文主要谈一谈求解线性规划问题的方法,希望能帮大家突破学习上的难点.一、线性目标函数对于目标函数为z=ax+by(ab≠0)的最值问题,求解的基本思路是,将目标函数z=ax+by转化为直线的斜截式y=-a/bx+z/b,通过求直线的截距的最值,得出z的最值.值得注意的是,(1)若b>0,则截距取最大值时,

• 单位
  南昌大学