第1頁，共43頁，2023年，2月20日，星期一1、換基運算

@第2頁，共43頁，2023年，2月20日，星期一

下面我們結(jié)合與(2.8)式相應(yīng)的初始單純形表2-5討論換基運算的具體過程:即將原來的基換成另一個基。第3頁，共43頁，2023年，2月20日，星期一表2-5$#%^!第4頁，共43頁，2023年，2月20日，星期一具體步驟&第5頁，共43頁，2023年，2月20日，星期一@*第6頁，共43頁，2023年，2月20日，星期一$&第7頁，共43頁，2023年，2月20日，星期一#第8頁，共43頁，2023年，2月20日，星期一第9頁，共43頁，2023年，2月20日，星期一%第10頁，共43頁，2023年，2月20日，星期一第11頁，共43頁，2023年，2月20日，星期一^第12頁，共43頁，2023年，2月20日，星期一!第13頁，共43頁，2023年，2月20日，星期一@$第14頁，共43頁，2023年，2月20日，星期一第15頁，共43頁，2023年，2月20日，星期一@&第16頁，共43頁，2023年，2月20日，星期一$第17頁，共43頁，2023年，2月20日，星期一&#第18頁，共43頁，2023年，2月20日，星期一第19頁，共43頁，2023年，2月20日，星期一#第20頁，共43頁，2023年，2月20日，星期一第21頁，共43頁，2023年，2月20日，星期一第22頁，共43頁，2023年，2月20日，星期一第23頁，共43頁，2023年，2月20日，星期一第24頁，共43頁，2023年，2月20日，星期一第25頁，共43頁，2023年，2月20日，星期一第26頁，共43頁，2023年，2月20日，星期一3單純形法求解結(jié)果的討論

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