线性规划问题的图解法.pptx

会计学由于线性规划模型中只有两个决策变量，因此只需建立平面直角坐标系就可以进行图解了。约束条件及非负条件x1,x20代表的公共部分－－图中阴影区，就是满足所有约束条件和非负条件的点的集合，即可行域。在这个区域中的每一个点都对应着一个可行的生产方案。令Z=2x1+3x2=c,其中c为任选的一个常数，在图中画出直线2x1+3x2=c,即对应着一个可行的生产结果，即使两种产品的总利润达到c。
这样的直线有无数条，且相互平行，称这样的直线为目标函数等值线。只要画两条目标函数等值线，如令
c＝0和c=6，可看出目
标函数值变化的方向,
即虚线l1和l2,箭头为产
品的总利润递增的方向。对应坐标x1=4,x2=2是最佳的产品组合,[4,2]T就是线性规划模型的最优解
使产品的总利润达到最大值maxZ=24+32=14就是目标函数最优值。尽管最优点的对应坐标可以直接从图中给出，但是在大多数情况下，对实际问题精确地看出一个解答是比较困难的。所以，通常总是用解联立方程的方法求出最优解的精确值。
比如C点对应的坐标值我们可以通过求解下面的联立方程，即求直线AB和CD的交点来求得。
直线AB:x1+2x2=8
直线CD:4x1=16
结果
有唯一最优解
可行域是一个非空有界区域唯一最优解无穷多个最优解沿着箭头的方向平移目标函数等值线，发现平移的最终结果是目标函数等值线将与可行域的一条边界线段AB重合。无界解如图中可行域是一个无界区域，如阴影区所示。虚线为目表函数等值线，沿着箭头指的方向平移可以使目标函数值无限制地增大，但是找不到最优解。这种情况通常称为无“有限最优解”或“最优解无界”。