数学建模习题

数学建模习题

1．木材采购问题

一个木材贮运公司，有很大的仓库，用于贮运出售木材。由于木材季度价格的变化，该公司于每季度初购进木材，一部分于本季度内出售，一部分贮存起来以后出售。已知：该公司仓库的最大贮藏量为20万立方米，贮藏费用为：（a+bu）元/万立方米，其中：a=70,b=100,u为贮存时间（季度数）。已知每季度的买进、卖出价及预计的销售量为： 季度 冬 春 夏 秋 410 430 460 450 425 440 465 455 100 140 200 160 买进价（万元/立方米） 卖出价（万元/立方米） 预计销售量（万立方米） 由于木材不易久贮，所有库贮木材于每年秋季售完。确定最优采购计划。

2．飞机投放炸弹问题

某战略轰炸机群奉命摧毁敌人军事目标。已知该目标有四个要害部位，

只要摧毁其中之一即可达到目的。为完成此项任务的汽油耗量限制为48000公升，重型炸弹48枚、轻型炸弹32枚。飞机携带重型炸弹时每公升汽油可飞行2公里，带轻型炸弹时每公汽油可飞行3公里。又知每架飞机一次只能装载一枚炸弹，每出发轰炸一次除来回路程汽油消耗（空载时每公升汽油飞行4公里）外。起飞和降落每次各消耗100公升。有关数据如下表所示：

要害部位 离机场距离 摧毁可能性 每枚重型弹 1 2 450 480 0.1 0.2 每枚轻型弹 0.08 0.16 - 1 -

3 4

540 600 0.15 0.25 0.12 0.2 为了使摧毁敌方军事目标的可能性最大，应如何确定飞机轰炸的方案。

3．三级火箭发射问题

建立一个模型说明要用三级火箭发射人造卫星的道理。

（1） 设卫星绕地球作匀速圆周运动，证明其速度为v=Rgr;，R为地球半径，r为卫星与地心距离，g为地球表面重力加速度。要把卫星送上离地面600km的轨道，火箭末速v应为多少。

（2） 设火箭飞行中速度为v（t），质量为m（t），初速为零，初始质量m0，火箭喷出的气体相对于火箭的速度为u，忽视重力和阻力对火箭的影响。用动量

m守恒原理证明v（t）=uln0。由此你认为要提高火箭的末速度应采取什么措

m(t)施。

（3） 火箭质量包括3部分：有效载荷（卫星）mp；燃料mf；结构（外壳、燃料仓等）ms，其中ms在mf+ms中的比例记作?，一般?不小于10%。证明若mp=0（即火箭不带卫星），则燃料用完时火箭达到的最大速度为?m=-uln?.已知目前的u=3km/s，取?=10%，求?m。这个结果说明什么。

（4） 假设火箭燃料燃烧的同时，不断丢弃无用的结构部分，即结构质量与燃

m料质量以和1-的比例同时减少，用动量守恒原理证明v（t）=（1-?）uln0。

m(t)问燃料用完时火箭末速为多少，与前面的结果有何不同。

（5） （4）是个理想化的模型，实际上只能用建造多级火箭的办法一段段地丢弃无用的机构部分。记mi为第i级火箭质量（燃料和结构），（??mi为结构质量对各级是一样的）。有效载荷仍用mp表示，当第1级的燃料用完时丢弃第1级的结构，同时第2级点火。再设燃烧级的初始质量与其负载质量之比保持不变，比

k?1例系数为k。证明3级火箭的末速?3=3uln。计算要使?3=10.5km/s，发射

?k?11吨重的卫星需要多重的火箭（u，?用以前的数据）。若用2级或4级火箭，结果如何。由此得出使用3级火箭发射卫星的道理。

4．评选优秀班集体

用AHP建立评选优秀班集体的数学模型（以四个班为例进行评价）

- 2 -

5．梯子长度问题

