简单的线性规划应用 - 一师一优课.pptVIP

简单的线性规划应用（第二课时） 广东省肇庆市端州中学 钟 鸣 例1：广东电视台为2010年广州亚运会播 放两套宣传片。其中宣传片甲播映时间为3分30秒，广告时间为30秒，收视观众为60万，宣传片乙播映时间为1分钟，广告时间为1分钟，收视观众为20万。广告公司规定每周至少有3.5分钟广告，而电视台每周只能为该栏目宣传片提供不多于16分钟的节目时间。作为亚运会策划者的你认为电视台每周应播映两套宣传片各多少次，才能使得收视观众最多？ 2、列出线性约束条件和目标函数 3、作出可行域，并结合图象求出最优解; 练习：2010年第16届亚运会将在广州举行，在开 幕式大型文体表演中，自愿者要用纸片拼凑出一张亚洲地图，来表现出亚洲各国和平共处 。演出要制作道具纸花，组委会要将甲、乙两种大小不同的彩纸截成A、B、C三种规格的纸片，折成纸花．已知甲种彩纸每张8元，乙种每张6元，每张彩纸可同时截得三种规格纸片的块数如下表所示： 课后作业 回顾笔记、课本例题 课本106页 习题3.3 第2、3题 谢 谢 大 家 * 5x+4y=20 2x+3y=12 线性目标函数 已知实数x,y满足下列条件: 5x+4y ≤ 20 2x+3y ≤12 x ≥0 y≥0 求z=x+y的最大值. 最优解 可行域 x+y=0 线性约束条件 ． ． ． ． ． ． ． ． ． ． ． ． ． 0 1 2 3 4 5 6 1 2 3 4 5 6 x y 代数问题 (线性约束条件) 图解法 四个步骤： 1。画 4。答 3。求 2。移 一、实例 Z的最大值为 广告时间 收视观众 片集时间 宣传片乙 宣传片甲 3.5分钟 1分钟 0.5分钟 1分钟 ≥3.5 ≤16 60万 20万 1、分析、整理数据（列表）： 广告时间 收视观众 片集时间 宣传片乙 宣传片甲 3.5分钟 ≥3.5 ≤16 0.5分钟 1分钟 60万 1分钟 20万 解：设电视台每周应播映片甲x次， 片乙y次,总收视观众为z万人． 由图解法可得： 当x=3，y=2时 Zmax=220． 答：电视台每周应播映甲种片集3次，乙种片集2次才能使得收视观众最多． z=60x+20y 作直线 y＝－3x 实际问题 线性规划问题 寻找约束条件 建立目标函数 列表 设立变量 转化 1.约束条件要写全; 3.解题格式要规范. 2.作图要准确,计算也要准确; 注意: 结论1： 3 2 1 乙种彩纸 1 1 2 甲种彩纸 C规格 B规格 A规格 彩纸类型 纸片类型 今需要A、B、C三种规格的小纸片各15、18、27块，问各截这两种彩纸多少张，可得所需三种规格小纸片且花费最少？ 解：设需截甲种彩纸x张，乙种彩纸y张，花费总额为Z,则 2x+y≥15, x+2y≥18, x+3y≥27, x≥0 , y≥0 x张 y张 分 析 问 题: 目标函数: z=8x+6y 3 2 1 乙种彩纸 1 1 2 甲种彩纸 C规格 B规格 A规格 彩纸类型 纸片类型 需要A、B、C三种规格的小纸片各15、18、27块，问各截这两种彩纸多少张，可得所需三种规格小纸片且花费最少？ A(3.6,7.8) B(3,9) y 0 x 2 4 6 8 10 12 14 16 18 20 2 4 6 8 10 12 14 x =4 y =8, z =80 x =3 y =9, z =78 2x+y≥15, x+2y≥18, x+3y≥27, x≥0 , y≥0 目标函数:z=8x+6y 即先求非整数条件下的最优解，调整Z的值使不定方程Ax+By=Z存在最大（小）的整点值，最后筛选出整点最优解． 即先打网格，描出可行域内的整点，平移直线，最先经过或最后经过的整点坐标即为最优整解． 线性规划求最优整数解的一般方法: 1.平移找解法： 2.调整优解法： 结论2: 练习：2010年广州亚运期间，由广州大学 480名学生组成的广州亚运志愿者队伍要前往广州奥体中心进行志愿活动。广州大学后勤集团有7辆小巴、4辆大巴，其中小巴能载16人、大巴能载32人．前往过程中，每辆客车最多往返次数小巴为5次、大巴为3次，每次运输成本小巴为48元，大巴为60元．请问应派出小巴、大巴各多少辆，能使总费用最少？ 解:设每天应派出小巴 x辆,大巴 y辆，总运费为z元; 每次成本(元) 学生人数(个) 运送次数(次) 大巴 小巴 每