经济应用数学 下 李秋莎 第13章 线性规划新.pptVIP

2. 求解线性规划,就是要在上述凸多边形R 中找一点(x1,x2),使目标函数Z =0.7x1+ 0.9x2 取最大值。对任意固定的常数C,直线 0.7x1 +0.9x2 =C 上的每点都有相同的目标函数值C,故该直线也称为“等值线”。当C 变化时,得出一族相互平行的等值线,这些等值线中有一部分与可行域相交。 我们要在凸多边形即可行域R中找这样的点,使它所在的等值线具有最大值C。 例2 某木器厂生产圆桌和衣柜两种产品,现有两种木料,第一种有72m3,第二种有56m3,假设生产每种产品都需要用两种木料,生产一张圆桌和一个衣柜分别所需木料如表13-5所示。 每生产一张圆桌可获利60元,生产一个衣柜可获利100元。木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多? 解:设生产圆桌x 张,生产衣柜y 个,利润总额为z 元,则由已知条件得到的线性规划数学模型为: 于是知M 点坐标为(350,100),从而得到使利润总额最大的生产计划,即生产圆桌350张,生产衣柜100个,能使利润总额达到最大值31000元。 13.2.2 线性规划问题解的几种情况 1.有唯一最优解 2. 有无穷多组最优解 3. 有可行解无最优解 例3 求解线性规划 maxZ =x1 +x2 约束于 解:绘出可行解域如图13-3所示,从图中可以看到,可行