北航運(yùn)籌學(xué)考試(文件)
【正文】 b方案3121212為兩個(gè)待定參數(shù)。（1）用圖解法求解該矩陣對(duì)策，給出局中人II的最優(yōu)策略及矩陣對(duì)策的值；（2）根據(jù)（1）的結(jié)果，確定局中人I的最優(yōu)策略。據(jù)統(tǒng)計(jì)，0，1，2，3個(gè)停車位被占用的概率分別為：，（1）將停車場(chǎng)看作一個(gè)排隊(duì)系統(tǒng)，說(shuō)明該排隊(duì)系統(tǒng)中顧客是什么？服務(wù)臺(tái)又是什么？有多少個(gè)服務(wù)臺(tái)？系統(tǒng)容量有多大？（2）確定該系統(tǒng)的基本性能指標(biāo)：期望隊(duì)長(zhǎng)，期望排隊(duì)長(zhǎng)，顧客平均等待時(shí)間，顧客平均逗留時(shí)間。（2）下一步迭代應(yīng)將點(diǎn)的臨時(shí)標(biāo)號(hào)T修改為永久標(biāo)號(hào)P。(2)用圖論中求最短路的Dijkstra算法求A點(diǎn)到E點(diǎn)的最短路，在算法執(zhí)行過(guò)程中得到如下結(jié)果（P代表永久標(biāo)號(hào)，T代表臨時(shí)標(biāo)號(hào)，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。因此，該問(wèn)題有兩個(gè)KT點(diǎn)： 和 。（2）重寫原問(wèn)題，以便套用KT條件：KT條件： （梯度條件） （互補(bǔ)松弛條件） （不等式約束乘子非負(fù)條件）
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1