一栋楼房的后面是一个很大的花园。在花园中紧靠着楼房有一个温室，温室伸入花园宽a=2米，高b=3米，温室正上方是楼房的窗台。清洁工打扫窗台周围，他得用梯子越过温室，一头放在花园中，一头靠在楼房的墙上。因为温室是不能承受梯子压力的，所以梯子太短是不行的。现在清洁工只有一架7米长的梯子，你认为它能达到要求吗？能满足要求的梯子的最小长度为多少？若取a=1.8米，在只用6.5米长梯子的情况下，温室最多能修建多高？

6．曲线拟合

已知一个量y依赖于另一个量x。现收集有数据如下：

x y x y 0.0 1.0 0.5 0.9 1.0 0.7 1.5 1.5 1.9 2.0 2.5 2.4 3.0 3.2 3.5 2.0 4.0 2.7 4.5 3.5 5.0 1.0 5.5 4.0 6.0 3.6 6.6 2.7 7.0 5.7 7.6 4.6 8.5 6.0 9.0 6.8 10.0 7.3 （1）求拟合以上数据的直线y=bx+a，目标为使y的各个观察值同按直线关系所预期的只的绝对偏差总和为最小。

（2）求拟合以上数据的直线，目标为使y的观察值同预期值的最大偏差为最小。 （3）求拟合以上数据的二次曲线y=cx^2+bx+a，分别用（1）（2）两种目标。

7．疏散问题

- 3 -

甲市一家大公司由5个部门（A、B、C、D、E）组成。现要将它的几个部门迁出甲市，迁至乙市或丙市。除去因政府鼓励这样做之外，还有用房便宜、招工方便等好处。对这些好处已作出数量估价，单位万元如下：

部门 迁市 乙 丙 10 15 10 20 5 10 20 15 15 15 A B C D E 然而，疏散之后各部门见的通讯费用将增加。各部门间的通讯量如表：

部门 A B C D B C D E 0 1000 1500 0 1400 1200 0 0 2000 700 不同城市间单位通讯量的费用如下表（单位：元） 市 甲 乙 丙 甲 100 乙 130 50 丙 90 140 50 试求各个部门应置于何市，使年费用最少？

8．鱼雷击舰问题

一敌舰在某海域内沿正北方向航行时，我方战舰恰好位于敌舰的正西方1

- 4 -

公里处。我舰向敌舰发射制导鱼雷，敌舰速度为0.42公里/分，鱼雷速度为敌舰速度的2倍。问敌舰航行多远时将被击中。

9．投资模型

投资一笔钱，即可获得某种利率的利息。通常一些小储户，当有钱时便一笔一笔地存入。同时，当因某种特别需要时—如去度假，又将资金提出。即你帐上的资金量不仅取决于你存去的日期，还取决于如何计息。而利息也是经常变动的，这样情况会更加复杂。

构造一个数学模型来告诉你在任一时刻你的银行帐上有多少钱。（存款每月按复利计息，每项存款在存入后的第二个月即开始得利）。

一个“相反”的问题是：为某种用途需12个月内存一笔钱，每个月你应存入多少。

10．保险储备策略问题

某企业每年耗用某种材料3650件，每日平均耗用10件，材料单价10元，一次订购费25元，每件年储存费2元，每件缺货一次费用4元，平均交货期10天，交货期内不同耗用量X的概率分布如下： Xi 80 85 90 95 100 105 110 115 120 125 130 Pi 0.01 0.02 0.05 0.15 0.25 0.20 0.15 0.10 0.04 0.02 0.01 要求：

- 5 -

1）求最佳订货量及订货次数（设为不允许缺货的情形） 2）求最佳订货点和保险储备量

（考虑订货期内需求量增加引起缺货，建立保险储备。订货期内缺货，采取缺货不处理方式，寻求目标函数使年度总费用最小）

