二年级数学简单的线性规划整数解问题.ppt

3.3.2简单的线性规划 (三、整数解) 解线性规划应用问题的步骤 1.设——分析条件，设未知数x,y 2.列——列出约束条件、目标函数 3.画——规范、精确地画出可行域 4.移——平移直线，注意斜率和移动方向 5.求——解出最优解对应的点的坐标，求出Z的最值 6.答——应用题要作答 复习回顾： 例6要将两种大小不同的钢板截成A、B、C三种规格, 每张钢板可以同时截得三种规格的小钢板的块数如下表所示： A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要A、B、C三种成品分别是15、18、27块， 问各截这两种钢板多少块可得所需三种规格成 品，且使所用钢板张数最少. 规格类型 钢板类型 2.用量最省问题 讲授新课 解：设需截第一种钢板x张，第二种钢板y张， 则 作出可行域： 目标函数为z＝x＋y 讲授新课 A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要A、B、C三种成品分别是15、18、27块， 问各截这两种钢板多少块可得所需三种规格成 品，且使所用钢板张数最少. 规格类型 钢板类型 y x O 2 2 4 8 8 18 28 16 求z＝x＋y的最小值 讲授新课 y x O 2 2 4 8 8 18 28 16 求z＝x＋y的最小值 讲授新课 y x O 2 2 4 8 8 18 28 16 求z＝x＋y的最小值 讲授新课 y x O 2 2 4 8 8 18 28 16 求z＝x＋y的最小值 如何找整数时的最优解? 讲授新课 如何找整数时的最优解? 解：A点的坐标是方程组 的解 讲授新课 y x O 2 2 4 8 8 18 28 16 如何找整数时的最优解? M B(3,9) C(4,8) 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 随堂练习 　　某人有楼房一幢，室内面积共180平方米，拟分隔成两类房间作为旅游客房，大房间每间面积为18平方米，可住游客5名，每名游客每天住宿为40元；小房间每间面积为15平方米，可住游客3名，每名游客每天住宿费为50元，装修大房间每间需1000元，装修小房间每间需600元，如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获最大收益 ？ 平米/间 装修 费用/间 住宿 价格/人 住宿 人数/间 大房间 18 1000 40 5 小房间 15 600 50 3 室内面积 180平米 筹款 8000元 解：设隔出大房间x间，小房间y间，收益为z元，则 18x+15y≤180 1000x+600y ≤ 8000 x≥0 y ≥ 0 Z=200x+150y 即 6x+5y≤60 5x+3y ≤ 40 x≥0， y ≥ 0 Z=200x+150y 0 8 10 12 14 x y 6x+5y=60 5x+3y=40 4x+3y=0 6x+5y≤60 5x+3y ≤ 40 x≥0， y ≥ 0 Z=200x+150y 0 8 10 12 14 x y 6x+5y=60 5x+3y=40 4x+3y=0 4x+3y=37 在0≤x ≤8的整数点 有(1,11),(4,7),(7,3)代 入约束条件,皆不满足. 4x+3y=36 在0≤x ≤8的整数点 有(0,12),(3,8)代入约束 条件,皆满足. 6x+5y≤60 5x+3y ≤ 40 x≥0， y ≥ 0 Z=200x+150y · · (3,8) (0,12) (0,12) (0,12) (0,12) (3,8) (3,8) (3,8) 0 8 10 12 14 x y 6x+5y=60 5x+3y=40 4x+3y=0 · · (3,8) (0,12) (0,12) (0,12) (0,12) (3,8) (3,8) (3,8) 注意： 注意： 注意： 注意： 大家通过观察最 优整数解的位置， 可以证实最优 整数解在最优解 附近这种说法的 错误性。 运用“整点调整法”寻找最优解具体的操作程序是： （1）根据可行域确定使取得最值的点， （2）若都是整数，则点A即为所求的最优解；若不都是整数，则找出接近点A的一系列整点