[初中教育]第三章運輸問題(編輯修改稿)
2025-02-15 10:16 本頁面
【文章內(nèi)容簡介】 00（（ 1）） 0（（ 1））（（ 10）） 0（（ 12）） 0第一步，將非基格（空格）對應(yīng)的運價打上（第一步，將非基格（空格）對應(yīng)的運價打上（ ）；）；（（ 3）） （（ 11）） 3101（（ 9）） 2（（ 8）） （（ 7）） 4（（ 10）） 5 +1+5第二步，作行初等變換：第二步，作行初等變換：對同一列中有兩個或兩個以上未打（對同一列中有兩個或兩個以上未打（ ）的數(shù)的列，按行的順序）的數(shù)的列，按行的順序在同一行對各數(shù)加上一個數(shù)，使同列中未打（在同一行對各數(shù)加上一個數(shù)，使同列中未打（ ）數(shù)的值相等；）數(shù)的值相等； （（ 3）） （（ 11）） 3102（（ 10）） 3（（ 9））（（ 12）） 9（（ 15）） 10第三講 表上作業(yè)法及討論三、方案的改進B1 B2 B3 B4 產(chǎn)量A13 11 3 1074 3A21 9 2 843 1A37 4 10 596 3銷 量 3 6 5 6 20－－ 1＋＋ 1 ＋＋ 2＋＋ 110 12 按按 σkl=min｛｛ σij｜｜ σij0｝，｝， 確定確定 xkl為換入變量（為換入變量（ 換入格）換入格） ；；從換入格出發(fā)作閉回路；、從換入格出發(fā)作閉回路；確定閉回路中偶數(shù)號頂點的最小運量，將它作為調(diào)整量，、確定閉回路中偶數(shù)號頂點的最小運量，將它作為調(diào)整量，記作記作 εε ， 對應(yīng)的對應(yīng)的 xrs為換出變量（換出格）；為換出變量（換出格）；作運量調(diào)整，奇數(shù)號格的運量、作運量調(diào)整，奇數(shù)號格的運量 +εε ；； 偶數(shù)號格的運量偶數(shù)號格的運量 –– εε ；； 1 2 5 B1 B2 B3 B4 產(chǎn)量A13 11 3 1075 2A21 9 2 843 1A37 4 10 596 3銷 量 3 6 5 6 200221129σij≥0， 已是最優(yōu)解，調(diào)運方案為已是最優(yōu)解，調(diào)運方案為 ?。ā 。?A1B3）） 5千噸 ?。ㄇ崱 。?A1B4）） 2千噸千噸 ?。ā 。?A3B1）） 3千噸 ?。ㄇ崱 。?A2B4）） 1千噸千噸 ?。ā 。?A3B2）） 6千噸 （千噸 ?。?A3B4）） 3千噸千噸Z=5?3+2?10+3?1+1?8+6?4+3?5=85（（ 百元）百元） 再檢驗最優(yōu)性再檢驗最優(yōu)性多重最優(yōu)解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)解。多重最優(yōu)解。如果要再求出一解，可將如果要再求出一解，可將 σij＝＝ 0對應(yīng)的非基變量入基。對應(yīng)的非基變量入基。2 3 1 B1 B2 B3 B4 產(chǎn)量A13 11 3 1072 5A21 9 2 841 3A37 4 10 596 3銷 量 3 6 5 6 202 02 19 12Z=6+15+1+24+24+15=85（（ 百元）百元）退化解 1B1 B2 B3 B4A1 5 3 10 49A2 1 6 9 64A3 20 10 5 773 5 8 435 471 在安排運量時，（除了最后一格），如果正好對應(yīng)的產(chǎn)量與 在安排運量時，（除了最后一格），如果正好對應(yīng)的產(chǎn)量與
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1