zr線性規(guī)劃的運(yùn)輸問題(ppt27)運(yùn)輸問題-在線瀏覽
2025-02-23 15:13本頁面
【正文】 24=3， X32=3，費(fèi)用 =3*3+4*1+4*2+4*1+5*3+6*3=58（元） 運(yùn)輸問題的表上作業(yè)法 要判斷一個(gè)調(diào)運(yùn)方案是否已是最優(yōu)，就要判斷方案所對(duì)應(yīng)的初始可行解是否最優(yōu)。 運(yùn)輸問題的表上作業(yè)法 求解運(yùn)輸問題的表上作業(yè)法的步驟： 二 解的最優(yōu)性檢驗(yàn) 根據(jù)初始調(diào)運(yùn)表求檢驗(yàn)數(shù)的方法： 閉回路法 對(duì)偶變量法（位勢(shì)法） 求解運(yùn)輸問題的表上作業(yè)法的步驟： 在初始調(diào)運(yùn)方案表中，從任意空格出發(fā)，沿著縱向或橫向行進(jìn)，遇到 適當(dāng) 填有數(shù)據(jù)的方格 90度 轉(zhuǎn)彎，繼續(xù)行進(jìn)，總能回到原來空格。 閉回路的概念 運(yùn)輸問題的表上作業(yè)法 可以證明：每個(gè)空格對(duì)應(yīng)著唯一的閉回路 (略 )。 X44 X42 非閉回路 收點(diǎn)發(fā)點(diǎn)B1B2B3B4發(fā)量A16 2 5 2 3 4 4A24 4 2 7 3 5 1 6A37 6 5 8 3 3收量 2 4 3 4 131 閉回路法 空格 Xij(非基變量 )的檢驗(yàn)數(shù) =第奇數(shù)次拐角點(diǎn)運(yùn)價(jià)之和減去第偶數(shù)次拐角點(diǎn)運(yùn)價(jià)之和 空格 X21的檢驗(yàn)數(shù) = 銷地產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 6 2 5 2 3 4 4 A 2 4 4 2 7 3 5 1 6 A 3 7 6 5 8 3 3 銷量 2 4 3 4 13 6 5 +4 4 = 1 運(yùn)輸問題的表上作業(yè)法 1 解的最優(yōu)性檢驗(yàn)方法之一 空格 X14的檢驗(yàn)數(shù) = 收點(diǎn)發(fā)點(diǎn)B1B2B3B4發(fā)量A16 2 5 2 3 4 4A24 4 2 7 3 5 1 6A37 6 5 8 3 3收量 2 4 3 4 13閉回路法 5 4 +5 4 = 2 運(yùn)輸問題的表上作業(yè)法 2 空格 X31的檢驗(yàn)數(shù) = 收點(diǎn)發(fā)點(diǎn)B1B2B3B4發(fā)量A16 2 5 2 3 4 4A24 4 2 7 3 5 1 6A37 6 5 8 3 3收量 2 4 3 4 13閉回路法 6 5 +4 5 +8 7 =1 運(yùn)輸問題的表上作業(yè)法 1 收點(diǎn)發(fā)點(diǎn) B 1 B 2 B 3 B 4 發(fā)量 A 1 6 2 5 2 3 4 4 A 2 4 4 2 7 3 5 1 6 A 3 7 6 5 8 3 3 收量 2 4 3 4 13 檢驗(yàn)數(shù)都為正值 ,原方案不是最優(yōu)解 (與對(duì)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1