恳请高手看看---车站疏散旅客问题

s_ysy2002 · 发表于 2006-3-3 01:46:12

<

>问题描述：
<

>条件：
<

>1， 有车站1到N，1是始发站，N是终到站，中间有若干中间站
2， 某列火车由于出现故障，滞留在J站，滞留开始时刻为T，滞留人数为P，P是包括了目的站从J站以后的某几个站的人数的总和。
3， 后续到达的火车的时刻分别为K1，K2……..
4， 疏散的方案编制的原则是一次性都疏散完，既将P分配到后续一个或多个火车上。
5， 疏散的方法是利用后续来到J站的火车上可使用的空位数，且后续火车满足在滞留旅客的目的站会停车
此外，由于车站产生了旅客滞留，因此会给旅客一定的赔偿，赔偿的原则是根据滞留时间的长短为依据设定不同的赔偿比率，以票价为基数（例如，滞留2小时内的赔偿票价的20%，滞留4小时内且大于2小时的赔偿50%……），（可以用F=f(K-T)来表示确定的赔偿比率）
6， 滞留时间的长短可以用K1-T，K2-T来计算，并根据赔偿比率范围定需要的赔偿比率，
 <o:p></o:p>
 <o:p></o:p>
 <o:p></o:p>
问题：
请给出疏散完成P人的且赔偿金额最低的数学模型。

s_ysy2002 · 发表于 2006-3-3 01:48:34

急用,拜托啊

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