單純形法的迭代步驟與解的討論

1、第1頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二 1、換基運(yùn)算 第2頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二 下面我們結(jié)合與(2.8)式相應(yīng)的初始單純形表2-5討論換基運(yùn)算的具體過程: 即將原來的基 換成另一個(gè)基 。第3頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二表2-5$#%!第4頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二具體步驟&第5頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二*第6頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二$&第7頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二#第8頁，共43頁，20

2、22年，5月20日，3點(diǎn)19分，星期二第9頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二%第10頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第11頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第12頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二!第13頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二$第14頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第15頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二&第16頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二$第17頁，共43頁，2022年，5月20日，3點(diǎn)19分，星

3、期二&#第18頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第19頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二#第20頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第21頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第22頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第23頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第24頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第25頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第26頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二3單純形法求解結(jié)果的討論 用單純

4、形法對(LP)進(jìn)行求解，求解結(jié)果可能出現(xiàn)如下4種情況：(1)唯一最優(yōu)解；(2)無窮多個(gè)最優(yōu)解；(3)無有限解；(4)無可行解第27頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二(1)唯一最優(yōu)解第28頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第29頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第30頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第31頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第32頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二(2)無窮多個(gè)最優(yōu)解；第33頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第34頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第35頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第36頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第37頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第38頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二(3)無有限解第39頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二第40頁，共43頁，2022年，5月20日，3點(diǎn)19分，星期二表2-11第41頁，共43頁，2022年，5