[初中教育]第三章運輸問題-全文預(yù)覽
【正文】 ， 即即 xrs必須為非基必須為非基變量，為滿足這一要求，設(shè)該路段單位運價變量，為滿足這一要求，設(shè)該路段單位運價 crs=M， 大大數(shù)數(shù) M0， 其他條件不變。 B2 B3 B4A1 3 1 4 550A2 7 3 8 650A3 2 3 9 26040 55 60 20A4* 0 0 0 0155040 2005 4515三、無通路然后，按產(chǎn)銷，其實際意義為這些產(chǎn)品缺貨。 B2 B3 B4A1 2 11 3 47A2 10 3 5 95A3 7 8 1 272 3 4 6B5*000424 3233 28 08 2 57 7 2已是最優(yōu)解。然后按后按 產(chǎn)銷平衡模型來求解。 B2 B3 B4A1 5 3 10 49A2 1 6 9 64A3 20 10 5 773 5 8 435 4710－－ 5 0 已是最優(yōu)解已是最優(yōu)解退化解 2B12 3 1 B1 B2 B3 B4 產(chǎn)量A13 11 3 1075 2A21 9 2 843 1A37 4 10 596 3銷 量 3 6 5 6 200221129當(dāng)當(dāng) σij≥0， 已是最優(yōu)解，且存在已是最優(yōu)解，且存在 σij＝＝ 0， 多重最優(yōu)解。10第三講 表上作業(yè)法及討論三、方案的改進(jìn)B1（（ 10）） ）的數(shù)的列，按行的順序）的數(shù)的列，按行的順序在同一行對各數(shù)加上一個數(shù)，使同列中未打（在同一行對各數(shù)加上一個數(shù)，使同列中未打（ 4210（（ 3）） 0第一步，將非基格（空格）對應(yīng)的運價打上（第一步，將非基格（空格）對應(yīng)的運價打上（ （（ 12）） （（ 10）） 0）的數(shù)全為）的數(shù)全為 0，這時（，這時（ A1 3 10A2 1 2A3 4 5vj不是最優(yōu)解。 B2 B3 B4 產(chǎn)量A13 11 3 1074 3A21 9 2 843 1A37 4 10 596 3銷 量 3 6 5 6 203－－ 3＋＋ 2－－ 1＝＝ 1＞＞ 0空格（非基變量）的檢驗數(shù)空格（非基變量）的檢驗數(shù) σ11 B2 B3 B4A1 99 99 99 45A2 8 9 2 18A3 7 4 10 573 6 5 665罰 數(shù)9511二、方案的最優(yōu)性檢驗－－閉回路法閉回路閉回路 ―――― 從一個非基變量從一個非基變量 （空格）（空格） 出發(fā)，由水平或垂直直線組出發(fā)，由水平或垂直直線組成的一條封閉折線，該折線的其余頂點都為基變量成的一條封閉折線，該折線的其余頂點都為基變量 （數(shù)學(xué)格）（數(shù)學(xué)格） 。 B2 B3 B4 產(chǎn)量A13 11 3 107A21 9 2 84A37 4 10 59銷 量 3 6 5 6 203 146 33此時，此時， Z=4?3+3?10+3?1+1?2+6?4+3?5=86沃格爾 Vogel近似法 B1 B2 B3 B4 產(chǎn)量A13 11 3 107A21 9 2 84A37 4 10 59銷 量 3 6 5 6 20中心思想：從運量平衡表的中心思想：從運量平衡表的 ““ 西北角西北角 ”” （左上角）的變量開（左上角）的變量開始（從始（從 x11開始），給予盡可能大的運量開始），給予盡可能大的運量 。第三步，調(diào)整方案，得出新的方案，其目標(biāo)函數(shù)值第三步，調(diào)整方案，得出新的方案，其目標(biāo)函數(shù)值應(yīng)優(yōu)于前一方案，然后回到第二步。第二步，對得到的方案進(jìn)行最優(yōu)性檢驗，若為最優(yōu)第二步，對得到的方案進(jìn)行最優(yōu)性檢驗，若為最優(yōu)則停止，否則轉(zhuǎn)入下步；則停止，否則轉(zhuǎn)入下步；第一步，給出初始方案（初始可行解）；第一步，給出初始方案（初始可行解）； 第二講 表上作業(yè)法表上作業(yè)法 表上作業(yè)法是一種特殊的單純形法，其基本思路與 表上作業(yè)法是一種特殊的單純形法，其基本思路與其他數(shù)學(xué)規(guī)劃一致，即其他數(shù)學(xué)規(guī)劃一致，即運輸問題代表了一大類問題，除調(diào)運以外，還有、運輸問題代表了一大類問題，除調(diào)運以外，還有資源分配、材料配方、工作指派、投資分析、工作地資源分配、材料配方、工作指派、投資分析、工作地布置和農(nóng)作物布局等，是布置和農(nóng)作物布局等，是 LP體系中形成最早，至今應(yīng)體系中形成最早，至今應(yīng)用最成功的分支。 運輸問題運輸問題 基變量共有基變量共有 m+n1＝＝ 6個個 基變量數(shù)應(yīng)為 基變量數(shù)應(yīng)為 m+n個，但，產(chǎn)銷平衡，造成個，但，產(chǎn)銷平衡，造成 前前 m個供應(yīng)地約束和后個供應(yīng)地約束和后 n個需求地約束是線性相關(guān)的，即個需求地約束是線性相關(guān)的，即有一個約束方程可以用其余的約束方程表示。Min非負(fù)約束：非負(fù)約束： xij?0， i=1,2,3,4， j=1,x34=5 x13+ (5)x22 (4)x21 x31+x32+x33+x34=9(2)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1