
1.1 直线的两边
学习线性规划前,先要补充学习一块坐标几何的内容
中间的黑色线直线的函数为:y=x,写成方程为x-y=0
由于直线是向两头无限延伸的,可以认为它把整个平面分为3个部分:
直线本身(黑色)、左边(红色)、右边(蓝色),可以叫左边和右边,也可以叫上边和下边,都一样。
事实上,平面上的任何直线,都可以把平面分为这3部分,现在来简单学习两边的情况。
1.2 直线的平移
在学习一次函数时,已经学过函数的平移,这里直接用结论
对直线y=x,
如果把它变成y=(x-a),就是向右平移a个单位(若a<0就是向左)
如果把它变成y=x+b,就是向上平移b个单位(若b<0就是向下)
对上面的两个平移,如果我们令a=-b,那么平移后得到的函数是相同的,都是y=x+b
也就是说当a=-b时,向右平移a和向上平移b的结果是相同的
现在具体令a=-b=2,我们来分别平移:
黑色直线为y=x,红色直线为y=x-2
首先按照向右平移,也就是橙色的箭头,变成y=(x-2)
原来的(0,0)就被平移到了(2,0),类似的,直线上的其他点都平移到了 
再来向上(下)平移,也就是粉色的箭头,变成y=x+(-2)
原来的(0,0)就被平移到了(0,-2),类似的,直线上的其他点都平移到了 
虽然平移的方向不同,但是结果是相同的。
上面是用一次函数表示直线,下面用方程来表现会更加直观:
原直线:x-y=0
新直线:x-y-a=0
当a>0时,直线向右(或下)平移
当a<0时,直线向左(或上)平移
直线向右(或下)前进的过程中,扫过了全部的半个平面
直线向左(或上)前进的过程中,扫过了全部的另外半个平面
1.3 确定在哪边
我们对新直线方程x-y-a=0变个形:
a=x-y
也就是说,
直线右边(或下边)的所有点,都是a>0的,也就是x-y>0
直线左边(或上边)的所有点,都是a<0的,也就是x-y<0
因此直线x-y=0将平面分为3个部分,这3部分的点分别满足:
x-y=0
x-y>0
x-y<0
分别对应直线上(黑色),直线右边或下边(蓝色),直线左边或上边(红色)
对任何直线都是如此
把函数进行变形为y=-(A/B)x+(1/B)z,看这条直线在y轴上的截距,当B大于0时,截距乘以B为对应最值,当B小于零时,正好相反