【摘 要】
：
管理部门通常要选择适当的地方建造粮库，所需服务范围已知．各部门运输量给定．需为他们选择合适的地方,使总运费最少．某乡的九个村(A，B，C，…，H，I)如图1，各村距离给出，并标明它们各自上缴
【机 构】
：
中山大学电子信息工程系,广州市 510275中山大学化学与化学工程学院，广州市 510275;
论文部分内容阅读
管理部门通常要选择适当的地方建造粮库，所需服务范围已知．各部门运输量给定．需为他们选择合适的地方,使总运费最少．某乡的九个村(A，B，C，…，H，I)如图1，各村距离给出，并标明它们各自上缴公粮数．管理部门希望在村内或道路上建立一个粮库，最大限度地减少运输费用．rn 问题的解法有几种方案，对于本题来说，穷举搜索法是可行的．另外,我们提出一种分析求解法,可找到优化解．它利用图论的基础知识先求出图1的各顶点间的最小路径,再进一步求出图的绝对中心(即粮库的地址)，其中的有关计算利用了C++语言程序．在此基础上，还可对问题的参数作更精细的分析．概括地说．穷举搜索法对于简单的区域是行之有效的．但对于更加一般化的问题，利用计算机可快捷准确地得到答案．rn 通过建立模型，我们得到下面两个结论：rn (1)我们找到最优解是E点,其总运费为12775元．rn (2)模型具有广泛性，对于更一般的区域，可利用计算机总可以求出最优解．
其他文献
本文针对 1 999年全国大学生数学建模竞赛 A题——自动化车床管理问题的问题 (2 ) ,建立了完整的数学模型 ,并给出了该数学模型的解
In this paper, a national mathematics
本文首先给出煤矸石堆积问题的参考答案 ,其次介绍学生答卷中由于对出矸率及征地方式的理解不同而导出的不同解答 ,最后从学生答卷中发现到的缺点和错误提出一些在数学建模教
本文通过计算机模拟仿真 ,搜索到了 CMCM-99A题中换刀间隔与检查间隔的近似最优解及单位正品最小费用 ,并对 p1(好刀生产正品的概率 ) ,p2 (坏刀生产正品的概率 ) ,k,f,d进行
本文针对 99年大学生数学建模竞赛 A题中问题 1 ,利用目标函数求出了一般情况下刀具更换周期最优解 T
本文讨论了土地征用策略 ,分别在不考虑银行存、贷款利率和考虑银行存、贷款利率时的分堆情况 ,以及在考虑银行存、贷款利率时平均单位体积的矸石处理经费与安息角 ,出矸率的
本文根据旅游统计资料是均匀时间间隔的特点, 应用马氏链和差分方程构造了境外游客流的动态模式,是数学方法在旅游管理学中应用的尝试.
本文首次提出了 n 维超立方体的层次结构模型HHC,详细讨论了该结构中结点的分布及各结点的连接关系．并利用HHC，讨论了超立方体非对称比较模型的最优诊断算法．极大独立点集等问题
本文提出一类服务率随排队车辆数变化的单通道车辆排队模型;运用排队理论，分析了一种经常可以在高速公路收费站、加油站、平面交叉口等场所看到的随机服务现象，充分考虑了服务
本文介绍的方法是用坐标来进行计算 ,既方便 ,又可行 .用一组首尾相接彼此相切的园弧段去逼近给定的曲线使机床切割的机件或计算机绘制的图形进一步满足精度要求 .
本文研究非自治的广义Liénard系统：rn x=h(y)一F(x)rn y=－g(x)+e(t)解的有界性及整体渐近性态，获得了方程每个解是有界及收敛于原点的充分必要条件，推广与改进了文[1～10]是于