- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
案例8-1:最小支撑树问题的模型建立
某乡政府计划未来3年内,使所管辖的10个村之间都实现公路村村通。根据勘测,10个村之间修建公路的费用如表8-11所示。
表8-11 10个村之间修建公路的费用
2
3
4
5
6
7
8
9
10
1
12.8
10.5
8.5
12.7
13.9
14.8
13.2
12.7
8.9
2
9.6
7.7
13.1
11.2
15.7
12.4
13.6
10.5
3
13.8
12.6
8.6
8.5
10.5
15.8
13.4
4
11.4
7.5
9.6
9.3
9.8
14.6
5
8.3
8.9
8.8
8.2
9.1
6
8.0
12.7
11.7
10.5
7
14.8
13.6
12.6
8
9.7
8.9
9
8.8
请用最小支撑树模型(画出最小支撑树的网络图),以选择修建公路的路线才能使总的修路成本最低。
该案例决策用贪婪法比较简单,具体过程用下面的图表表达。
第一步:
第二步:
第三步:
第四步:
第五步:
第六步:
第七步:
第八步:
选择3-6这条边,会使3-6-7形成圈,因此这条边不能选,所以就放弃。
第九步:
第十步:
本问题共有10 个点,现已确定了9个边且都没有模型圈,而在选择这9个边的过程中,都依次选择权数最小的边,因此这就是一个最小支撑树,也是道路修建成本最低道路修建的设计方案。
总的最低费用74.3万元。
您可能关注的文档
- RTO&RTE示波器在EMI诊断中的应用.doc
- SGE-ISMS-G-003-技术运维保障部管理制度修订流程(1).doc
- SGE-ISMS-G-004-技术运维保障部档案管理操作流程.doc
- SGE-ISMS-G-005-技术运维保障部机房及主机系统管理岗问题处理流程.doc
- SGE-ISMS-G-010-技术运维保障部安全设备日常巡检流程.doc
- SGE-ISMS-G-012-技术运维保障部线路配置操作流程.doc
- SGE-ISMS-G-017-技术运维保障部应用系统权限调整流程.doc
- SGE-ISMS-G-018-技术运维保障部应用系统日常巡检流程.doc
- SGE-ISMS-G-020-技术运维保障部中间件日常巡检流程.doc
- SGE-ISMS-G-025-技术运维保障部应用系统需求变更流程.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)