1、市场营销应用案例一：媒体选择在媒体选择中应用线性规划的目的在于帮助市场营销经理将固定的广告预算分配到各种广告媒体上，可能的媒体包括报纸、杂志、电台、电视和直接邮件。在这些媒体中应用线性规划，目的是要使宣传范围、频率和质量最大化。对于应用中的约束条件通常源于对公司政策、合同要求及媒体的可用性。在下面的应用中，我们将介绍如何应用线性规划这一工具来建立模型进而解决媒体选择问题。REL 发展公司正在私人湖边开发一个环湖社区。湖边地带和住宅的主要市场是距离开发区 100 英里以内的所有中上收入的家庭。REL 公司已经聘请BP&J 来设计宣传活动。考虑到可能的广告媒体和要覆盖的市场，BP&J 建议将第一个
2、月的广告局限于 5 种媒体。在第一个月末，BP&J 将依据本月的结果再次评估它的广告策略。 BP&J 已经收集到了关于受众数量、广告单价、各种媒体一定周期内可用的最大次数以及评定 5 种媒体各自宣传质量的数据。质量评定是通过宣传质量单位来衡量的。宣传质量单位是一种用于衡量在各个媒体中一次广告的相对价值的标准，它建立于 BP&J 在广告业中的经验，将众多因素考虑在内，如受众层次（年龄、收入和受众受教育的程度） 、呈现的形象和广告的质量。表 4-1 列出了收集到的这些信息。表 4-1 REL 发展公司可选的广告媒体广告媒体预计受众人数广告售价（美元）每月最多可用时间宣传质量单位1.白天电视 100
3、0 1500 15 652.晚间电视 2000 3000 10 903.每日报纸 1500 400 25 404.周日报纸杂志（半彩色）周日新闻 2500 1000 4 605.电台早 8:00 或晚 5:00 新闻 300 100 30 20（30 秒）KNOP 台REL 发展公司提供给 BP&J 第一个月广告活动的预算是 30000 美元。而且，REL 公司对 BP&J 如何分配这些资金设置了如下限制：至少要使用 10 次电视广告，达到的受众至少要有 50000 人，并且电视广告的费用不得超过 18000 美元。应当推荐何种广告媒体选择计划呢？案例二：市场调查公司开展市场营销调查以了解消费
4、者个性特点、态度以及偏好。专门提供此种信息的市场营销调查公司，经常为客户机构开展实际调查。市场营销调查公司提供的典型服务包括涉及计划、开展市场调查、分析收集数据、提供总结报告和对客户提出意见。在调查设计阶段，应当对调查对象的数量和类型设定目标或限额。市场营销调查公司的目标是以最小的成本满足客户要求。市场调查公司（MSI）专门评定消费者对新的产品、服务和广告活动的反映。一个客户公司要求 MSI 帮助确定消费者对一种近期推出的家具产品的反应。在与客户会面的过程中，MSI 统一开展个人入户调查，以从有儿童的家庭和无儿童的家庭获得回答。而且 MSI 还同意同时开展日间和晚间调查。尤其是，客户的合同要求
5、依据以下限制条款进行 1000 个访问： 至少访问 400 个有儿童的家庭； 至少访问 400 个无儿童的家庭； 晚间访问的家庭数量必须不少于日间访问的家庭数量； 至少 40%有儿童的家庭必须在晚间访问； 至少 60%无儿童的家庭必须在晚间访问。因为访问有儿童的家庭需要额外的访问时间，而且晚间访问者要比日间访问者获得更多收入，所以成本因访问的类型不同而不同。基于以往的调查研究，预计的访问费用如下表所示：以最小总访问成本满足合同要求的家庭时间访问计划是什么样的呢？日 间 （ 美 元 ） 晚 间 （ 美 元 ）有 儿 童 20 25无 儿 童 18 20访 问 费 用家 庭 情 况财务应用案例一：
6、投资组合投资组合选择问题所涉及的情况是财务经理从多种投资选择中选择具体的一些投资，如股票和债券、共有基金、信用合作社、保险公司等等，银行经理们经常会遇到这样的麻烦。投资组合选择问题的目标函数通常是使预期收益最大化或使风险最小化。约束条件通常表现为对准许的投资类型，国家法律，公司政策，最大准许风险等方面的限制。对于此类问题，我们可以通过使用各种数学规划方法建立模型进而求解。此节中，我们将把投资组合选择问题作为线性规划问题来求解。假设现在有一家坐落于纽约的威尔特（Welte）共有基金公司。公司刚刚完成了工业债券的变现进而获得了 100,000 美元的现金，并正在为这笔资金寻找其他的投资机会。根据威
7、尔特目前的投资情况，公司的上层财务分析专家建议新的投资全部投在石油、钢铁行业或政府债券上。分析专家已经确定了 5 个投资机会，并预计了它们的年收益率。表 4-3 是各种投资及它们的收益率。投资 预期收益率（%）大西洋石油 7.3太平洋石油 10.3中西部钢铁 6.4Huber 钢铁 7.5政府债券 4.5威尔特的管理层已经设置了以下的投资方针：1.在任何行业（石油或钢铁）的投资不得多于 50000 美元。2.对政府债券的投资至少相当于对钢铁行业投资的 25%。3.对太平洋石油这样高收益但高风险的投资项目，投资额不得多于对整个石油行业投资的 60%。可使用的 100,000 美元应该以什么样的投
8、资方案（投资项目及数量）来投资呢？以预期收益最大化为目标，并遵循预算和管理层设置的约束条件，我们可以通过建立并解此问题的线性规划模型来回答它。解决方案将为威尔特共有基金公司的管理层提供建议。案例二：财务计划威尔特公司建立了一项提前退休计划，作为其公司重组的一部分。在自愿签约期结束前，68 位雇员办理了提前退休手续。因为这些人的提前退休，在未来的 8 年里，公司将承担以下责任，每年年初支付的现金需求如下表所示：公司的财务人员必须决定现在应将多少数量的钱存放在一边，以便应付 8年期的负债到期时的支付。该退休计划的财务计划包括政府债券的投资及储蓄。对于政府债券的投资限于以下 3 种选择：政府债券的面
9、值是 1000 美元，这意味着尽管价格不同，在到期时，也都支付 1000 美元。表中所示的比率是基于面值的。为了制定这个计划，财务人员假设所有没投资于债券的资金都将用于储蓄，且每年可获得 4%的利息。我们定义如下决策变量：F=退休计划所形成的 8 年期债务所需第一年的总金额,B1=在第一年年初买入的债券 1 的单位数量,B2=在第一年年初买入的债券 2 的单位数量,B3=在第一年年初买入的债券 3 的单位数量,Si=在第 i 年年初投资于储蓄的金额（i=1，28）目标函数用于求出满足退休计划带来的 8 年期债务所需资金的最小值，即Min F。这类财务计划问题的重要特点是必须为每年计划范围写出约
10、束条件。大体上，每个约束条件都采用下面的形式：年初可使用资金 - 投资于债券与储蓄的资金= 该年现金支付责任年 份 1 2 3 4 5 6 7 8现 金 需 求 430 210 222 231 240 195 225 255债 券 价 格 （ 美 元 ） 利 率 到 期 年 数1 1150 8.875 52 1000 5.500 63 1350 11.750 7生产管理应用案例一：制造或购买决策我们利用线性规划来决定生产一些零配件时，一个公司每一种分别应该生产多少，又应该从外部购进多少。像这样的决策叫做“制造或购买决策（产或购决策） ”。嘉德思（Janders）公司经营多种商用和工程产品。现在
11、，嘉德思公司正准备推出两款新的计算器。其中一款是用于商用市场的，叫做“财务经理” ；另一款用于工程市场，叫做“技术专家” 。每款计算器由 3 种零部件组成：一个基座、一个电子管和一个面板，即外盖。两种计算器使用相同的基座，但电子管和面板则不相同。所有的零部件生产都可以由公司自己生产或从外部购买。零部件的生产成本和采购价格汇总见表 4-5。表 4-5 嘉德思计算器零配件的生产成本和采购价格嘉德思的预测师们指出总共将需要 3000 台财务经理和 2000 台技术专家。但是，因为这个公司生产能力有限，这个公司仅能安排 200 个小时的正常工作时间和 50 个小时的加班时间用于计算器的生产。加班时间需
12、要每小时多付给员工 9 美元的加班奖金，即额外成本。表 4-6 显示了各零部件所分得的生产时间（以分钟计） 。嘉德思公司的问题是决定每种零部件有多少单位自己生产，多少单位从外部购买。表 4-6 嘉德思计算器各零配件每单位的生产时间制 造 （ 正 常 时 间 ） 采 购基 座 0.50 0.60财 务 经 理 电 子 管 3.75 4.00技 术 专 家 电 子 管 3.30 3.90财 务 经 理 面 板 0.60 0.65技 术 专 家 面 板 0.75 0.78单 位 成 本 （ 美 元 ）组 件组 件 生 产 时 间基 座 1.0财 务 经 理 电 子 管 3.0技 术 专 家 电 子
13、管 2.5财 务 经 理 面 板 1.0技 术 专 家 面 板 1.5案例二：生产计划线性规划方案最重要的应用是安排多个时期的计划，比如生产计划。根据生产计划问题的解，经理能够在一定的时间段（几星期或几个月内）为一个或多个产品制定一个高效低成本的生产计划。其实生产计划问题也可以看做是未来某个时期的生产调配问题。经理必须决定生产水平，使公司能够满足生产需求，在收到产品生产量、劳动力生产量以及贮藏空间上有所限制的同时，还要使生产成本最小。利用线性规划解决生产计划问题的一个好处就是它们是周期性的。一个生产计划必定是为当月制定的，然后下个月又制定一次，再下个月又制定一次，如此周而复始。看一看每个月的问
14、题，生产经理就可以发现，虽然生产需求已经发生了变化，生产次数、产品生产量、贮藏空间等限制大致还是一样的。因此，生产经理基本上可以按以前月份的管理方法解决同样的问题，而生产计划的一个总线性规划模型可能被频繁地使用。一旦这个模型被固定下来，经理只需要在特定的生产时期提供当时的需求量、生产量等有关数据就可以了，并且可重复利用此线性规划模型构想出生产计划。 让我们来看看 Bollinger Electronics 公司的案例，该公司为一个重要的飞机引擎制造公司生产两种不同的电子组件。飞机引擎制造商在下面 3 个月里每个月都会通知 Bollinger Electronics 公司的销售办公室，告诉他们每
15、个星期对组件的需求量。每个月对组件的需求量变化可能很大，这要视飞机引擎制造商正在生产哪种类型的引擎情况而定。表 4-7 列出的是刚刚接到的订单，这批订单是下 3 个月的需求量。表 4-7 Bollinger Electronics 公司 3 个月的需求一览表接到订单之后，需求报告就被送到生产控制部门。生产控制部门则必须制定出 3 个月生产组件的计划。为了制定出生产计划，生产经理需要弄清楚以下几点：组 件 四 月 五 月 六 月332A 1000 3000 5000802B 1000 500 3000总生产成本,存货成本。改变生产力水平所需的经费。接下来我们要介绍 Bollinger Elect
16、ronics 公司如何建立公司的生产贮存线性规划，以使公司的成本最小。为了制定出此模型，我们用 Xim 表示 m 月生产产品 i 的单位生产量。在这里 i=1 或 2，m=1、2 或 3；i=1 指的是 332A 组件，i=2 指的是 802B 组件，m=1指的是四月份，m=2 指的是五月份，m=3 指的是六月份。双重下标的目的是规定一个更具描述性的符号。我们可以简单地用 X6 来代表三月份生产的产品 2 的单位生产量。但是 X23 更具描述性，它直接确定用变量代表的月份和产品。 如果生产一个 332A 组件的成本为 20 美元，生产一个 802B 组件的成本为 10 美元，那么目标函数中总成
17、本部分是：总生产成本=20X11+20X12+20X13+10X21+10X22+10X23每个月每单位产品的生产成本是一样的，所以我们不需要在目标函数里涵盖生产成本。也就是说，不管选择的生产一览表是什么样的，总生产成本将会保持相同的水平。换句话说，生产成本不是相关成本，无需在制定生产计划时认真考虑。但是，如果每个月单位产品成本是改变的，那么单位产品成本变量就必须包含在目标函数里。对于 Bollinger Electronics 公司的问题来说，不管这些成本是不是包含在里面，它的解决方案将会是一样的。我们把它们包括在里面，这样线性规划问题的目标函数将包含所有与产品有关的成本。为了把相关库存成本
18、合并到模型里面，我们用 Sim 来表示产品 i 在第 m 月月底的存货水平。Bollinger Electronics 公司已经决定，每月在基本存货上的成本占生产产品成本的 1.5%。也就是说，0.01520=0.30（美元/332A 组件） ，0.01510=0.15（美元/802B 组件） 。在利用线性规划方法来制定生产预期计划时一个普遍的假设是，每月末的存货近似等于整个月的平均存货水平。通过做这种假设，我们把目标函数中库存成本部分写下来：库存成本=0.30S11+0.30S12+0.30S13+0.15S21+0.15S22+0.15S23为了把每个月的生产水平波动所带来的成本容入模型，
19、我们需要定义两个额外的变量：Im=在 m 月的时候必要的总生产水平增长Dm=在 m 月的时候必要的总生产水平下降在评估完员工下岗、人员补缺、再分配培训所花的费用以及其他与波动的生产水平相关的费用所产生的影响后，Bollinger Electronics 公司估计出每个月份中生产水平增长一个单位所带来的成本是 0.5 美元，生产水平下降一个单位所带来的成本是 0.2 美元。因此，我们可以写下第三部分的目标函数：生产水平变化成本=0.50I1+0.50I2+0.50I3+0.20D1+0.20D2+0.20D3注意，这里产量波动成本是通过 m 月的产量和 m-1 月的产量计算出来的。在其他的生产安
20、排中，这个波动成本很可能是由机器工作时间或劳动力时间计算出来的。把所有这些成本价起来，完整的目标函数变成：Min 20X11+20X12+20X13+10X21+10X22+10X23 +0.30S11+0.30S12+0.30S13+0.15S21+0.15S22+0.15S23+0.50I1+0.50I2+0.50I3+0.20D1+0.20D2+0.20D3我们现在来考虑约束条件。首先我们必须保证此生产计划满足顾客的需要。由于已经装好货的产品肯能够来自于当月的生产，也可能来自前几个月里的库存，所以此需求变成：前期月份的最后库存+现在生产量-本月最后库存=本月需求假定此 3 个月预定生产时
21、期刚开始时的存货量是 332A 组件 500 个单位，802B 组件 200 个单位。这两种产品在第一个月（四月份）的需求是 1000 个单位，那么满足第一个月需求的约束条件是：500+X11-S11=1000200+X21-S21=1000把常量移到等式右边，我们得到：X11-S11=500X21-S21=800同样的，在第二个月和第三个月的时候我们也需要这两种产品需求的约束条件。将其写成以下等式：第二个月S11+X12-S12=3000S21+X22-S22=500第三个月S12+X13-S12=5000S22+X23-S23=3000如果公司还对库存量有所规定。即三个月为一个周期的期末库
22、存量最小为400 个 332A 组件和 200 个 802B 组件，我们可以再加上两个约束条件：S13400S23200假设我们在机器、劳动力和贮存能力上的信息如表 4-8 所示。在机器、劳动力和贮存空间的要求上的信息如表 4-9 所示。表 4-8 Bollinger Electronics 公司的机器生产能力、劳动力能力和库存能力表 4-9 组件 332A 和 802B 的机器、劳动力和贮存要求为了反映这些限制，以下的约束条件很有必要： 机器生产能力0.10X11+0.08X21400 第一个月0.10X12+0.08X22500 第二个月0.10X13+0.08X23600 第三个月 劳动
23、力能力0.05X11+0.07X21300 第一个月0.05X12+0.07X22300 第二个月0.05X13+0.07X23300 第三个月月 份 机 器 生 产 能 力 （ 小 时 ） 劳 动 力 生 产 能 力 （ 小 时 ） 库 存 能 力 （ 平 房 英 寸 ）四 月 份 400 300 10000五 月 份 500 300 10000六 月 份 600 300 10000组 件 机 器 （ 小 时 /单 位 ） 劳 动 力 （ 小 时 /单 位 ） 库 存 （ 平 方 英 寸 /单 位 ）332A 0.10 0.05 2802B 0.08 0.07 3 库存能力2S11+3S21
24、10000 第一个月2S12+3S2210000 第二个月2S13+3S2310000 第三个月我们必须加上一组约束条件以保证 Im 和 Dm 能反映出 m 月生产水平的变化。假定三月是新生产周期开始前的一个月，三月份的产量为 1500 个 332A 组件和1000 个 802B 组件，总产量是 1500+1000=2500。那么通过以下关系式我们可以得到四月份的产量变化。四月份产量-三月份产量=变化量利用四月份产量变量 X11 和 X21，以及三月份 2500 个单位的生产量，我们得到：（X11+X21）-2500=变化量注意，这个变化值可能是正数也可能是负数。变化值为正数，反映总体生产水平
25、是增长的；反之，变化值为负数，则反映总体生产水平是下降的。我们可以用四月份生产增长量 I1 和生产降低量 D1 来确定四月份总产量变化的约束条件。（X11+X21）-2500=I1-D1在五月份和六月份我们用同样的方法（始终用当月总生产量减去上个月的总生产量） ，可以得到预定生产期的第二个月和第三个月间的限定条件。（X12+X22）-（X11+X21）=I2-D2（X13+X23）-（X12+X22）=I3-D3把变量放在等式左边，而把常量放在等式的右边，得出通常所指的一组完整的平衡生产约束条件。X11+X21 -I1+D1=2500-X11-X21+X12+X22 -I2+D2=0-X12-
26、X22+X13+X23-I3+D3=0这个初看起来只有 2 种产品和 3 个月期的生产计划的简单问题现在演变成有 18 个变量，20 个约束条件的线性规划问题了。注意，在这个问题上，我们只考虑一种机器工序，一种人工要求，一种库存区域。实际上，生产计划问题通常是包含若干个工序，若干劳动力级别，若干库存区域的问题，这就要求使用大规模的线性规划模型。比如说，一个包括 12 个月的生产时间，100 单位生产量的生产计划问题将会有 1000 多个变量和约束条件。案例三：劳动力分配当生产经理们必须就一个特定的规划时期做出包括员工要求在内的种种决定时，劳动力分配的问题时有发生。劳动力分配具有一定弹性，而且至
27、少某些员工会被分配到不止一个部门或工作中心去工作。这就是员工被安排在两个或更多的工作岗位上交叉培训。比如说售货员可以在商店之间互相调职。在下面的应用中，我们将说明如何利用线性规划做出决策，不仅仅是决定最理想的生产调配，而且也决定劳动力的最佳分配。麦科米克制造公司生产两种产品，每单位产品的利润分别为 10 美元和 9 美元。表 4-11 显示生产每单位产品的劳动力需求和 4 个部门中被分配到每个部门的员工总的有效劳动时间。假设每个部门中的有效劳动时间是固定的，那么该问题的最佳解决方案是什么。表 4-11 麦科米克制造公司每单位产品的劳动小时数和总体有效生产时间产 品 1 产 品 21 0.65
28、0.95 65002 0.45 0.85 60003 1.00 0.70 70004 0.15 0.30 1400部 门单 位 劳 动 时 间总 可 用 时 间混合问题案例一：石油行业当一个经理必须决定怎样混合两种以上的资源来生产一种以上的产品时，混合问题就产生了。在这种问题下，资源含有一种以上的必须被混合到最后成品中的基本成分，而且成品将包含一定比例的各种基本成分。在实际应用中，管理层必须决定每种资源的购买量以在成本最低的情况下满足产品的规格和生产该产品的需要。混合问题经常发生在石油行业（例如混合原油以生产辛烷汽油） 、化工行业（例如混合化学品以生产化肥和除草剂） ，还有食品行业（例如混合各
29、种原料生产无酒精饮料和汤） 。在这一节里我们将探讨怎样将线性规划模式应用到石油行业中的一个混合问题里。大绳石油公司为美国东南部独立的加油站生产一般规格和特殊规格的石油产品。大绳石油公司精炼厂通过合成 3 种石油成分来生产汽油产品。这些产品卖不同的价钱，而这 3 种石油成分也有不同的成本。公司想通过决定一种混合这 3 种石油成分的方案来获得产品的最大利润。现存的资料显示一般的汽油每加仑卖 1.00 美元而特殊的汽油每加仑则卖1.08 美元。在目前的生产阶段性计划中，大绳公司可以得到的那 3 种石油成份每加仑的成本和原料总量，见表 4-13。表 4-13 大绳石油公司混合问题的成本和供给大绳石油公
30、司混合问题就是要决定一般规格汽油的每种石油成份的用量多少，及特殊规格汽油的每种石油成份的用量多少。对应表 4-13 中可提供的石油成份总量产生的最佳混合方案应该是公司的利润最大化。产品原料规格见表 4-14，而且最起码要生产 10000 加仑一般规格汽油。石 油 成 分 （ 美 元 /加 仑 ） 最 大 供 应 量 （ 加 仑 ）1 0.50 50002 0.60 100003 0.84 10000表 4-14 大绳石油公司混合问题的具体产品要求产 品 规 格一 般 规 格 汽 油 最 多 30%成 分 1最 少 40%成 分 2最 多 20%成 分 3高 级 规 格 汽 油 最 少 25%成 分 1最 多 40%成 分 2最 少 30%成 分 3
