二元一次不等式(组)与简单的线性规划问题讲述.pptVIP

* * * * * 的线性规划问题 简单 小帐篷 大帐篷 需求量 B规格 A规格 例1:汶川地震中各种应急器械物资紧缺，今急需大、小 两种帐篷，至少分别需要45个和55个，为解决困难，今 用A、B两种规格的蓬布抓紧制作，每张面积分别为200、300平方米，用A规格的蓬布可作大帐篷3个，小帐篷5个；用B规格的蓬布可作大小帐篷各6个。问A、B两种规格蓬 布各取多少张，才能完成任务，并使得总的用料面积最省？ 材料类型 帐篷类型 3 5 6 6 =45 =55 （二）例题讲解 (5,5) y 0 x 2 4 6 8 10 12 14 16 18 20 2 4 6 8 10 12 14 5x+6y=55 3x+6y=45 P Q M L:200x+300y=0 解：设A、B塑料布各取x、y张，总用料面积为z平方米。 则z的约束条件为 目标函数为z=200x+300y,作出可行域，如上图 由图知，当z=200x+300y过可行域上点M时，z最小 解方程组 得M（5，5），此时 答：两种塑料布各用5张，总用料面积最省。 y 0 x 2 4 6 8 10 12 14 16 18 20 2 4 6 8 10 12 14 (5,5) 5x+6y=55 3x+6y=45 P Q M L:200x+300y=0 基本概念 把求最大值或求最小值的的函数称为目标函数，因为它是关于变量x、y的一次解析式，又称线性目标函数。 满足线性约束的解 （x，y）叫做可行解。 在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题。 一组关于变量x、y的一次不等式，称为线性约束条件。 由所有可行解组成的集合叫做可行域。 使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。 可行域 可行解 最优解 归纳总结： 简单线性规划问题的求解步骤： 1、将已知数据列成表格形式，设出x、y、z； 2、找出约束条件和目标函数； 3、作出可行域，并结合图象求出最优解 4、按照题意作答。 例2：北京2008奥运期间，由清华大学480名学生组成的北京2008奥运志愿者队伍要前往国家体育场（“鸟巢”）进行志愿活动。清华大学后勤集团有7辆小巴、4辆大巴，其中小巴能载16人、大巴能载32人．前往过程中，每辆客车最多往返次数小巴为5次、大巴为3次，每次运输成本小巴为48元，大巴为60元．请问应派出小巴、大巴各多少辆，能使总费用最少？ 解:设每天应派出小巴 x辆,大巴 y辆，总运费为z元; 每次成本(元) 学生人数(个) 运送次数(次) 大巴 小巴 每辆载人数(个) 辆数(辆) 7 4 16 32 5 3 48 60 ≥480 y 0 x 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 A(1.2,4) B(2,4) 确定最优整数解的方法： 1．若可行域的“顶点”处恰好为整点，那么它就是最优解； （在包括边界的情况下） 2．若可行域的“顶点”不是整点或不包括边界时，可以采用网格法，即先在可行域内打网格、描整点、平移直线l、最先经过或最后经过的整点坐标是整数最优解；这种方法依赖作图，所以作图应尽可能精确，图上操作尽可能规范． 归纳总结：