沙漠行车问题

lihuan-200 · 发表于 2007-8-12 17:02:45

某探险队驾驶一越吉普车穿行2000km的大沙漠。除起点能得到足够的汽油供应外，行车途中的燃料供应必须在沿途设立若干的储油点，依靠自己运输汽油来解决。该车在沙漠中行车平均每公里耗油0.25L，车载油箱及油桶总共只能装载250L汽油。请设计一个最优的行车方案，使行车耗油最少而通过沙漠。试根据实际情况进行推广和评价。
帮帮忙，急用！！！

western8 · 发表于 2007-8-13 20:31:52

就是一个动态规划问题吧……
行车费用为目标函数，综合考虑路程等约束条件就行了

lihuan-200 · 发表于 2007-8-15 15:25:26

能不能具体一点点啊？不怎么明白。

jiangting77 · 发表于 2007-8-15 16:43:08

运用运筹学中的最大流最小费用来应该可以得解....

		自动登录	找回密码
密码			注-册-帐-号

沙漠行车问题

浏览过的版块