统筹与优化的题,比较难。

来源:百度知道 编辑:UC知道 时间:2024/05/26 20:10:44
某人从住处外出有两种方案,一种是骑自行车,一种是乘公共汽车。
虽然公共汽车的速度比自行车的速度快,但公共汽车有一个等候时间(候车时间可看作固定不变的),在任何情况下,他总是采用花时间最少的最佳方案,下表表示他到达ABC三地采用最佳方案所需要的时间。为了到达离住地8千米的地方,他需要花多少分钟?
目的地 目的地离住地的距离 最佳方案所需的时间
A地 2千米 12分钟
B地 3千米 15.5分钟
C地 4千米 18分钟

设骑自行车速度为v1,公共汽车速度为v2,目的地离住地的距离为s,公共汽车等候时间为t(常量).
构造目标函数f(v1,v2,s)=min(t+s/v2,s/v1)
故原题目化成如下数学问题:
f(v1,v2,2)=12
f(v1,v2,3)=15.5
f(v1,v2,4)=18
求f(v1,v2,8).
分析求解得t=8,v1=1/6,v2=2/5,
f(v1,v2,8)=28
即为了到达离住地8千米的地方,他需要花28分钟

在各种理想条件下...
易知, BC是坐车去的, A骑车去的
(8-4)*(18-15.5)+18 = 28

小学的...

8公里需要28分钟