假期旅游优化问题(lingo的应用).doc

假期旅游优化问题（lingo的应用） 姓名：罗玉姣 学号：091315137 班级：C09信息 联系方式：672123 题目要求：从杭州出发，至少经过20个省会城市，再回到杭州，用lingo软件求费用最小的路线。 解题思路：先找出各个省会城市之间最小的费用；再运用数学模型（lingo软件）求费用最小的路线。 各城市之间火车票价表 杭州 上海 南京 合肥 济南 天津 北京 杭州 0 26 55 57 123 158 191 上海 26 0 24 65 110 145 158 南京 55 24 0 24 81 115 132 合肥 57 65 24 0 87 125 123 济南 123 110 81 87 0 46 64 天津 158 145 115 125 46 0 11 北京 191 158 132 123 64 11 0 石家庄 170 158 125 120 41 31 21 郑州 120 130 83 41 45 102 83 西安 168 182 154 126 73 165 150 成都 273 257 231 210 253 239 231 重庆 226 242 208 191 231 245 231 贵阳 105 231 231 138 140 197 257 昆明 266 281 281 167 252 252 320 南宁 215 231 219 177 271 262 276 海口 299 313 305 341 344 367 361 广州 191 203 208 206 226 257 253 长沙 130 150 139 173 158 200 191 武昌 130 150 184 119 120 154 136 南昌 81 106 55 37 132 175 154 福州 94 115 145 140 208 231 253 石家庄 郑州 西安 成都 重庆 贵阳 昆明 南宁 170 120 168 273 226 105 266 215 158 130 182 257 242 231 281 231 125 83 154 231 208 231 281 219 120 41 126 210 191 138 167 177 41 45 73 253 231 140 252 271 31 102 165 239 245 197 252 262 21 83 150 231 231 257 320 276 0 31 120 203 208 231 296 253 31 0 36 170 158 95 271 189 120 36 0 99 99 154 219 257 203 170 99 0 28 74 140 208 208 158 99 28 0 39 143 165 231 95 154 74 39 0 43 166 296 271 219 140 143 43 0 55 253 189 257 208 165 116 55 0 339 299 335 294 268 226 244 143 226 191 238 245 200 175 194 94 165 102 175 175 140 125 191 62 110 67 137 175 81 165 219 145 145 62 88 208 30 78 107 140 217 191 189 266 125 208 187 222 海口 广州 长沙 武昌 南昌 福州 299 191 130 130 81 94 313 203 150 150 106 115 305 208 139 184 55 145 341 206 173 119 37 140 344 226 158 120 132 208 367 257 200 154 175 231 361 253 191 136 154 253 339 226 165 110 145 217 299 191 102 67 62 191 335 238 175 137 88 189 294 245 175 175 208 266 268 200 140 81 30 125 226 175 125 165 78 208 244 194 191 219 107 187 143 94 62 145 140 222 0 138 218 250 238 321 138 0 53 129 125 121 218 53 0 48 63 125 250 129 48 0 30 125 238 125 63 30 0 76 321 121 125 125 76 0