线性规划----吕晓培.pptVIP

研修班 确定最优整数解的方法： 简单的线性规划问题 y 0 x 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 平顶山市一高 吕晓培 §3.3.2简单的线性规划问题 央视为改版后的《非常6＋1》栏目播放两套宣传片．其中宣传片甲播映时间为3分30秒，广告时间为30秒，收视观众为60万，宣传片乙播映时间为1分钟，广告时间为1分钟，收视观众为20万．广告公司规定每周至少有3.5分钟广告，而电视台每周只能为该栏目宣传片提供不多于16分钟的节目时间．电视台每周应播映两套宣传片各多少次，才能使得收视观众最多？ 收视观众（万） 广告时间（min） 片集时间（min） 节目要求 播放片乙 播放片甲 3.5 1 0.5 1 60 20 ≥3.5 ≤16 解：设电视台每周应播映片甲x次， 片乙y次总收视观众为z万人,于是满足以下条件： y 0 x 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 M(3，2) 答：电视台每周应播映甲种片集3次，乙种片集2次才能使得收视观众最多． 由图解法可得：当x=3， y=2时，zmax=220． 解：设电视台每周应播映片甲x次， 片乙y次总收视观众为z万人,于是满足以下条件： 简单线性规划应用问题的求解步骤： 4． 按题意作答． 1． 将已知数据列成表格的形式，