注释：保险储备：企业在经济活动中，按照某一经济定货批量和在定货点发出订单后，如果需求量增大或送货延迟，就会发生缺货或供货中断。为防止由此造成的损失，需要多储备一些存货以备应急之需，称为保险储备（安全存量）。这些存货在正常情况下不动用，只有当存货过量使用或送货延迟时才动用。

11题：适当换车真的省钱吗？

本市出租车收费制度在98年进行了调整，由原来5公里起步价14.4元、每公里车费1.8元变为3公里起步价10元、每公里2元，并且10公里以上每公里增收50％、特殊时段(23：00～6：00) 每公里增收30％。制度改变后，一些精明的乘客在行驶一定里程后，利用换车或让司机重新计价的方法来节省车费。可现在，这种乘客越来越少见了。请问适当换车真的省钱吗？建立数学模型解释上述现象。

12、购房购车模型

“自备款只需七万元人民币，其余由银行贷款，五年还清，相当于每月只需付1200元，就可拥有属于自己的住房。“首付三四万元，”就可开走一辆桑塔纳车。”报纸上此类广告比比皆是，买房与购车是未来消费的两大热点。若考虑现金支付与银行贷款相结合的办法，利用数学建模方法为工薪阶层制定购房或购车的消费

- 6 -

决策及还贷办法。

13、食品加工

一项食品加工业，为将几种粗油精炼，然后加以混合成为成品油。原料油有两大类，共5种：植物没2种，分别记作V1和V2；非植物油3种，记为O1、O2和O3。各种原料油均从市场采购。现在（一月份）和未来半年中，市场价格（元/吨）如下表所示： 月份 油 一 二 三 四 五 六

V1 1100 1300 1100 1200 1000 900

V2 1200 1300 1400 1100 1200 1000

O1 1300 1100 1300 1200 1500 1400

O2 1100 900 1000 1200 1100 800

O3 1150 1150 950 1250 1050 1350

成品油售价1500元/吨

植物油和非植物油要在不同的生产线精炼。每个月最多可精炼植物油200吨，非植物油250吨。精炼过程中没有重量损失。精炼费用可以忽略。

每种原料油最多可存贮1000吨备用。存贮费为每吨每月50元。成品油和经过精炼的原料油不能存贮。

对成品油限定其硬度在3至6单位之间。各种原料油的硬度如下表所示： 油 硬度

V1 8．8

V2 6．1

O1 2．0

- 7 -

O2 4．2

O3 5．0

假设硬度是线性地合成的。

为使公司获得最大利润，应取什么样的采购和加工方案。

现存有5种原料油每500吨。要求在6月底仍然有这样多的存货。 研究总利润和采购与加工方案适应不同的未来市场价格应如何变化。考虑如下的价格变化方式：2月份植物油价上升x%，非植物油价上升2x%；3月份植物油价上升2x%，非植物油价上升4x%；其余月份保持这种线性上升势头。对不同的x值（直到20），就方案的必要的变化及对总利润的影响，作出全面计划。

14、食品加工（Ⅱ）

对食品加工问题12.1，附加下列条件： （1）每个月最多使用3种原料油；

（2）在一个月中，一种原料油如被使用，则至少要用20吨； （3）如果某月使用了原料油V1和V2，则必须使用O3。 扩展食品加工模型以包含这些限制条件，并求出新的最优解。

15、工厂计划

某厂拥有4台磨床、2台立式钻床、3台卧式钻床、一台镗床和一台刨床，用以生产7种产品，记作P1至P7。工厂收益规定作产品售价减去原材料费用之剩余。每种产品单件的收益及所需各机床的加工工时（以小时计）列于下表： 产品 收益 磨

P1 10 0.5

P2 6 0.70

P3 8 0

P4 4 0

- 8 -

P5 11 0.3

P6 9 0.2

P7 3 0.5

垂直钻0.1 孔

水平钻0.2 孔 镗孔 刨

0.05 0

0.2 0 0.3 0 0.6 0

0 0.8 0 0 0 0.6

0.03 0

0 0.01

0.07 0

0.1 0.05

0 0

