关于旅行商问题的数学模型

来源 :科学技术创新 | 被引量 : 0次 | 上传用户:justinviva
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于旅行商问题,即旅行者由起点出发,经过所有给定的点之后,最后再回到原点的问题,该问题属于最短路径问题.本文章通过建立0-1规划模型来对旅行商问题进行求解,根据问题的具体要求,列出约束的方程组,由lingo计算结果,求出最短路径并得到最短路程.
其他文献
夸关纽斯就指出:寻求并找出一种教学方法,使教师可以少教,但是学生可以多学。高效课堂是历代教育工作者不懈追求。我认为保证课堂实现高效最主要的有以下几点:一是教师要有高
村民委员会是我国最小行政单位,它肩负着传达党和政府的声音、落实具体政策等职能,而"村官"作为最基层的管理者,其素质、能力和德行也关乎着一方百姓的福祉。近年来,由村官腐
随着航空航天和汽车工业的发展,铝合金因其优良的性能得到了广泛应用,但铝合金铣削时出现的加工变形问题日益突出。铣削过程中产生的残余应力是导致加工变形的主要原因,相较
《红楼梦》中贾宝玉的原型是曹频说近年来产生一定影响。本文针对小说文本中的各种细节及有关文献,提出贾宝玉这一人物最主要的原型为曹寅的嫡长孙曹天佑,作者是将其安排在曹颂
<正>何谓伏笔?伏笔就是指在文章的前边对将要出现的人物或发生的事件做出某种暗示,然后在文章的后边再做出回应和说明,这是一种增强文章的内部联系、关联全篇的重要的谋篇技
期刊
利用NCEP/NCAR逐日再分析资料、NOAA向外长波辐射(OLR)资料、澳大利亚气象局实时MJO指数(RMM)以及中国气象局成都高原研究所高原低涡统年鉴计数据,运用小波分析、合成分析等
分析了铬钼冷硬球墨复合铸铁大辊在三辊轧机使用过程中存在的问题及其原因,提出用高铬复合铸铁轧辊进行替代的方案,通过过程跟踪、对比分析高铬复合铸铁轧辊在三辊轧机上的使
<正> 导言霉菌毒学研究人和动物的某些疾病,这类疾病是因取食被霉菌有毒代谢产物污染食品引起的。最近十年来,下述作者致力于这个学科的研究,发表了许多评论:布鲁克和惠特、
在认定行为人的刑事责任时,英美刑法传统上坚持"不得谴责被害人"的原则,但这一原则不符合被害人学的原理,而且,在英美刑法中,实际上在诸多方面例如被害人同意、自我防卫与挑