北航運籌學(xué)考試(編輯修改稿)
2025-07-04 16:32 本頁面
【文章內(nèi)容簡介】 （3）討論：① 222。 和 根據(jù)梯度條件可求出配套的Lagrange乘子： 和這兩個點均為KT點。② 222。 檢查可行性：=，不滿足不等式約束，故不可能是KT點。因此，該問題有兩個KT點： 和 。它們具有相同的目標函數(shù)值，故都是該問題最優(yōu)解，最優(yōu)目標值為5。四、已知A點到E點單行線交通網(wǎng)絡(luò)如下圖所示，箭線旁的數(shù)字表示該線路的距離。1052481346354B3B1B2C1C2C3EA(1)用動態(tài)規(guī)劃的逆推解法求出從A點到E點的最短路，要求列出計算過程。(2)用圖論中求最短路的Dijkstra算法求A點到E點的最短路，在算法執(zhí)行過程中得到如下結(jié)果（P代表永久標號，T代表臨時標號，l代表回溯指針）：1052481346354B3B1B2C1C2C3EAP(A)=0l(A)=0P(B1)=4l(B1)=AT(B2)=5l(B2)=AP(B3)=3l(B3)=AT(C1)=10l(C1)= B1T(C2)=8l(C2)=B1T(C3)=7l(C3)= B3T(E)=+165。l(E)=M指出下一步迭代應(yīng)將哪個點的臨時標號T修改為永久標號P，列出算法終止時各點的標號值及指針（l）值
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1