管理运筹学Ch3-线性规划：建模与应用.pptVIP

大M公司网络配送问题大M公司在两个工厂生产一系列中型机器，产品之一是一种大型的六角车床该六角车床的订单来自于3个客户大M公司网络配送问题应该从每一个工厂运载多少车床到每一个客户？)有关数据单位运输成本（美元）To顾客1顾客2顾客3From运出工厂1$700$900$80012lathes工厂280090070015lathes订货量10lathes8lathes9lathes配送网络数学模型假定Sij=Numberoflathestoshipfromitoj (i=F1,F2;j=C1,C2,C3)最小化Cost=$700SF1-C1+$900SF1-C2+$800SF1-C3+ $800SF2-C1+$900SF2-C2+$700SF2-C3数学模型（续）subjectto(约束)

Factory1: SF1-C1+SF1-C2+SF1-C3=12

Factory2: SF2-C1+SF2-C2+SF2-C3=15

Customer1:SF1-C1+SF2-C1=10

Customer2:SF1-C2+SF2-C2=8

Customer3:SF1-C3+SF2-C3=9

and

Sij≥0(i=F1,F2;j=C1,C2,C3).电子表格模型配送网络问题配送网络问题的函数约束是确定的需求约束，可表示为： 提供的数量=需要的数量线性规划建模与应用3.5混合问题多种约束条件同时存在超级食品公司案例的再研究大卫和克莱略认为公司的电子表格模型还需要进一步扩展以增加一些考虑事项他们尤其觉得必须将目标观众定位为儿童及他们的家长两个新的目标必须至少有500百万儿童看到该广告必须至少有500万儿童家长看到该广告而且正好还有149万美元的预算可以分配到商家优惠卷修正的收益和需求数据数学模型假定TV=电视上的广告时段数目

M=杂志上的广告数目

SS=星期天增刊上的广告数目Maximize(最大化广告受众量)Exposure=1,300TV+600M+500SS数学模型subjectto(约束)

广告花费:300TV+150M+100SS≤4,000($thousand)

计划成本:90TV+30M+30SS≤1,000($thousand)

TV广告时段数:TV≤5

儿童:1.2TV+0.1M≥5(millions)

家长:0.5TV+0.2M+0.2SS≥5(millions)

优惠卷:40M+120SS=1,490($thousand)and

TV≥0,M≥0,SS≥0.电子表格Chapter3.

LinearProgramming:FormulationandApplications第3章.线性规划：建模与应用线性规划模型满足以下三个条件的模型称为线性规划模型每一个问题都用一组决策变量(通常非负)表示某一方案，这组决策变量的值就代表一个具体方案存在一定的约束条件，这些约束条件可以用一组线性等式或线性不等式来表示都有一个要求达到的目标，它可用决策变量的线性函数(称为目标函数)来表示，按照问题的不同，要求目标函数实现最大化或最小化线性规划模型的一般形式线性规划问题的分类资源分配问题(resource-allocation)：资源约束。伟恩德玻璃制品公司产品组合问题成本收益平衡问题(cost-benefit-trade-off)：收益约束。利博公司广告组合问题，大沼泽地金色年代公司的现金流问题网络配送问题(distribution-network)：确定需求约束。混合问题(mix)：多种约束。线性规划建模与应用超级食品公司的广告组合问题资源分配问题和梦大发展公司的资金预算问题成本收益平衡问题和联合航空公司问题网络配送问题和大M公司超级食品公司案例的再研究混合问题和赛维特公司固体废弃物回收问题主要内容超级食品公司的广告组合问题目标：为早点谷类食品“脆始”设计出具有奖励性的商业计划该产品三种最有效的广告媒介是星期六上午儿童节目的电视广告食品与家庭导向的杂志上的广告主要报纸星期天增刊上的广告该问题的有限资源如下广告预算400万美元计划预算100万美元可获得的电视广告时段有5个