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

第1頁(yè)，課件共43頁(yè)，創(chuàng)作于2023年2月1、換基運(yùn)算

@第2頁(yè)，課件共43頁(yè)，創(chuàng)作于2023年2月

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

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