高中数学-二元一次不等式(组)与简单的线性规划问题课件-新人教A版必修5.pptVIP

例题分析：关于取整数解的问题 例题分析 例题分析 在可行域内找出最优整数解问题的一般方法是： 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解。 * 关于取整数解的问题 例1、一个化肥厂生产甲、乙两种混合肥料，生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t；生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t。现库存磷酸盐10t、硝酸盐66t，在此基础上生产这两种混合肥料。若生产1车皮甲种肥料,产生的利润为10000元,生产1车皮乙种肥料,产生的利润为5000元。问生产甲、乙两种肥料各多少车皮，能够产生最大的利润？ 分析：设x、y分别为计划生产甲、乙两种混合肥料的车皮数，于是满足以下条件： x y o 解：设生产甲种肥料x车皮、乙种肥料y车皮， 能够产生利润Z万元。目标函数为Z＝x＋0.5y， 约束条件为下例不等式组，可行域如图红色阴影部分： 把Z＝x＋0.5y变形为y＝－2x＋2z，它表示斜率为－2，在y轴上的截距为2z的一组直线系。 x y o 由图可以看出，当直线经过可行域上的点M时，截距2z最大，即z最大。 答：生产甲种、乙种肥料各2车皮，能够产生最大利润，最大利润为3万元。 M 容易求得M点的坐标为 （2，2），则Zmax＝3 线性约束条件 例2 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第二种钢板y张，则 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0 y≥0 作出可行域（如图） 目标函数为 z=x+y 今需要A,B,C三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。 X张 y张 x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N y≥0 y∈N 直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 作出一组平行直线z=x+y， 目标函数z= x+y B(3,9) C(4,8) A(18/5,39/5) 当直线经过点A时z=x+y=11.4, x+y=12 解得交点B,C的坐标B(3,9)和C(4,8) 调整优值法 2 4 6 18 12 8 27 2 4 6 8 10 15 但它不是最优整数解. 作直线x+y=12 答（略） x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 经过可行域内的整点B(3,9)和C(4,8)时，t=x+y=12是最优解. 答:(略) 作出一组平行直线t = x+y， 目标函数t = x+y B(3,9) C(4,8) A(18/5,39/5) 打网格线法 在可行域内打出网格线， 当直线经过点A时t=x+y=11.4,但它不是最优整数解， 将直线x+y=11.4继续向上平移， 1 2 1 2 18 27 15 9 7 8 调整优值法 打网格线法 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止 X y 0 8 4 x=8 y=4 7 6 5 4 3 2 1 3 2 1 x+y=10 4x+5y=30 320x+504y=0 练习.某运输公司接受了向抗洪抢险地区每天至少运送180吨支援物资的任务，该公司有8辆载重量为6吨的A型卡车和4辆载重量为10吨的B型卡车，有10名驾驶员；每辆卡车每天往返的次数为A型卡车4次，B型卡车3次，每辆卡车每天往返的成本费A型卡车为320元，B型卡车为504元，问如何安排车辆才能使该公司所花的成本费最低，最低为多少元？(要求每型卡车至少安排一辆） 解：设每天调出的A型车x辆，B型车y辆，公司所花的费用为z元，则 x≤8 { y≤4 x+y≤10 x,y∈N* 4x+5y≥30 Z=320x+504y 作出可行域中的整点， 可行域中的整点（5，2）使Z=320x+504y取得最小值，且Zmin=2608元 作出可行域