運籌學(xué)習(xí)題課ppt課件-資料下載頁
2024-12-08 06:02本頁面
【正文】 性規(guī)劃 ㈣ .一目標(biāo)函數(shù)是 Max Z的 LP問題，用單純形法解的過程中，得到如下數(shù)據(jù)有缺的單純形表。 其中 u為常數(shù)，求表中 (*處 )所有缺失的數(shù)。 x1 x2 x3 x4 x5 x64 6 5 0 0 0x4 * 1 * 2 1 0 * 14x2 * * 1 u * * 25x6 * 6 * 1 * 2 1 12* * * * * 02 * * * * 0比值1zjσj=cjzj*迭代次數(shù)基變量CBb2022/1/4 《運籌學(xué)》習(xí)題課 45 分析 CB列中可確定哪幾個？ x1 x2 x3 x4 x5 x64 6 5 0 0 0x4 * 1 * 2 1 0 * 14x2 * * 1 u * * 25x6 * 6 * 1 * 2 1 12* * * * * 02 * * * * 0比值1zjσj=cjzj*迭代次數(shù)基變量CBb0 6 0 0 0 Zj行中可確定哪幾個？ 6 0 0 0 0 0 0 0 Z1= ？ σ j行中可確定哪幾個？ C1σ 1=6 6 6u 3 56u 3 1 150 a12=? 右下角 =? 基變量列中可確定哪幾個？ 2022/1/4 《運籌學(xué)》習(xí)題課 46 續(xù) u = ? 時 已 得到唯一最優(yōu)解。 u 5/6 u = 5/6 時有最優(yōu)解嗎 ? 無有界最優(yōu)解 . u = 時有唯一最優(yōu)解嗎 ? 迭代一次得最優(yōu)解 . x1 x2 x3 x4 x5 x64 6 5 0 0 0x4 0 1 0 2 1 0 0 14x2 6 1 1 u 0 0 25x6 0 6 0 1 0 2 1 126 6 6u 0 3 02 0 5 6u 0 3 0迭代次數(shù)基變量CBb1zj150σj=cjzj比值2022/1/4 《運籌學(xué)》習(xí)題課 47 運輸問題 ㈤ .求下列運輸問題的解。 檢查產(chǎn)銷是否平衡？ 銷地 運價產(chǎn)地B1B2B3B4產(chǎn)量Ⅰ 4 1 4 6 8Ⅱ 1 2 5 0 8Ⅲ 3 7 5 1 4銷量 6 5 6 3產(chǎn)銷平衡 ! 20 2022/1/4 《運籌學(xué)》習(xí)題課 48 最小元素法 用最小元素法求下列運輸問題的初始基可行解。 用位勢法檢查此解是否最優(yōu)？ 銷地 運價產(chǎn)地產(chǎn)量4 1 4 61 2 5 03 7 5 1銷量 208Ⅱ 8B1B2B3B446 5 6 3ⅢⅠ3 0 5 5 0 3 5 0 1 1 0 3 3 3 2022/1/4 《運籌學(xué)》習(xí)題課 49 銷地 運價產(chǎn)地位勢4 1 4 65 31 2 5 05 33 7 5 11 3位勢ⅡⅢB3B4ⅠB1B2位勢法檢驗 求出位勢檢查此解是否最優(yōu)？ 求檢驗數(shù)此解優(yōu)否？ 0 2 1 4 1 1 1 5 2 2 2 5 1 否！閉回路？ 如何調(diào)？ 2022/1/4 《運籌學(xué)》習(xí)題課 50 銷地 運價產(chǎn)地位勢4 1 4 65 31 2 5 05 33 7 5 11 3位勢ⅡⅢB3B4ⅠB1B2迭代、檢驗 用閉回路調(diào)整 ,調(diào)整量？ Min{1,3}=1 6 2 1 求位勢！ 0 1 4 1 0 0 1 求檢驗數(shù)！ 3 6 1 1 1 5 有負(fù)的嗎？ 最優(yōu)？ 是！ 總運費？ 39！ 2022/1/4 《運籌學(xué)》習(xí)題課 51 一個求最大的 LP問題的單純形表如下： 課堂練習(xí)一 . 求其中空缺的數(shù) (*)分別是什么？求出此 LP問題的解。 x1 x2 x3 x4 x5 x61 2 4 0 0 0x4 * 1 0 * * 0 0 2* * 1 * * 1 1x3 * 0 * * * 0 * * * * * ** 1 * * * *1zjσj=cjzj*迭代次數(shù)基變量CB比值bx5 0 0 4 0 1 3 3/4 0 0 1 4 0 1 0 0 0 0 0 0 1 1 6 2022/1/4 《運籌學(xué)》習(xí)題課 52 解運輸問題時 ,上表所示的是一個基可行解嗎？ 為什么？ 課堂練習(xí)二 . 銷地 運價產(chǎn)地B1B2B3B4B5產(chǎn)量A1 5 20 25A2 18 12 30A3 15 5 20 40A4 20 20銷量 20 38 17 20 202022/1/4 《運籌學(xué)》習(xí)題課 53 求解如下運輸問題： 課堂練習(xí)三 . 銷地 運價產(chǎn)地B1B2B3B4產(chǎn)量A1 2 9 10 7 9A2 1 3 4 2 5A3 8 4 2 5 7銷量 3 8 4 62022/1/4 《運籌學(xué)》習(xí)題課 54 ㈥ .求下圖中從 A到 E的最短路 A B1 C3 B2 C1 C2 2 2 5 6 1 1 3 1 2 3 1 6 E D3 D1 D2 1 3 4 5 1 4 2022/1/4 《運籌學(xué)》習(xí)題課 55 用標(biāo)號法求得下圖中從 A到 E的最短路 A B1 C3 B2 C1 C2 2 2 5 6 1 1 3 1 2 3 1 6 E D3 D1 D2 1 3 4 5 1 4 0 2 3 3 4 6 4 5 7 6 為 A? B2? C2? D1?E,其長為 7。 ㈦ .求下圖中從 v1到 v7的最短路 用標(biāo)號法求得下圖中從 v1到 v7的最短路 0 8 9 15 16 10 11 14 13 終點 v 2 v 3 v 4 v 5 v 6 v 7最短路長 9 8 11 10 14 13得： 2022/1/4 《運籌學(xué)》習(xí)題課 58 vs v2 v3 v1 v4 vt 15 10 4 10 10 10 20 12 4 5 3 ㈧ . 求下圖中從 vs到 vt的最短路 2022/1/4 《運籌學(xué)》習(xí)題課 59 vs v2 v3 v1 v4 vt 15 10 4 10 10 10 20 12 4 5 3 用標(biāo)號法求得下圖中從 vs到 vt的最短路 0 15 10 12 14 16 22 為 vs? v3? vt,其長為 22。 2022/1/4 《運籌學(xué)》習(xí)題課 60 預(yù)習(xí)第十四章 習(xí)題 a. c. d.
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1