3.32简单的线性规划问题课题.ppt

回顾知识;新课导入;3.32简单的线性规划问题;引例; （2）画出不等式组所表示的平面区域： 如上图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排； ;（3）提出新问题：;把z=2x+3y变形为 ;可以看到，直线 ;（5）获得结果：;小结：;概念;(4)可行解、可行域和最优解：;思考：;实地演练; 求线性目标函数z的最值的步骤：; 由上图可得当直线z=2x+y+50过点（3，2）时，目标函数取最小值;当直线过点（8，2）时，目标函数取的最大值.;小结：;例：1;解：;X;例：2; 今需要A、B、C三种规格的成品分别为15、18、27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少？;第一种钢板x张，第二种钢板y张，所用;作直线L: x+y=0,;解方程组 ;;例：3; 分析：这是线性规划的理论和方法的应用中的第一类问题．即在人力、物力资源一定的条件下，如何使用它们来完成最多任务．解题一般步骤为：;依据题中已知条件，列表如下：;解：;课堂小结; （2005 广东）求z=3x+5y的最大值和最小值，使式中的x、y满足约束条件 :; 从图示可知，直线3x+5y=t在经过不等式组所表示的公共区域内的点时，以经过点（-2，-1）的直线所对应的t最小，以经过点;课堂练习; 可知，在经过不等式组所表示的公共区域内的点且平行于的直线中，以经过点A（2，-1）的直线所对应的t最大.; 2、某公司承担了每天至少搬运280t水泥的任务，已知该公司有6辆A型卡车和B型卡车，已知A型卡车每天每辆的运载量为30t，成本费为0.9千元，B型卡车每天每辆的运载量为40t，成本费为1千元.; (3)如果你是公司的经理，为使公司所花的成本费最小，每天应派出A型卡车、B型卡车各为多少辆？;不等式组所表示的平面区域如图所示; 如上图所示，作一组平行直线0.9x+y=t,直线经过点A(4,4)时，对应的t的值最小，经过点B(6,4)时，对应的t的值最大，所以z的最小值为0.9×4+4=7.6.;习题答案;