线性规划2.pptVIP

* 线性规划在实际生活中的应用 线性规划在实际生活中的应用 北京2008奥运期间，清华大学计划安排480名志愿者前往国家体育场（“鸟巢”）进行志愿活动．清华后勤集团有7辆小巴、4辆大巴，其中小巴能载16人、大巴能载32人．前往过程中，每辆客车最多往返次数小巴为5次、大巴为3次，每次运输成本小巴为48元，大巴为60元．请问应派出小巴、大巴各多少辆，能使总费用最少？ 大巴 小巴 要求 每次成本 往返次数 载客人数（人/辆） 数量（辆） １、整理数据 7 4 16 32 5 3 48 60 总人数不少于480 解：设每天派出小巴x辆、大巴y 辆，总运费为z元； z=240x+180y 5x+6y=30 o y x x=7 y=4 (1,4) (2,4) z=240x+180y l0 由网格法可得：x=2，y=4时，zmin=1200 答：派4辆小巴、2辆大巴费用最少． ⑴将已知数据列成表格的形式,设出变量x,y和z； ⑵找出约束条件和目标函数； ⑶作出可行域,并结合图象求出最优解； 如果最优解是整数则要考虑： ①若可行域的“顶点”恰好为整点，那么它就是最优解； （在包括边界的情况下） ②若可行域的“顶点”不是整点或不包括边界时,一般采用网格法 即先在可行域内打网格、描整点、平移直线、最先经过或 最后经过的整点坐标是整数最优解；这种方法依赖作图, 所以作图应尽可能精确,图上操作尽可能规范． ⑷按题意作答． 简单线性规划应用问题的求解步骤: 例2、央视为改版后的《非常6＋1》栏目播放两套宣传片.其中宣传片甲播映时间为4分,广告时间为1分,收视观众为60万,宣传片乙播映时间为1分钟,广告时间为1分钟,收视观众为20万.广告公司规定每周至少有3.5分钟广告,而电视台每周只能为该栏目宣传片提供少于16分钟的节目时间.电视台每周应播映两套宣传片各多少次,才能使得收视观众最多？ 解：设电视台每周应播映片甲x次，片乙y次总收视观众 为z万人 . 由网格法可得：当x=1,y=5时,zmax=160 答：电视台每周应播映甲种片集1次，乙种片集5次才能使得收视观众最多 y o x (1,5) 知识： １、把实际问题转化成线性规划问题即建立数学模型的方法．建模主要是分清已知条件中，哪些属于约束条件，哪些与目标函数有关． ２、求整点最优解的方法：网格法．网格法主要依赖作图，所以要规范地作出精确图形． （或临近筛选） 归纳小结: * 线性规划在实际生活中的应用