1线性规划一.二元一次不等式(组)表示的平面区域不等式表示区域Ax+By+C>0直线Ax+By+C=0某一侧的所有点组成的平面区域不包括边界直线Ax+By+C≥0包括边界直线不等式组各个不等式所表示平面区域的公共部分二
线性规划中的基本概念名称意义约束条件由变量x,y组成的不等式(组)线性约束条件由x,y的一次不等式(或方程)组成的不等式组目标函数关于x,y的函数解析式,如z=2x+3y等线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题注意事项:最优解和可行解的关系最优解必定是可行解,但可行解不一定是最优解.最优解有时唯一,有时有多个.三.可行域的判断方法1
直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线;特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证.2
利用“同号上,异号下”判断二元一次不等式表示的平面区域:对于Ax+By+C>0或Ax+By+C0时,区域为直线Ax+By+C=0的上方;②当B(Ax+By+C)