04第四章線性規(guī)劃的求解法(編輯修改稿)
2025-06-11 01:19 本頁面
【文章內(nèi)容簡介】 110為了滿足單純形法的第三個特點：底行相應(yīng)于單位子塊位置的元素為0，對上表做初等變換，使所對應(yīng)的底行單位子塊位置的元素為0。得：11100102①1010011100010032*0110003由單純形法（或主元消去法），得：0②110111110100110101101202*110021再進(jìn)行一次：011/21/201/21/21/2101/21/201/21/23/2001/21/211/21/23/200000110這時已經(jīng)滿足單純形法的全部條件，達(dá)到最優(yōu)解。在第一階段的最優(yōu)解中，人工變量都是非基變量，這樣得到初始基本可行解為： 第一階段結(jié)束后，修改最后的單純形表，去掉人工變量下面的列，然后開始第二階段的迭代，即求目標(biāo)函數(shù)。011/21/201/2101/21/203/2001/21/213/2210000同理，為了滿足單純形法的第三個特點：底行相應(yīng)于單位子塊位置的元素為0，對上表做初等變換，使所對應(yīng)的底行單位子塊位置的元素為0。得：011/21/201/2101/21/203/2001/21/213/2001/23/2*05/2上表已經(jīng)具備單純形法的三個特點，于是在底行中任選一個負(fù)元素，02110111100201①011032*004再進(jìn)行一次迭代，得：010112100013011011010026上表已滿足單純形法的四個特點，從而得到線性規(guī)劃（）的最優(yōu)解，目標(biāo)函數(shù)的最優(yōu)值。167。 靈敏度分析 通過一個案例來理解靈敏度的問題。 設(shè)某廠在資源甲、乙的限制下，考慮制定能使總利潤達(dá)到最大的三種產(chǎn)品A、B、C的生產(chǎn)計劃，其有關(guān)數(shù)據(jù)如下：產(chǎn)品ABC擁有總數(shù)t單耗資源甲63545乙34530單位利潤千元314解 以分別表示A、B、C的產(chǎn)量，則問題的數(shù)學(xué)模型為： （）化為標(biāo)準(zhǔn)形式：
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1