时间紧迫！跪求数学建模解答...详见题目...

显示全部楼层 · 2008-5-26 22:05:53

这是一个航费的题目：某航线价格表为：从亚特兰大到纽约或芝加哥，或从洛杉矶到亚特兰大的费用为100美元；从芝加哥到纽约票价20美元；而对于路经亚特兰大的旅客，从亚特兰大到芝加哥的费用仅为20美元。从洛杉矶到纽约的航线涉及到对中转机场的选择。如果问题状态的形式为（起点，终点），那么在选择从洛杉矶到亚特兰大后，问题的状态变为（亚特兰大，纽约）。从亚特兰大到纽约的最便宜航线是从亚特兰大直飞纽约，票价100美元。而使用直飞方式时，从洛杉矶到纽约的花费为200美元。不过，从洛杉矶到纽约的最便宜航线为洛杉矶-亚特兰大-芝加哥-纽约，其总花费为140美元（在处理局部最优路径亚特兰大到纽约过程中选择了最低花费的路径：亚特兰大-芝加哥-纽约）。
我知道是用动态规划的方法做但是具体就不知道怎么操作了希望高手告诉我模型建立和求解、结果的分析和检验、模型的改进，只要解答出来了，悬赏分数不是问题，希望最后附上MATLAB 程序！拜托了！小女子谢了！

千问 · 2008-5-26 22:05:53

http://tieba.baidu.com/f?kz=139374151http://www.tofree.org/ftp/pub/ACM_AND_arithmetic/%CA%FD%BE%DD%BD%E1%B9%B9%CB%E3%B7%A8%D3%EB%D3%A6%D3%C3-C++%D3%EF%D1%D4%C3%E8%CA%F6/015.pdf不同版本的，里面有航班问题的解法，看看吧，祝你成功~