第三章线性规划-建模和应用.pptVIP

第三章 线性规划:建模与应用 §3.1 案例研究:超级食品公司的广告组合问题 §3.5继续研究超级食品公司案例 一、问题 超级食品公司要将该公司的一种食品“脆始”打入市场。他们采用的办法是做广告（计划广告制作费不超过100万美元，广告费不超过400万美元），公司已经确定了推出产品最有效的三种广告媒体。 1.星期六上午儿童节目的电视广告 2.食品与家庭导向的杂志上的广告 3.主要报纸星期天增刊上的广告 现在要解决的问题是如何确定各种广告活动的水平已取得最有效的广告组合 超级食品公司广告组合问题的数据 二、超级食品公司广告组合问题的代数模型 设TV为电视上的广告时段数目，M为杂志上的广告数目，SS为星期天增刊上的广告数目，则有 三、超级食品公司广告组合问题的电子表格模型 ..\Excel工作表\超级食品公司广告组合问题的数学模型.xls 四、模型准确性的评价 管理科学小组认为,模型与实际问题并不是完全吻合的。有一些近似的成分，体现在以下几个方面： 1.线性规划的假设之一是允许有分数解，本问题的最优解恰为整数，若出现分数解，技术上能否实现？ 2.输出单元格都用SUMPRODUCT函数合理性如何？比如说，在某一媒体上广告的制作成本是否与在这一媒体上广告的数量成比例 3.以期望的消费者感知量作为绩效测度，一方面本身不好测定，另一方面它与利润的关系也很模糊，籍此去决策是否有些盲目？ 五、管理者的反应及采取的措施 虽然管理者肯定了管理科学小组的工作，但还是认为不作任何电视广告，难以使儿童和他们的家长同时接触到产品。看起来，期望的消费者感知量与利润之间的关系还是不够密切，因此，管理层为这次活动又定了两个目标： 目标1:必须至少有500万儿童看到该广告 目标2:必须至少有500万儿童家长看到该广告 修正的超级食品公司广告组合问题的参数表 除了提出新的目标之外,管理层还坚信商家优惠券所能起的作用,于是从营销预算中拨出$1490000作为履行优惠券的资金的数量，优惠券职能登在媒体1和媒体2上。相应的参数表如下： 六、超级食品公司修正的电子表格模型 ..\Excel工作表\超级食品公司广告组合问题的数学模型.xls 超级食品公司修正的代数模型 §3.2资金预算问题 梦大（Think－Big）发展公司是商务房地产开发项目的主要投资商。目前，该公司有机会在三个建设项目中投资： 项目1：高层办公楼 项目2：宾馆 项目3：购物中心 每个项目都要投资者在四个不同的时期投资：在当前预付定金，一、二、三年后分别追加投资。下表给出了四个时期每个项目可以从所有的投资者那里获得的总的投资资金 建模 一、明确目标 设梦大公司投资三个项目的数量分别为P1,P2,P3单位（每一单位为每个项目总投资的1％）时，可获得最大的总的净现值。 二、建立模型所需的数据整理如下表： 梦大发展公司的投资组合问题参数表(单位：百万美元) 三、代数模型 四、电子表格模型 ..\Excel工作表\梦大发展公司的投资组合问题.xls 关于资源分配问题的建模总结 Wyndor玻璃公司产品组合问题，超级食品公司广告组合问题（修正后的问题除外），以及梦大发展公司投资组合问题同属于资源分配（resource-allocation)问题,他们的共同特点是将有限的资源分配到各种活动中去，以求得最大的绩效（经常是利润，收益等），约束条件（除非负条件外）都可以表现为如下的形式： 使用的资源数量 可用的资源数量 需要收集的数据有下列三类： 1.所研究问题的所有活动可获得使用的每一种有限的资源。 2.每一种活动所需要的各自资源的数量，对于每一种资源与活动的组合，单位活动所消耗的资源量必须首先估计出来。 3.每一种活动对总的绩效测度的单位贡献。（这一绩效通常是活动所能产生的利润） §3.3工作人员排程问题 联邦航空公司（Union Airways）正准备增加其中心机场的往来航班，因此需要雇用更多的客户服务代理商，但是不知道到底要雇用多少数量的代理商。管理层意识到在向公司的客户提供令人满意的服务水平的同时必须进行成本控制，因此，必须寻找成本与收益之间合意的平衡。于是，要求管理科学小组研究如何规划人员才能以最小的成本提供令人满意的服务。 联邦航空公司人员排程问题的数据 建模 一、确定目标 设S1,…，S5分别为轮班1，…5所必需的代理商的数目，则问题的目标就是成本最小。 二、建立联邦航空公司人员排程问题的参数表（略） 三、代数模型 四、电子表格模型 ..\Excel工作表\联邦航空公司人员排程问题.xls 关于成本收益平衡问题的总结 利博公司广告组合问题,联邦航空公司人员排程问题同属于成本