规划计算题整理

表 2－3 候选点服务范围
因为 A(4)={1,3,4,5,6,7}，A(3)={1,2,3,4,5,6},|A(4)|= |A(3)|=6 为最大,随 机选取 j’＝4。由于无容量约束故依次指派 5,7,1,6,3,4 点归节点 4 服务。此 时，N＝{2,8,9},M＝{1,2,3,5,7,8,9},更新集合 A(j)和集合 B(i)后如表 2－4 所示。
因为同时有新老学生，如果 450 名新学生领表后去咨询，550 名老学
生领表后直接去领班级卡，而毕业班学生已经注册过，领表后直接去
缴费，详细学生流向如表所示。试问已有布置是否可以改进，若能，
该如何改进
表 学生流向表
要点：1.解题思路：单向物流从至表
双向物流从至表 作业对按双向物
流从至表中强度值排序，划分物流等级确定物流路线比例
令=
,
,=
=
=
由 EXCEL 迭代得，结果如图
费用结果保留四位小数得最优解为
x=,y=,此时费用最小为 H=
（3）比较两次结果可知欧基米德中的费用小于笛卡尔距离，因直线距离是＜直 角距离，因此用欧基米德距离更为精确。直角距离比较适合于城区范围内的选址， 欧基米德距离比较适合于远距离的选址。
12.一台机器工具小制造商要迁址，并确定了两个地区以供选择。
A 地的年固定成本为 800000 元，可变成本为 14000 元/台；B 地的年
固定成本为 920000 元，可变成本为 13000 元/台。产品最后售价为
17000 元/台。 （1） 当产量为多少时，两地的总成本相等 （2） 当产量处于什么范围时，A 地优于 B 地当产量处于什么范
围时，B 地优于 A 地
2. 分析正确后， 可参照 直接写出，无需再看网络图；
3. 熟悉最少点覆盖启发式算法的步骤，考虑是否有容量约束。 解：【集合覆盖模型】 区域中需求点集合 N={1,2,3,4,5,6,7}； ATM 取款机设施候选点集合 M={1,2,3,4,5,6,7}；
由网络图确定候选设施点 j 可覆盖的需求点集合 和可覆盖需求点 i 的设
表 各候选厂址每年加工成本费用
要点：P 中值法分 5 个步骤进行。
解: （1）计算客观量度值 ，
同理可得：
（2）计算主观评比值 （有 3 个不同的主观因素）
① 竞争能力（F>D=E）
注：D=E，比较记为 两两相比
厂址
F
E
D
D
0
E
0
F
1
1
比重 2
② 气候（F>D>E）
厂址
F
D
0
E
0
F
两两相比
E
D
比重
由于笛卡尔距离 =| - |+| - |。
则目标函数为时总运输距离 H 最短。 |
4
3
3
4
3
3
4
2
5
11
2
5
7
2
7
2
2
7
11
4
11
11
4
11
14
1
12
7
1
12
为偶数，即 均在第六个、第七个点之间。
可得 ，
（2）设初始点为（
）有题意得，阿基米德距离为
=
,
目标函数 H(运输总费用)=
,
利用不动点算法，取一个初始的迭代点（ , ）=(8,7),此时 =
表 2－5 候选点服务范围
由于|A(8)|＝3 最大，选择 j’＝8。因此计算结果为（3,8）。
第三章 设施规划
11. 某生产线共有 8 项作业，其工作周期为 8 分钟。已知各项作 业的装配顺序和时间如表所示。请根据周期时间和作业顺序限制，确 定最少工作站数和各项作业的安排，并算出此安排下生产线的效率。
1
1
0
0
1
1
2
③ 环境（E>F>D）
厂址
F
D
0
E
1
F
两两相比
E
D
比重
0
0
0
1
2
0
1
1
（3）计算主观量度值 ，
，其中 为各主观因素的重要性指
数。
因素 k
D
E
F
重要性指数
计算可得
0 0
（4）计算位置量度值 ，
由于题中没有给出主观因素与客观因素的相互比重，假设两者相等即同种重
要，即主客观比重值
。
（5）决策 根据各位置量度值 的大小，F 厂址所得位置量度值在 3 个候选地址中最高，故 选 F 为建厂厂址。
表 2－4 候选点服务范围
因为 A(8)＝{8,9}，|A(8)|＝|A(9)|=2 为最大，故选取 j’＝8 或 j’＝9，并且 8，9 两点归节点 8 或 9 服务。同理，再迭代一次，得 j’＝2，居民点 2 归节点 2 服务。 因此，计算结果为（4,8,2）或（4,9,2）。 若选择 j’＝3，故依次指派 1,2,3,4,5,6 点归节点 3 服务。此时，N＝{7,8,9},M ＝{1,2,4,5,7,8,9},更新集合 A(j)和集合 B(i)后如表 2－5 所示。
表 周期时间和作业顺序表
解：由题意得网络活动图（Job on nodes）：
E C
H
G
F
B
A
D
由题意各作业所பைடு நூலகம்时间之和=5+3+4+3+6+1+4+2=28
最小工作数=28/8=,因此需要 4 个工作台
根据作业的相关情况进行安排，结果如下表
工作站序号
作业单元
工作时间
1
H,G,F
7
2
E
6
3
D，C
7
4
第二章 设施选址
10.一家银行准备在某县的农村地区投放一批 ATM 自动取款机， 以方便农村的用户取款。该农村地区的村落座落情况和相对距离如图 所示。为了能确保任一村的人都可以在 20 分钟之内到达自动取款机 取款，银行需要多少台自动取款机它们的位置又在哪里
图 村落座落情况和相对距离
要点： 1. 明确 N，M， ， 含义；
15.某物流公司拟建一仓库负责向四个工厂进行物料供应配送， 各工厂的具体位置与年物料配送量见表，设拟建物流公司仓库对各工 厂的单位运输成本相等。利用重心法计算确定物流公司的仓库坐标位 置为多少。
表 各工厂的具体位置与年物料配送量
解：设仓库的坐标为（ 地的距离为
,仓库到各生产 ,目标函数运输总费用
H=
指派 2,3,4,6,7 归村落 4 服务。 此时 N={1,5}，M={1,2,3,5,6,7}；则更新候选点服务范围，见表。
村落号 1 2 3
更新后的候选点服务范围
1 1,5
1
1,2,3
4
5
5
2,5,6
6
5
7
因为 ={1,5}=N，恰好满足条件。则 =2。
综上所述，银行需要 2 台自动取款机，分别至于村落号为 2 和 4 的位置，2 号为 1,5 村落服务，4 号为 2,3,4,6,7 村落服务。
11. —个临时帮助服务中心计划在一个大城市的郊外开设一个新
的办公室。在经过一定的精简之后，该公司有 5 个大的合作伙伴。在
一个以 km 为单位的笛卡尔坐标系中，它们的坐标分别为：(4，4)，
(4，11)，(7 ，2)，(11，11)， (14，7)。它们的服务需求量的权重
分别为：wl=3，w2=2，w3=2，w4=4，w5=1。对于该服务中心来说，主
施节点的集合 ，见表。
村落号 1 2 3 4 5 6 7
候选点服务范围
1,2,3 1,2,4,5
1,3,4 2,3,4,6,7
2,5,6 4,5,6 4,7
1,2,3 1,2,4,5 1,3,4 2,3,4,6,7 2,5,6 4,5,6
4,7
因为 ={2,3,4,6,7}，| |=5 为最大，故首先 =4。因无容量约束，
个新的中心仓库运出，而此仓库的地点还有待确定。运至各地的原材
料数量相同，已建立一个坐标城，各地的坐标位置如表所示。请确定
中心仓库的坐标位置。
表 各地的坐标位置
解：设仓库的坐标为（
的距离为 ,因运至各地的原材料数量相同，故可设
初始解： x0( 0 )
1 n
n
x j , y0( 0 )
j 1
1 n
要的日常费用是他们员工完成任务过程中的运输费用。因此，用城市
距离进行考虑，要求新的办公室到各个合作伙伴之间运输的运输费用
最小。1）请确定一个新办公室的地址，用笛卡尔坐标来表达相应结
果。2）如果由于该地区的人口稀少，城市还没有达到一定的规模，
可以用欧几米德距离进行计算，新办公室又得在哪里投建请比较两次
（3）依题意有需要 18/= ，所以最少需要 8 个工作站。
（4）周期时间为 450/125=。 （5）当周期时间为 9min 时，产能为 450/9=50/天； 当周期时间为 15min，产能为 450/15=30/天。
13. 某学院注册有四道手续：领取表格、咨询、领取班级卡和确
认交费，分别安排在 A、B、C、D 四个连续相邻的同样大小的房间，
结果，分析它们之间的关系。
要点：1. 补充交叉中值模型知识点
关键句：将 n 点需求的选址问题转化为
点需求的选址问题。
2.笛卡尔距离即直角距离，欧基米德距离即直线距离； 3.重心法：初始化+迭代公式+Excel/C 编程/matlab 编程迭代+迭代终止条
件 解：（1）设新办公室的地址的坐标为(x,y),给题目已知的 5 个点编号 1~5。