线规划建模和求解.pptVIP

线性规划 ——建模与求解 目录 线性规划问题 对偶规划问题 运输问题 指派问题 线性规划应用之一：DEA分析 线性规划应用值二：零和对策混合策略 附录 一、线性规划问题 问题提出 某食品公司雇佣了一家广告公司来帮助设计 全国性的促销活动，计划最多支付广告公司 服务酬金100万元，广告费用400万元。根 据该食品公司产品状况，广告公司确定了最 有效的三种广告媒体。 媒体1：星期六上午儿童节目的电视广告 媒体2：食品与家庭导向的杂志广告 媒体3：主要报纸星期天增刊上的广告 现在要解决的问题是如何确定各种广告活动的水平（levels）以取得最有效的广告组合（advertising mix）。相关数据如下： 问题分析与建模 本问题是一个典型的线性规划问题。 食品公司的最终目标是利润最大化，在本题中用单位贡献表示单位利润。 有目标函数为： Max z=130TV+60M+50SS 其中，TV、M、SS分别表示电视上的广告时段数、杂志上的广告数目和星期天增刊上的广告数目。 约束条件有三个： （1）广告总费用≤400万； （2）计划总成本≤100万； （3）总的电视广告时段数目≤5。 表示为： 300TV +150M +100SS ≤4000 90 TV +30 M +40 SS≤1000