0.08 0.05

本月（一月）和随后的5个月中，下列机床停工维修：

一月 磨床一台 二月 卧式钻床2台 三月 镗床一台 四月 立式钻床一台

五月 磨床一台，立式钻床一台上台下 六月 刨床一台，卧式钻床一台 各种产品各月份的市场容量如下表： 产品

P1

P2 1000 500 600 300 100 500

P3 300 200 0 400 500 100

P4 300 0 0 500 100 300

P5 800 400 500 200 1000 1100

P6 200 300 400 0 300 500

P7 100 150 100 100 0 60

一月 500 二月 600 三月 300 四月 200 五月 0 六月

500

每种产品存货最多可到100件。存费每件每月为0.5。现在无存货。要求到6月

- 9 -

底每种产品有存货50件。

工厂每周工作6天，每天2班，每班8小时。 不需要考虑排队等待加工的问题。

为使收益最大，工厂应如何安排各月份各种产品的产量？考虑价格的某种变化及引入新机床对计划和收益的影响。

注意，可假设每月仅有24个工作日。

16、工厂计划（Ⅱ）

在工厂计划问题中，各台机床的停工维修不是如问题12.3那样规定3月份，而是选择最合适的月份维修。

除了磨床外，每台机床在这个月中的一个月必须停工维修；6个月中4台磨床只有2台需要维修。

扩展工厂计划模型，以使可作上述灵活安排维修时间的决策。停工时间的这种灵活性价值如何？ 12．5人力计划

某公司正经历一系列变化，这要影响到它的未来几年中的人力需求。由于装备了新机器，对不熟练工人的需求相对减少，对熟练和半熟练工人的需求相对增加；同时，预期下一年度的贸易量交下降，从而减少对各类人力的需求。现有人数及对未来三年人力需求的估计数见下表：

分类 现有人数 不熟练 2000 半熟练 1500 - 10 -

熟练 1000

第一年需求 第二年需求 第三年需求 1000 500 0 1400 2000 2500 1000 1500 2000 为此，公司希望为未来三年确定（1）招工，（2）人员再培训，（3）解雇和超员雇用，（4）设半日工的计划方案。

因工人自动离职和其他原因，存在自然减员问题。有不少人在受雇后干不满一年就自动离职；干满一年后，离职的情况就少了。考虑到这一因素，设自然减员率如下表： 分类

工作不满一年 工作一年以上

不熟练 25% 10%

半熟练 20% 5%

熟练 10% 5%

现在没有招工。所有的现有工人教师已受雇一年以上。

招工 每年能新招的各类工人数熟练工和不熟练工各不超过500，半熟练工不超过800名。

再培训 每年可培训200名不熟练工成为半熟练工，每培训一名费用开支为400元。培训半熟练工成为熟练工，培训一名开支500元；培训人数不能超过所训岗位当时熟练工人数的1/4。

可以将工人降低熟练等级使用，这虽然不需公司支付什么费用，但这样的工人有50%将离职。（这一减员要另外加到上述的自然减员上）。

解雇 解雇一名不熟练工需付他200元。解雇一名半熟练工或熟练工要付500元。

超员雇用 全公司可超需要多雇用150人。额外费用每人每年为：不熟练工

- 11 -

1500元；半熟练工2000元，熟练工3000元。

半日工 不熟练、半熟练和熟练工可以各有不超过50名作为半日工，完成半个人的生产任务。这样做公司对其每人每年支付费用为不熟练工500元，半熟练和熟练工400元。

公司提出的目标为解雇人员最少。为此应如何运转？

如果目标为费用最少，能多节省多少费用？导出每年每类岗位所节省的费用。

2．6炼油厂优化问题

17、 炼油厂优化问题

某炼油厂购买两种原油（C1和C2），经过蒸馏、重整、裂解和混合等4种加工过程，生成汽油和燃料油出售。

