数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 39841|回复: 59

关于第二题的大部分疑问总结-同学们发帖之前可以点进来找答案,增加交流效率

  [复制链接]
发表于 2018-9-16 21:40:02 | 显示全部楼层 |阅读模式
本帖最后由 liadbiz 于 2018-9-16 22:08 编辑

(1)对第一问的疑问:

        1. 在第一问中,是否需要保证所有城市都连通
        2. 在第一问中,“连接数从16条增加到33条”的意思是先求出16条链路情况下的最优网络(总价值最大),然后在此基础上求出33条链路情况下的最优网络。在http://www.shumo.com/forum/forum ... 5193&extra=page%3D7  这个帖子中老师的表述好像是这个意思。或者是先任意给出一个16条链路的情况(保证所有城市连通即可,这个要求取决于第一个疑问的解释),然后再在此基础上求出33条链路情况下的最优网络。老师在http://www.shumo.com/forum/forum ... 5453&extra=page%3D1 老师在这个帖子的表述好像是这个意思。两处表述不一致,希望得到解答。
        3. 在第一问中,两个城市是否允许多个连接,比如上海和北京之间连接多次,如果可以这样,那么只需要在保证全部连通的情况下,剩余都连接到价值最大两个城市之间就可满足题意,但是这个解法不太合理。是否可以这样做,希望老师给出解答。

(2)对第二问的疑问:
        1. 在第二问中,允许中间节点的意思是: 当两个城市之间的距离过于远,直接连接对于总价值的增益不大,可以用中间节点,分配相应的容量,使得总价值可以增大。具体怎么分配就要看具体的人口和总容量情况。这也是出现中间节点的意义。不然添加中间节点反而使总容量降低那还不如不加。我这样理解对吗?
        2. 在第二问中,是明确指出允许两个节点多个连接,那么在对第一问的疑问的第三点在这里同样适用。求解。
        3. 在第二问中,由市扩大问省的意思是,两个节点之间的距离还是按照之前的市之间的距离算,然后只是人口发生变化。这样节点之间的链路价值也发生变化,从而导致网络分配变化。这样理解是对的吗?


个人认为,如果上述疑问能得到解答,第二题才能正常解答。希望老师能回复!也欢迎大家一起讨论!谢谢!
 楼主| 发表于 2018-9-16 22:06:33 | 显示全部楼层
B题专家 发表于 2018-9-16 21:55
同学你好:
第1问:
1. 第1问中中需要都连通,且两个城市仅一条链接。

谢谢老师。
针对第二问的第二个疑问进一步跟进:

您的意思是:显然16/33条链路是无法保证每个城市直接相连,而且有部分城市距离太远无法相连,基于这两种情况和每两个城市之间必然会有通信,所以对于那些没有直接连接到的城市组合,我们需要选取中间节点来满足他们的通讯需求,至于在途经的链路上分配多少容量给这两个城市,数值由我们自己定。

我这样理解对吗?

点评

很棒!  发表于 2018-9-16 22:15
发表于 2018-9-17 18:47:27 | 显示全部楼层
faith 发表于 2018-9-17 15:48
请问老师, 在两个点之间有中转节点,容量是怎么计算的?

属于本题建模的内容,请自己考虑哈。
发表于 2018-9-16 21:55:34 | 显示全部楼层
同学你好:
第1问:
1. 第1问中中需要都连通,且两个城市仅一条链接。
3. 首先是仅有16条链接的基础上得出一个最优的配置,需要自己优化;随后在此网络上,再增加17条新的链接(原来的16条链接保持不变),那么这17条该如何配置?

第2问:
1) 允许中间节点的原因是,本来就应该有中间节点的存在。例如乌鲁木齐和深圳之间会有通信,但无法直连,只能通过中间节点。小问1并没有考虑到这一点,得出的网络价值还不够完备。
2) 第二问允许每个城市有多个链接。
3) 扩大省范围影响,可以理解为人口变化后导致网路重新规划。
4) 如果你队觉得网络价值的定义还需考虑更多因素,比如不能只连接某两个地方,请根据自己对网络价值的理解,修改目标函数并阐述结果。
发表于 2018-9-16 22:01:28 | 显示全部楼层
以上是否足够清晰?
发表于 2018-9-16 22:08:07 | 显示全部楼层
老师,请问在第二问中,要确保所有节点 两两互相通讯吗?
 楼主| 发表于 2018-9-16 22:10:14 | 显示全部楼层
linsoft 发表于 2018-9-16 22:08
老师,请问在第二问中,要确保所有节点 两两互相通讯吗?

我的理解是:需要。

可以通过直接添加链路或者通过中间节点实现。
发表于 2018-9-16 22:10:31 | 显示全部楼层
B题专家 发表于 2018-9-16 21:55
同学你好:
第1问:
1. 第1问中中需要都连通,且两个城市仅一条链接。

老师您好,请问子问题一中,在已有16条链接基础上,增加17条链接,这17条可以在原有链接两城市间增设新链接吗?还是说子问题一,不论16链接还是33链接,两城市间都只能有一条链接?
发表于 2018-9-16 22:14:34 | 显示全部楼层
请问老师,城市联通和能够互相通讯是一个概念吗
发表于 2018-9-16 22:15:05 | 显示全部楼层
liadbiz 发表于 2018-9-16 22:06
谢谢老师。
针对第二问的第二个疑问进一步跟进:

非常正确!
发表于 2018-9-16 22:17:50 | 显示全部楼层
282130460 发表于 2018-9-16 22:10
老师您好,请问子问题一中,在已有16条链接基础上,增加17条链接,这17条可以在原有链接两城市间增设新链 ...

小问1中,就不用再增设新连接了,不论16还是33都只有两城市都只有1条链接。

小问2,3中没有这种限制,请根据情况酌情考虑分配哈。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-3-29 07:59 , Processed in 0.064713 second(s), 21 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表