第五講修正單純形法1-資料下載頁
2024-10-11 12:14本頁面
【導(dǎo)讀】組，下面就具體闡述該種方法。用到A，B，C這些原始數(shù)據(jù)，故需保存。格與當前基礎(chǔ)解集相對應(yīng)（j1，…如果zj>cj，則令j=s，并作為支點列。在一般單純形表格法中，設(shè)j屬非基礎(chǔ)集，則：。其最小費用為z0和最優(yōu)對偶解為yT。如果所有tis≤0，則最優(yōu)解不存在，最優(yōu)目標無限，即，最后，用as取代舊表格Vr中表示的基矢量。構(gòu)成新規(guī)劃：A'X'=b'，X'≥0,C'TX'=min. 檢驗非基礎(chǔ)變量a1，a2，a3能否進基，可按任何次序檢驗。
【正文】 （ 16） 現(xiàn)判斷非基矢量 a2是否應(yīng)進入基礎(chǔ)解集 。 ? ? 1,r 3/73,3/7m i n2/12/3,1/ 27/ 6m i n 21215221 161322,0314452310,3192221222222????????????????????????????????????????????????????????????????????????????有非負項又即可進入故UattsBaczayzT?Operations Research Prof. Wang School of Economics amp。 Management page 17 17 November 2020 第九講 修正單純形法（ 17） 即支點行 r = 1， a3離開 ， 支點元素 t12=1/2。 將 a2加入表格并轉(zhuǎn)換 ? a2 b e1 e2 1/2 7/6 2/3 1/6 1/2 3/2 1 1/2 3 35/3 19/3 10/3 將 a2對應(yīng)的 t2列變?yōu)?t12=1， t22=0， z2－ c2=0 得出新表格為： Operations Research Prof. Wang School of Economics amp。 Management page 18 17 November 2020 第九講 修正單純形法（ 18） ?目前基礎(chǔ)矢量為 a2和 a1。 再檢驗非基矢量 a3： a2 b e1 e2 1 7/3 4/3 1/3 0 1/3 5/3 2/3 0 14/3 31/3 13/3 a2 a1 ? ? 06151633/133/313333 ?????????????????? ，caycz T故已得最優(yōu)解 ： x2 = 7/3， x1 = 1/3 y1 = 31/3 ， y2 = 13/3， 且 z = 14/3 Operations Research Prof. Wang School of Economics amp。 Management page 19 17 November 2020 第九講 修正單純形法（ 19） ?與此相應(yīng)的有另一種方法 —— 對偶單純型法 ， 它的迭代原則是：在保證 “ 優(yōu)化 ” 前提下 ， 尋找原問題可行解 ，即在保證對偶可行解基礎(chǔ)上 ， 逐步找出原規(guī)劃可行解 。這些概念體現(xiàn)在表格上 ， 即使每一步表格的檢驗行的元素 (zj－ cj)都 ≤0， 而表格的 b列元素可能 0。 迭代的原則就是逐步將 B列元素全變?yōu)?≥0的值 （ 求得最優(yōu)解 ） 或證明無可行解 。 對偶單純形的迭代思路與前述單純形法一樣 ， 此處不再贅述 ， 感興趣者 ， 可參閱有關(guān)書籍 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1