蒸馏 该过程将每种原油按沸点不同分离成下列分馏物:轻石油精、中石油精、重石油精、轻油、重油和残油。轻、中和重石油精的辛烷值分别为90、80和70。一桶原油生成分馏物的桶数如下表所示： 分馏物 原 油 石油精 油 残油 轻 中 重 轻 重 C1 C2 0.1 0.2 0.12 0.2 0.25 0.08 0.10 0.13 0.12 0.2 0.15 0.18 - 12 -

注：蒸馏过程中有少量损耗。

重整 石油精可直接用于混合产生各种品级的汽油，也可以再经过一种称作重整的加工过程，生成一种称为重整汽油的产品，其辛烷值为115。不同石油

精每桶产重整汽油的桶数如下表：

石油精 重整汽油 轻 中 重 0.6 0.52 0.45 裂解 轻油和重油可以直接混合生产飞机燃料和燃料油，也可以经过催化裂解，生成裂化油和裂化汽油，后者辛烷值为105。一桶轻油经裂解生成裂化油0.68桶和裂化汽油0.28桶；一桶重油相应的生成量为0.75和0.2桶。裂化油用于混合生成飞机燃料和燃料油；裂化汽油用于混合生成汽油。

残油可用于生产润滑油，或混合入飞机燃料或燃料中。一桶残油产生0.5桶润滑油。 混合

汽油（发动机燃料）

汽油有两种：普通汽油和特级汽油，通过将石油精、重整汽油和裂化汽油得到。普通汽油必须有不小于84的辛烷值。特级汽油必须有不小于94的辛烷值。假设辛烷值是按体积线形地混合的，即混合物的辛烷值是各组分的辛烷值以足组分的体积为权的加权平均。 飞机燃料

飞机燃料的蒸发压不能超过1kg/cm2。轻油、重油、裂化油和残油的蒸发压依次为1.0，0.6，1.5和0.05 kg/cm2。同样假设蒸发是按体积线性地混合的。 燃料油

- 13 -

轻油、裂化油、重油、和残渣按10：4：3：1的比例混合生成燃料油。 关于原料供应和加工能力的限制条件有 （a） C1日供20000桶； （b） C2日供30000桶； （c） 日蒸馏原油最多45000桶； （d） 日重整石油精最多10000桶； （e） 日裂解油最多8000桶；

（f） 日产润滑油必须在500桶至1000桶之间； （g） 特级汽油产量必须是普通汽油产量的40%。 售出一桶产品，利润数如表所示： 产品 利润 特级汽油 70元 普通汽油 60元 飞机燃料 40元 燃料油 35元 润滑油 15元 炼油厂当如何安排生产，总利润为最大？

18、 采矿

某地区有4个矿，产同一种矿石。某采矿公司获得了这些矿在未来连续5

年中的开采权。但在每一年度中，该公司最多有能力开3个矿，而有一矿闲置。对于闲置的矿，如果在这5年期内随后的某年还要开采，则不能关闭；如果从闲置起在这5年内不再开采，就关闭。对开采和保持不关闭的矿，公司应交付土地使用费。各矿每年土地使用费额见表1第2行。各矿每年矿砂产量上限如表1第3行。不同矿所产矿砂质量不同。矿砂质量同一种质量指数表示，见表1第4行。将不同矿的矿砂混合所成的矿砂，其质量指数为各组份的质量指数的线性组

- 14 -

合，组合系数为各组份在混成矿砂中所占的重量百分数。例如，等量的二矿砂混合，混成矿砂的质量指数为二组份指数的平均值。每一年度公司将各矿全年产出的矿砂混合，要生成具有约定质量指数的矿砂。不同年度的约定质量指数如表2所示。各年度产品矿砂售价每吨10元。年度总收入和费用开支，为扣除物价上涨因素，以逐年9折计入5年总收入和总费用中。 表一

