基變量對應(yīng)的檢驗(yàn)數(shù)一定是零？

用基變量在目標(biāo)函數(shù)中的系數(shù),乘以你要算得那個(gè)變量對應(yīng)的系數(shù)列的各個(gè)值,并求和,再減去你要算得那個(gè)變量在目標(biāo)函數(shù)中對應(yīng)的系數(shù)，其結(jié)果為0。

單純形法，求解線性規(guī)劃問題的通用方法。單純形是美國數(shù)學(xué)家G.B.丹齊克于1947年首先提出來的。它的理論根據(jù)是：線性規(guī)劃問題的可行域是 n維向量空間Rn中的多面凸集，其最優(yōu)值如果存在必在該凸集的某頂點(diǎn)處達(dá)到。頂點(diǎn)所對應(yīng)的可行解稱為基本可行解。單純形法的基本思想是：先找出一個(gè)基本可行解，對它進(jìn)行鑒別，看是否是最優(yōu)解；若不是，則按照一定法則轉(zhuǎn)換到另一改進(jìn)的基本可行解，再鑒別；若仍不是，則再轉(zhuǎn)換，按此重復(fù)進(jìn)行。因基本可行解的個(gè)數(shù)有限，故經(jīng)有限次轉(zhuǎn)換必能得出問題的最優(yōu)解。如果問題無最優(yōu)解也可用此法判別。