高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2007年
4期
405-410
,共6页
动态最小费用路%对偶%逆问题
動態最小費用路%對偶%逆問題
동태최소비용로%대우%역문제
考察动态最小费用路在L1模下的逆问题,其中在弧费用的定义中,将弧(i,j)上的运行时间dij(t)分成最小可能运行时间d*ij和超出的运行时间(excess time)eij(t)两部分,弧(i,j)上费用即为两者赋权之和.在逆问题的讨论中考虑先将动态网络中的问题通过时间扩张网络GT转化为静态问题,然后再利用解线性规划的逆问题的方法来解该动态最短路问题的逆问题.
攷察動態最小費用路在L1模下的逆問題,其中在弧費用的定義中,將弧(i,j)上的運行時間dij(t)分成最小可能運行時間d*ij和超齣的運行時間(excess time)eij(t)兩部分,弧(i,j)上費用即為兩者賦權之和.在逆問題的討論中攷慮先將動態網絡中的問題通過時間擴張網絡GT轉化為靜態問題,然後再利用解線性規劃的逆問題的方法來解該動態最短路問題的逆問題.
고찰동태최소비용로재L1모하적역문제,기중재호비용적정의중,장호(i,j)상적운행시간dij(t)분성최소가능운행시간d*ij화초출적운행시간(excess time)eij(t)량부분,호(i,j)상비용즉위량자부권지화.재역문제적토론중고필선장동태망락중적문제통과시간확장망락GT전화위정태문제,연후재이용해선성규화적역문제적방법래해해동태최단로문제적역문제.
