TSP问题《运筹学》综合性实验报告.docx

华北科技学院基础部综合性实验实验报告课程名称运筹学B实验学期2011至2012学年第2学期学生所在系部基础部年级09专业班级计算B091班学生姓名张成林学号200909014101任课教师孙士国实验成绩华北科技学院综合性实验报告第4页2012年6月13日运筹学B课程综合性实验报告开课实验室：数学应用实验室实验题目TSP问题一、实验目的1）领会TSP问题的理论和方法。2）会编制上述方法的基于lingo语言的计算程序，并用来求解有关问题。3）熟悉求解TSP问题的有关方法和理论。4）针对所给问题编制程序，并上机计算其所需要的结果。二、设备与环境Lingoll.O软件等三、实验内容及要求TSP问题1设有一个售货员从10个城市中的某一个城市出发，去其它9个城市推销产品。10个城市相互距离如下表。要求每个城市到达一次仅一次后，回到原出发城市。问他应如何选择旅行路线，使总路程最短。城市123456789101