目標(biāo)規(guī)劃運(yùn)籌學(xué)講義(編輯修改稿)
2025-03-26 01:03 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 di , d+I=0 P106 例 目標(biāo)規(guī)劃單純形法 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 要點(diǎn) 1 初試單純形表 :有一個(gè)單位矩陣 檢驗(yàn)數(shù) 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 解目標(biāo)規(guī)劃的單純形法 (P106) 0 0 0 0 P1 P2 P2 P3 0 CB XB X1 X2 Xs d1 d1+ d2 d2+ d3 d3+ B1 b 0 XS 2 1 1 11 11/1 0 d1 1 1 1 1 0 P2 d2 1 轉(zhuǎn) 2 1 1 10 10/2 P3 d3 8 10 1 1 56 56/10 檢驗(yàn)數(shù) P1 1 P2 － 1 － 2 2 P3 － 8 － 10 1 根據(jù)目標(biāo)函數(shù) C2 CB B1 P2 = 0 －（ 0 0 P2 P3） (1 –1 2 10 )T = 2P2 10P3 單純形法：降成本，負(fù)中取小 相除后正中取小 B1 =I 直接找到單位矩陣 轉(zhuǎn)元所在列化為單位向量 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 0 0 0 0 P1 P2 P2 P3 0 CB XB X1 X2 Xs d1 d1+ d2 d2+ d3 d3+ B1 b 0 XS 0 d1 0 X2 1/2 1 1/2 1/2 5 5/1.5 P3 d3 檢驗(yàn)數(shù) P1 1 P2 － 1 － 2 2 P3 － 8 － 10 1 把這一行所有數(shù)乘以（ 2P2+10P3）加到檢驗(yàn)數(shù)這一行： （ P2 8P3） + (1/2) （ 2P2+10P3） = 3P3 轉(zhuǎn)元所在列化為單位向量 要點(diǎn) 2 檢驗(yàn)數(shù)的計(jì)算 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 0 0 0 0 P1 P2 P2 P3 0 CB XB X1 X2 Xs d1 d1+ d2 d2+ d3 d3+ B1 b 0 XS 0 d1 0 X2 1/2 1 1/2 1/2 5 5/1.5 P3 d3 檢驗(yàn)數(shù) P1 P2 P3 3 把這一行所有數(shù)乘以（ 2P2+10P3）加到檢驗(yàn)數(shù)這一行： （ P2 8P3） + (1/2) （ 2P2+10P3） = 3P3 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 解目標(biāo)規(guī)劃的單純形法 (P105) 0 0 0 0 P1 P2 P2 P3 0 CB XB X1 X2 Xs d1 d1+ d2 d2+ d3 d3+ B1 b 0 XS 3/2 1 1/2 1/2 6 6/1.5 0 d1 3/2 1 1 1/2 1/2 5 0 X2 1/2 1 1/2 1/2 5 5/1.5 P3 d3 轉(zhuǎn) 3 5 5 1 1 6 6/3 檢驗(yàn)數(shù) P1 1 P2 1 1 P3 － 3 5 － 5 1 C7 － CB B1 P7 = P2 －（ 0 0 0 P3） (1/2 –1/2 –1/2 5 )T = P2 － 5P3 單純形法：降成本，負(fù)中取小 ( 注： d2+ 的檢驗(yàn)數(shù)為正 ) 相除后正中取小 CB 轉(zhuǎn)元所在列化為單位向量 解目標(biāo)規(guī)劃的單純形法 (P107) 0 0 0 0 P1 P2 P2 P3 0 CB XB X1 X2 Xs d1 d1+ d2 d2+ d3 d3+ B1 b 0 Xs 1 2 2 1/2 1/2 3 0 d1 1 1 3 3 1/2 1/2 2 0 X2 1 4/3 4/3 1/6 1/6 4 P3 X1 1 5/3 5/3 1/3 1/3 2 檢驗(yàn)數(shù) P1 1 P2 1 1 P3 1 0 非基變量檢驗(yàn)數(shù)為零 對(duì)應(yīng)無(wú)數(shù)最優(yōu)解 單純形法：最優(yōu)解： X1 ＝ 2 ， X2＝ 4， Xs ＝ 3， d1 ＝ 2 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 解目標(biāo)規(guī)劃的單純形法 (P107) 0 0 0 0 P1 P2 P2 P3 0 CB X1 X2 Xs d1 d1+ d2 d2+ d3 d3+ B1 b 0 Xs 1 1 1 1 1 0 d3+ 1 2 6 6 1 1 4 0 X2 1 1/3 1/3 1/3 10/3 P3 X1 1 2/3 1/3 1/3 10/3 檢驗(yàn)數(shù) P1 0 1 P2 1 1 P3 1 單純形法：最優(yōu)解 X1 ＝ 10/3 ， X2＝ 10/3， Xs ＝ 1， d3+ ＝ 4 非基變量檢驗(yàn)數(shù)為零 對(duì)應(yīng)無(wú)數(shù)最優(yōu)解 d1 d3+ 對(duì) 換 解目標(biāo)規(guī)劃的單純形法 (P105) 0?NX bB1??0? bB1?NX0?321PPP9 5 38 3 21 0 0????NBCC BNN 1????bB1?NX0?321PPP9 5 38 3 21 0 0????已達(dá)到最優(yōu)解0?第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） ? bB1?0?bB1?0?檢驗(yàn)數(shù) 2P2 3 P3為正 檢驗(yàn)數(shù) 3P2 + 5 P3為負(fù) 檢驗(yàn)數(shù) P1 8P2 9 P3為正 要點(diǎn) 3 檢驗(yàn)數(shù)正負(fù)的判別 檢驗(yàn)數(shù)中 優(yōu)先權(quán)大的系數(shù)符號(hào)為準(zhǔn) 檢驗(yàn)數(shù) 3P2 + 5 P3為負(fù) 檢驗(yàn)數(shù) 2P2 3 P3為正 檢驗(yàn)數(shù) P1 8P2 9 P3為正 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 靈敏度分析 優(yōu)先級(jí)改變 (107)： 優(yōu)先彩電 優(yōu)先黑白 NX 01 ?? bB321PPPNBCC BNN 1????第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 優(yōu)先級(jí)改變 目標(biāo)函數(shù)改變， C改變
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1