粮仓选址问题的数学模型

• 作者: 代西武
• 来源期刊: 北京建筑工程学院学报
• 学科: 数学
• 关键词: 粮仓选址 Dijkstra算法 最短路问题
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 69-71
• 分类号: O157.6
• 字数: 2698字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-6011.2011.01.015

摘要

提出了计算加权图中任意两点之间最短距离的算法--Dijkstra矩阵算法,证明了结论:当粮仓可建在村庄里或道路上时,则粮仓建在村庄里可使总运费达到最小.因此,粮仓建在道路上不能使总运费更少,不必要建在道路上.给出了最优粮仓地址的计算方法,对一个具体例子,求出了最优粮仓地址.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代西武	北京建筑工程学院理学院	16	82	4.0	8.0