矿 1 2 3 4 土地使用费（万 500 400 400 元） 500 产量上限（万吨） 200 250 130 质量指数 300 1.0 0.7 1.5 0.5 表二 年度 1 2 3 4 5 质量指数 0.9 0.8 1.2 0.6 1.0 试问各年度应开采哪几个矿？产量应各为多少？

19、 农场计划

- 15 -

英国某农场主有200英亩土地的农场，用来饲养奶牛。现在要为五年制订生产计划。

现在他有120头母牛，其中20头为不到2岁的幼牛，100头为产奶牛。每头幼牛需用2/3英亩土地供养，每头产奶牛需用一英亩。产奶牛平均每头每年生1.1头牛，其中一半为公牛，生出后不久即卖掉。平均每头卖30英磅；另一半为母牛，可以在生出后不久卖掉，平均每头卖40英磅。也可以留下饲养，养至2岁成为产奶牛。幼牛年损失5%；产奶牛养到满12岁就卖掉，平均每头卖120磅。现有的20头幼牛，0岁和1岁各10头；100头产奶牛，从2岁至11岁，每一年龄的都有10头。应该卖掉的小母牛都已卖掉。所有20头是饲养成产奶牛的。 一头牛所产的奶提供年收入370英磅。现在最多只能养130头牛。超过此数每多养一头，要投资200英磅。每头产奶牛每年消耗0.6吨粮食和0.7 吨甜菜。粮食和甜菜可以由农场种植出来。每英亩产甜菜1.5吨。只有80英亩的土地适于种粮食，且产量不同。按产量分作4组:第一组20英亩，亩产1.1吨；第二组30英亩，亩产0.9吨；第三组20英亩，亩产10吨；第四组10英亩，亩产0.65吨。从市场购买粮食每吨90英磅，卖粮食75英磅。买甜菜每吨70英磅，卖出50英磅。

养牛和种植所需劳动为：每头牛每年10小时；每头产奶每年42小时；种一英亩粮食每年需4小时；种一英亩甜菜需14小时。

其他费用：每头幼牛每年50英磅；产奶牛每头每年100英磅；种粮食

每英亩每年15英磅；种甜菜每亩每年10英磅。劳动费用现在每年为4000英磅，提供5500小时的劳动量。超过此数的劳动量每小时费用为1.20英磅。 任何投资本支出都从10年期贷款得到。贷款年利率15%，每年偿还本

- 16 -

利息总和的1/10，十年还清。每年货币的收支之差不能为负值。此外，农场主不希望产奶牛的数目在五年末较现在减少超过50%，也不希望增量超过75%。 应如何安排5年的生产，使收益为最大？

20、经济计划

一个经济系统，包括煤炭、钢铁和运输三种产业，生产煤炭、钢铁和提供

运输服务。各产业产量以及价值计算，单位为“元”。一产业的单位产出，所需要的个产业产品的投入量。以及人力的投入量（也以价值元为单位计算）见表1.第t+1年度的产出需要的是第t年度的投入。 表一

年度（t+1）单位产出 年度 煤炭 t 钢铁 投 运输 入 人力 煤炭 钢铁 运输 0.1 0.5 0.4 0.1 0.1 0.2 0.2 0.1 0.2 0.6 0.3 0.2 为提高生产能力，需要进一步投资。为使一产业第t+2年度较第t年度多产出一单位，所需在第t年度各产业产品和人力的投入量见表2。 表二

年度（t+2）增单位产出 年度 煤炭 t 钢铁 投 运输 煤炭 钢铁 运输 0.0 0.7 0.9 0.1 0.1 0.2 0.2 0.1 0.2 - 17 -

入 人力 0.4 0.2 0.1 假设存货可以无费用地从一年转入下一年。现在（第0年）存货量和年生产能力见表3。人力的年供应量限制不超过4.7亿元。

表3 （单位：亿元） 煤炭 钢铁 运输 存货 生产能力 1.5 0.8 3.0 3.5 1.0 2.8 试研究该经济系统未来五年的不同的增长模式。具体说，按下述的不同目标，分别求各产业各年度的长处应为何？目标：

