目標(biāo)規(guī)劃運(yùn)籌學(xué)講義-在線瀏覽
2025-04-09 01:03本頁(yè)面
【正文】 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改變 CB改變， 單純形表中 檢驗(yàn)數(shù) CN－ CB B1 N改變 優(yōu)先級(jí)改變 單純形表中 檢驗(yàn)數(shù)改變 靈敏度分析 優(yōu)先級(jí)改變 (107)： Min z=p1 (2d1+3d1+) +p2 d3 + p3d4＋ 優(yōu)先級(jí) 改變?yōu)? Min z=p1 d3 + p2 (2d1＋ +3d2+) + p3d4＋ x1+ x2+ d1 d1+ =10 x1 + d2 d2+ = 4 5x1 + 3x2 +d3_－ d3+ =56 x1 + x2 +d4_－ d4+ =12 xi =0, di , d+I=0 系數(shù)矩陣中有一個(gè)矩陣單位 優(yōu)先級(jí)改變 目標(biāo)函數(shù)改變 C改變 CB改變， 單純形表中 檢驗(yàn)數(shù) CN－ CB B1 N改變 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 0 0 0 2P2 0 3P2 P1 0 0 P3 CB X1 X2 d1 d1+ d2 d2+ d3 d3+ d4 d4+ 0 X2 1 1 － 1 1 1 6 0 X1 1 0 1 － 1 1 4 P1 d3 － 3 3 2 2 1 － 1 18 0 d4 轉(zhuǎn) 1 1 － 1 2 檢驗(yàn)數(shù) P1 － 1 － 3 2 － 2 P2 2 3 1 P3 1 C4－ CB B1 P4 = 2P2 －（ 0 0 P1 0 ） (－ 1 0 3 1 )T = － 3P1＋ 2P2 單純形法：降成本，負(fù)中取小 ( 注： d1+ 的檢驗(yàn)數(shù)負(fù) ) 相除后正中取小 轉(zhuǎn)元所在列化為單位向量 0 0 0 2P2 0 3P2 P1 0 0 P3 CB X1 X2 d1 d1+ d2 d2+ d3 d3+ d4 d4+ 0 X2 1 1 5/3 5/3 1/3 1/3 12 0 X1 1 1 － 1 4 P1 d4+ 2/3 2/3 1/3 1/3 1 4 0 d1+ 1 1 2/3 2/3 1/3 － 1 6 檢驗(yàn)數(shù) P1 1 P2 2 3 P3 2/3 2/3 2/3 1/3 單純形法：最優(yōu)解： X1 ＝ 4 ， X2＝ 12 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 轉(zhuǎn)元所在列化為單位向量 總結(jié)本節(jié)課任務(wù)： 目標(biāo)規(guī)劃單純形法目標(biāo)規(guī)劃靈敏度 第四章：目標(biāo)規(guī)劃單純形法和靈敏度（ 2） 總結(jié)本節(jié)課要點(diǎn)三個(gè) 1 初試單純形表 2 檢驗(yàn)數(shù)的計(jì)算 3 檢驗(yàn)數(shù)正負(fù)的判別 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） 目標(biāo)規(guī)劃應(yīng)用舉例 (P109) 例 1 不超過(guò)年工資總額 60000元 2 每級(jí)人數(shù)不超過(guò)定編人數(shù) 3 二三級(jí)升級(jí)面盡可能達(dá)到現(xiàn)有人數(shù)的 20％ 4 4 三級(jí)不足人數(shù)可以錄取新工人，一級(jí)有 10％要退休 年工資 現(xiàn)有人數(shù) 定編人數(shù) 一級(jí) 2023 10 12 二級(jí) 1500 12 15 三級(jí) 1000 15 15 合計(jì) 37 42 第四章：目標(biāo)規(guī)劃應(yīng)用（ 3） 解：設(shè) X1， X2， X3表示提升到一二級(jí)和錄取到三級(jí)的新 工人人數(shù) 第 1目標(biāo)： 不超過(guò)年工資總額 60000元 提問(wèn)題：同學(xué)說(shuō)明下式 Min P1 d1＋ 2023（ 10－ 10 + X1 ） ＋ 1500(12 X1 ＋ X2 ) ＋ 1000 (15 X2 ＋ X3 ) + d1 － d1＋ ＝ 60000 d1 不足工資總額的數(shù)量 d1＋ 超過(guò)工資總額的數(shù)量 第四章
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1