信息系統(tǒng)項(xiàng)目管理師綜合知識(shí)真題考點(diǎn)：線性規(guī)劃

線性規(guī)劃問(wèn)題求解有兩種方法：①圖解法,②單純形法;

1.圖解法：適用于兩個(gè)或三個(gè)變量，如果是兩個(gè)變量,需要繪制直角坐標(biāo)系，如果是三個(gè)變量,需要繪制立體坐標(biāo)系;

2.單純形法：適用于任意變量，但必須將線性規(guī)劃數(shù)學(xué)模型轉(zhuǎn)為標(biāo)準(zhǔn)形式;

圖解法

可行點(diǎn)：滿足線性規(guī)劃所有約束條件的點(diǎn)稱為可行點(diǎn)。

可行域：所有可行點(diǎn)構(gòu)成的集合稱為可行域，記為R。

等位線：對(duì)于每一固定的值z(mì)，使目標(biāo)函數(shù)值等于z的點(diǎn)構(gòu)成的直線稱為目標(biāo)函數(shù)等位線。

單純形法(表上作業(yè)法)

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

詳見(jiàn)《信息系統(tǒng)項(xiàng)目管理師教程》(第3版)875-878頁(yè)。

考點(diǎn)相關(guān)真題

相關(guān)閱讀：信息系統(tǒng)項(xiàng)目管理師綜合知識(shí)真題考點(diǎn)匯總