个景点门票所花的费用,以及11天所用的伙食费累加起来得到在时间不限的情况下至少要消费3892.5元。问题二:4.2.1模型的建立与求解在得到各个旅游城市之间的最小旅行时间后,可以同样利用问题一中所用的,将点与点之间的时间看作为它们边的权值,起点与终点相连可以构成封闭圈,采用Hamilton图的概念求最小距离(时间)的Hamilton圈。将看作为i地点到j地点之间的最少时间,(1表示连接,0表示不连),则可以建立目标函数:下表为各点之间相互往来所花时间的最小值,将表中的数据带入Lingo求解上述目标函数(程序见附录)。表二:各景点之间的最短时间值起始目的地浙江杭州江苏常州山东青岛北京八达岭山西祁县西安兵马俑湖北武汉江西九江安徽黄山浙江舟山河南洛阳杭州02.51.523.321.5522.51.8常州2.505.81.53.524.25654.2青岛1.55.801.16321.91433.53.8北京21.51.1602.51.822.2522.252.8祁县3.33.532.502.52.52.61.73.73.5西安2221.82.50141.63.53.5武汉1.54.21.9122.5102.63.32.83.2九江5542.252.642.602.34.23.2黄山26321.71.63.32.303.73.5舟山2.553.52.253.73.52.84.23.703洛阳1.84.23.82.83.53.53.23.23.530求解得到10个旅游城市旅行的先后顺序是:杭州→青岛→北京→常州→西安→黄山→祁县→九江→武汉→舟山→洛阳→杭州图三在上图中我们看到线路杂乱无章,这是考虑了飞机后的影响因素,在飞机的速度下,相距很近的两个景点城市所花的时间反而要大于两个相距很远的城市时间,在这样的情况下,使用软件求解线性规划的函数,得到各个城市跨度如此大的路线图,甚至可以满足
全文预览
