Chapter 4 Linear Programming: Formulation and applications 线性规划:建模与应用 Data Model and decisions 数据、模型与决策 第四章 Linear Programming Formulation and Applications 线性规划:建模与应用 RuC Information School, Ye Xiang 2007
Chapter 4 Linear Programming: Formulation and Applications 线性规划:建模与应用 RUC Information School ,Ye Xiang ,2007 Data, Model and Decisions 数据、模型与决策 第四章 Linear Programming: Formulation and Applications 线性规划：建模与应用
Chapter 4 Linear Programming: Formulation and applications 线性规划:建模与应用 本章内容( Topics)P91 Introduction the Key Categories of Lp problems 介绍线性规划问题的三种主要类型(取决于函数约束): 资源分配问题( resource-allocation,≤) 成本收益平衡问题(cost- benefit-trade-o,≥) RuC Information School, Ye Xiang 2007
Chapter 4 Linear Programming: Formulation and Applications 线性规划:建模与应用 RUC Information School ,Ye Xiang ,2007 本章内容（Topics）P91 ▪ Introduction the Key Categories of LP Problems 介绍线性规划问题的三种主要类型（取决于函数约束）： ▪ 资源分配问题（resource-allocation，） ▪ 成本收益平衡问题（cost-benefit-trade-off，） ▪ 网络配送问题（distribution-network，=） ▪ 混合问题（mixed Problem）－两种或三种类型的混合
Chapter 4 Linear Programming: Formulation and applications 线性规划:建模与应用 Case Study: Super Grain Corp. Advertising-Mix Problem 41案例研究:超级食品公司的广告组合问题P92 超级食品公司如何才能大规模地进入已有许多供应商 的早餐谷物食品市场。 委托了一家一流的广告公司来帮助设计全国性的促销 活动,以使“脆始”( Crunchy Start)取得尽可能多 的消费者的认可。 费用情况:最多可以给广告商的酬金100万和400万的 广告费 ·广告公司确定了这一产品最有效的三种广告媒介: 口媒介1:星期六上午儿童节目的电视广告。 口媒介2:食品与家庭导向的杂志上的广告。 口媒介3:主要报纸星期天增刊上的广告。 RuC Information School, Ye Xiang 2007
Chapter 4 Linear Programming: Formulation and Applications 线性规划:建模与应用 RUC Information School ,Ye Xiang ,2007 Case Study:Super Grain Corp. Advertising-Mix Problem 4.1 案例研究：超级食品公司的广告组合问题P92 • 超级食品公司如何才能大规模地进入已有许多供应商 的早餐谷物食品市场。 • 委托了一家一流的广告公司来帮助设计全国性的促销 活动，以使“脆始”（Crunchy Start）取得尽可能多 的消费者的认可。 • 费用情况：最多可以给广告商的酬金100万和400万的 广告费 • 广告公司确定了这一产品最有效的三种广告媒介： 媒介1：星期六上午儿童节目的电视广告。 媒介2：食品与家庭导向的杂志上的广告。 媒介3：主要报纸星期天增刊上的广告
Chapter 4 Linear Programming: Formulation and applications 线性规划:建模与应用 数据P93 成本(美元 成本分类 每次电视广告 每份杂志广告 每份星期天增刊广告 广告预算 $300000 $150,000 $100,000 策划预算 90.000 30.000 40.000 广告受众期望值 1,300,000 600.000 500,000 RuC Information School, Ye Xiang 2007
Chapter 4 Linear Programming: Formulation and Applications 线性规划:建模与应用 RUC Information School ,Ye Xiang ,2007 数据P93 成本（美元） 成本分类 每次电视广告 每份杂志广告 每份星期天增刊广告 广告预算 $300,000 $150,000 $100,000 策划预算 90,000 30,000 40,000 广告受众期望值 1,300,000 600,000 500,000
Exce模型P95 Chapter 4 Linear Programming: Formulation and applications 线性规划:建模与应用 P92超级谷物公司的广告组合问题 Super Grain Corp. Advertising- Mix Problem) 电视广告TV 杂志广告M屋期天增刊广告SS 每次广告受众数量1300 600 500 (千人次) 每次广告成本(千美元) 使用资金可用预算 广告预算 300 150 100 4000<=4000 策划预算 40 1,000<= 1,000 电视广告TV杂志广告M星期天增刊广告Ss 广告受众总量 广告数量 0 20 10 17.000 < 最多电视时段 注意P96-97: 结果是否符合实际情况:不做电视广告? 模型准确性评价P96:数学模型是否真的体现实际情况 RuC Information School, Ye Xiang 2007
Chapter 4 Linear Programming: Formulation and Applications 线性规划:建模与应用 RUC Information School ,Ye Xiang ,2007 Excel模型P95 注意P96-97： • 结果是否符合实际情况：不做电视广告？ • 模型准确性评价P96：数学模型是否真的体现实际情况 P92超级谷物公司的广告组合问题(Super Grain Corp. Advertising-Mix Problem) 电视广告T V 杂志广告M 星期天增刊广告S S 每次广告受众数量 1,300 600 500 (千人次) 使用资金 可用预算 广告预算 300 150 100 4,000 < = 4,000 策划预算 90 30 40 1,000 < = 1,000 电视广告T V 杂志广告M 星期天增刊广告S S 广告受众总量 广告数量 0 20 10 17,000 < = 最多电视时段 5 每次广告成本（千美元）