线性规划比较简单,关键在于耐心和细心。
一、直线分割平面
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),类似的,直线上的其他点
都平移到了