（i）第五年末生产能力总量最大，同时又满足外部每年消费0.6亿元煤炭、0.6亿元钢铁和0.3亿元运输的要求(第0年除外) 。

(ii)第4年和第5年度总产出（不是生产能力）为最大，但忽略每年的外部消费。 (iii)在满足如(i)的外部消费要求的同时，使人力需求最大（即就业机会最多），忽略人力供应量的限制。

21、 电价问题

几个发电站负责满足下述电力负荷要求。在一天中， 0点至6点 15000（MW，兆瓦，下同） 6点至9点 30000 9点至15点 25000 15点至18点 40000 18点至24点 27000

- 18 -

有三种类型的发电机可投入运输。1型有12台，2型10台，3型5台。表1给出了有关的数据。 表1

类 最低水平 最高水平 型 最低水平 最低水平 每小时费以上 每用 兆每小时费用 1 2 3 850MW 1250MW 2000MW 1750 1000 2600 2 1.30 3 2000 1000 500 开动费用 1500MW 4000MMW 3000 表中第2、3两列分别给各类发电机运转的最低水平和最高水平。各发电机动转的水平不能超出这一范围。第4列给出在最低水平运转的每小时费用。第5列为在高手最低水平运转时，每高出一兆瓦，每小时的费用。另外，每开动一发电机也需要费用，这给出在第6列。

在满足估计的负载要求之外，在每一时刻运转着的发电机应足够多，使得当负载增加不超过15%时，能够通过调高运转着的发电机的输出（在最高水平所界定的范围内）满足增载的要求。

试求在一天中的各段时间应使哪些发电机运转，使总费用最低？

在一天中的每段时间，电力生产的边际费用各为多少。也就是说应当为用电定什么价？

将后备输出保证的指标15%加以降低，费用节省情况如何？也就是说这一供电保险性的费用如何？

- 19 -

22、市场分配

一家大公司有两个分部，D1和。该公司的业务是向零售商供应石油产品和

酒精。

现在要将零售商划分给两个分部，由分部向属于它的零售商供货。这种划分要尽可能地使

分部占有40%的市场，占有60%。零售商共23家，记作M1到M23。其中M1至M8在1区，M9至M18在2区，M19至M23在3区。有好的发展前途的零售商作为A类，其余为B类。各类零售商目前估计占有的销售额，及所具有的货物点数给出在表1中。要求对分部D1和D2的这一划分，在下述七个方面，都接近于40/60比例，具体说，在每个方面，D1所占份额在35%至45%之间，当然D2所点为其余额，相应在65%至55%之间，这七个方面是 （1） 货点总数；

（2） 酒精市场占有份额； （3） 区1的油品市场占有份额； （4） 区2的油品市场占有份额； （5） 区3的油品市场占有份额； （6） A类零售商数； （7） B类零售商数；

第一步目标是找一个可行解，也就是说看这种划分法是否存在，找出一种分法。进一步，如果存在多种划分的话，按下列两种目标分别求最优解。目标（i）划分的七个方面的百分比

- 20 -

对40/60的偏差总和为最少。目标（ii）最大偏差为最少。 表一 区 零售商 油品市场 （1000000加仑） 1 M1 M2 M3 M4 M5 M6 M7 M8 2 M9 M10 M11 M12 M13 M14 M15 M16 M17 9 13 14 17 18 19 23 21 9 11 17 18 18 17 22 24 36 11 47 44 25 10 26 26 54 18 51 20 105 7 16 34 100 50 34 411 82 157 5 183 14 215 102 21 54 0 6 96 118 112 535 A A A B A A B B B A B B B B A B B 货点 酒精市场 （1000000加仑） 分类 - 21 -

M18 43 21 8 B 3 M19 M20 M21 M22 M23 6 15 15 25 39 11 19 14 10 21 53 28 69 65 27 B A B B B

- 22 -

本文来源：https://www.bwwdw.com/article/wdwa.html