對(duì)偶問(wèn)題三對(duì)偶單純形法

對(duì)偶問(wèn)題三對(duì)偶單純形法第一頁(yè)，共十六頁(yè)，2022年，8月28日單純形法與對(duì)偶單純形法比較第二頁(yè)，共十六頁(yè)，2022年，8月28日單純形法的步驟第三頁(yè)，共十六頁(yè)，2022年，8月28日對(duì)偶單純形法的步驟第四頁(yè)，共十六頁(yè)，2022年，8月28日如何用？第五頁(yè)，共十六頁(yè)，2022年，8月28日基B的典則形式X1X2X3X4X5檢-2-1000ZX3-3-1100-3X4-4-3010-6X5120013不可行檢驗(yàn)行≤0分析：若X3或X4所在的行的aij均非負(fù)，則問(wèn)題一定無(wú)可行解否則，做換基迭代第六頁(yè)，共十六頁(yè)，2022年，8月28日X1X2X3X4X5檢-2-1000ZX3-3-1100-3X4-4-3010-6X51200131、確定出基變量：設(shè)br=min{bi|bi<0}則取br所在行的基變量為出基變量即取X4為出基變量2、確定入基變量：原則：保持檢驗(yàn)行系數(shù)≤0X1X2X3X4X5檢X3X2X5X1X2X3X4X5檢X3X2X1-2/300-1/30Z+2-5/301-1/30-14/310-1/302-5/3002/31-1

000-3/5-2/5Z+12/5001-1-100101/54/56/5100-2/5-3/53/5第七頁(yè)，共十六頁(yè)，2022年，8月28日第八頁(yè)，共十六頁(yè)，2022年，8月28日不是典則形式X1X2X3X4X5檢21000ZX1111005X4021105X50-4-601-90-1-200Z-10X1X2X3X4X5檢X1X4X2013/20-1/49/400-211/21/210-1/201/411/400-1/20-1/4Z-31/4第九頁(yè)，共十六頁(yè)，2022年，8月28日注意：對(duì)偶單純形法僅限于初始基B對(duì)應(yīng)的典則形式中目標(biāo)函數(shù)的系數(shù)（檢驗(yàn)數(shù)）均≤0的情形?？捎脤?duì)偶單純形法B的典則形式第十頁(yè)，共十六頁(yè)，2022年，8月28日如何用？第十一頁(yè)，共十六頁(yè)，2022年，8月28日求解線性規(guī)劃問(wèn)題的方法與步驟：1、把原問(wèn)題化為標(biāo)準(zhǔn)型2、找初始基，轉(zhuǎn)第3步，轉(zhuǎn)第4步3、把問(wèn)題寫(xiě)成關(guān)于基B的典則形式，用單純形法，對(duì)偶單純形法，轉(zhuǎn)第4步4、增加人工變量，用大M法或兩階段法求解第十二頁(yè)，共十六頁(yè)，2022年，8月28日對(duì)應(yīng)B1的基本解：可用對(duì)偶單純形法求解檢驗(yàn)數(shù)全部≤0不可行對(duì)應(yīng)B2的基本解用單純形法求解可行第十三頁(yè)，共十六頁(yè)，2022年，8月28日對(duì)應(yīng)B的基本解：存在檢驗(yàn)數(shù)>0不可行單純形法對(duì)偶單純形法？××第十