1.线性规划的标化及图解法.pptVIP

* 线性规划的图解法 图解法求解线性规划 * 线性规划的图解法 任意给定目标函数一个值作一条目标函数的等值线，并确定该等值线平移后值增加的方向，平移此目标函数的等值线，使其达到既与可行域有交点又不可能使值再增加的位置，得到交点 (5,25)T ，此目标函数的值为70000。于是，我们得到这个线性规划的最优解x1=5、x2=25，最优值z = 70000。即最优方案为生产甲产品5件、乙产品25件，可获得最大利润为70000元。 * 作图法求解如下线性规划 * 最优解点坐标: (1,5) * 目标函数等值线2x1+3x2 与约束条件4x1+6x2=9平行。 * 令x1→∞,则S→∞ 目标函数在可行域 内无界! 目标函数等值线沿 右下方向将减小! * 约束条件矛盾， 线性规划无解! －x1+2x2=2 2x1-x2=3 * 根据以上例题，进一步分析讨论可知线性规划的可行域和最优解有以下几种可能的情况 1.可行域为封闭的有界区域 (a)有唯一的最优解； (b)有无穷多个最优解； 2.可行域为不封闭的无界区域 (c)有唯一的最优解； 线性规划的图解法 * (d)有无穷多个最优解； (e)目标