运筹学第一章 线性规划问题地图解法.pptVIP

一、 线性规划的图解法 －－－解的几何表示 2. 图解法举例 实施图解法，以求出最优生产计划（最优解）, 给出最优值。 由于线性规划模型中只有两个决策变量，因此只需建立平面直角坐标系就可以进行图解了。 约束条件及非负条件x1,x2 ?0代表的公共部分－－图中阴影区，就是满足所有约束条件和非负条件的点的集合，即可行域。在这个区域中的每一个点都对应着一个可行的生产方案。 另两个约束条件的边界直线CD、EF: 4x1≤16，4 x2 ≤12 令 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