引例上一章例(編輯修改稿)
2024-10-07 11:03 本頁面
【文章內(nèi)容簡介】 若有某一個非基 變量 并且對應(yīng)的非基變量的系數(shù) 則具有無界解。 nmjj , . . . ,1,0 ????0的 ?kkx ?0的 ??? kmkmx ?mia kmi ,..2,1,039。 , ???最優(yōu)性檢驗與解的判別 上頁 下頁 返回 kmkmmmmkmkmkmkmxabxxabxxabx????????????39。39。239。39。22139。39。11... ... .. ... .. ... .. . . , ,0,0039。????????????????ZxxZZxakmkmkmkmkim當即解都可行，對任意??（ 4）之證明： 最優(yōu)性檢驗與解的判別 上頁 下頁 返回 最優(yōu)解判斷小結(jié) （用非基變量的檢驗數(shù)） 所有 基變量中有 非零人工變量 某非基變量 檢驗數(shù)為零 唯一最優(yōu)解 無窮多最優(yōu)解 無可行解 對任一 有 換基繼續(xù) Y Y Y Y N N N 無界解 N ?? jjika???000?? jjika???000??jjika???000以后討論 上頁 下頁 返回 基變換 ? 換入變量確定 對應(yīng)的 為換入變量 . (一般 ) kmjmj ?? ?? ?? )0(m axkmx ?注意 ： 只要 對應(yīng)的變量 均可作為換入變量 0?j? jxkmkm xZZ ???? ?0此時，目標函數(shù) 上頁 下頁 返回 ? 換出變量確定 klmlkimkimiikmkmmmmkmkmkmkmabaabxabxxabxxabx???????????????????????????39。39。39。39。39。39。39。239。39。22139。39。1100... .. .. .. .. .. .. .. ..0 0 m i n?基變換 kmkm xZZ ???? ?0kmx ?Z 大 大 （在可行的范圍內(nèi)） 則對應(yīng)的 為換出變量 . lx上頁 下頁 返回 迭代運算 ?????????????????????????mmnkmmmmklmlmnkmmnlmmlbbbaaaaaaaaabxxxxxx??211ln1111111. .. . .. 1 . .. .. .. . . .. .. . . .. .. .. . .. . .. 1 . .. .. .. . .. .. . . .. .. .. . .. . .. 1 . .. . 寫成增廣矩陣的形式 ,進行迭代 . 上頁 下頁 返回 例： TXxxZbxxx xx)12,16,8,0,0(320 121681 0 0 4 00 1 0 0 40 0 1 2 1 )0(2154321?????????????? 1x 3x2x 4x 5x b迭代運算 非基變量 基變量 0 0 1 通過初等行變換化主列為 主元 上頁 下頁 返回 TXxxZ)0,16,2,3,0( 432931621 / 4 0 0 1 00 1 0 0 41 / 2 0 1 0 1)1(51??????????????1x 3x2x 4x 5x b迭代運算 每次迭代的信息都在增廣矩陣及目標函數(shù)中。 檢驗數(shù) 上頁 下頁 返回 單純形法迭代原理 上頁 下頁 返回 單純形法的計算步驟 為書寫規(guī)范和便于計算，對單純形法的計算設(shè)計了單純形表。每一次迭代對應(yīng)一張單純形表，含初始基可行解的單純形表稱為初始單純形表，含最優(yōu)解的單純形表稱為最終單純形表。本節(jié)介紹用單純形表計算線性規(guī)劃問題的步驟。 上頁 下頁 返回 在上一節(jié)單純形法迭代原理中可知，每一次迭代計算只要表示出當前的約束方程組及目標函數(shù)即可。 ????????????????????????????????????? 0.. ... ... .. . .. .. ... .. .. ... ... .. .. ... ... .. .. ... . .. .. . .. .. . 111111221122111111nnmmmmmnmnmmmmnnmmnnmmxcxcxcxcZbxaxaxbxaxaxbxaxax 單純形表 上頁 下頁 返回 ???????????????????????0 .. . 1.. . 1 0 .. .. .. .. .. .. . .. . 1 0.. . 1 0 .. ..
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1