1、对于不含边界的区域,要将边界画成虚线。
2、确定二元一次不等式所表示的平面区域有种方法,常用的一种方法是选点法,任选一个不在直线上的点,检验坐标是否满足所给的不等式,若适合则该点所在的一侧即为不等式所表示的平面区域,否则直线的另一端为所求的平面区域。若直线不过原点,通常选择原点代入检验。
3、平移直线y=-kx+P时,直线必须经过可行域。
4、对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点。
扩展资料:
注意事项:
1、若目标函数的最优值一定在可行域的顶点取得。
2、可行域的顶点对应这系数矩阵的一组基,系数矩阵的一组基也对应这一个可行域上的顶点。
3、顶点的转移是通过在旧的基本列里面加入新的列,同时为了保持rank一致,再从基本列里面删去一列。在转移的时候,重点就是要求出那个λ来,其实是使得A λ=0 的λ的解,只不过在解这个方程的时候,选择A 的那组旧的基本列来求解。
4、单纯形法的终止条件是,添加任意的非基本列都不能改善目标函数,此时目标函数到达最小值。
参考资料来源:百度百科-线性规划
参考资料来源:百度百科-线性规划图解法