雖然線(xiàn)性規(guī)劃在實(shí)際當(dāng)中應(yīng)用廣泛,但是它不是萬(wàn)能的。一般說(shuō)來(lái),一個(gè)工商管理問(wèn)題滿(mǎn)足這樣一些條件時(shí)才能適用線(xiàn)性規(guī)劃求解:①實(shí)際問(wèn)題所要達(dá)到的目標(biāo)能用數(shù)值指標(biāo)的線(xiàn)性函數(shù)表示;②存在多種實(shí)現(xiàn)目標(biāo)的可行方案;③要實(shí)現(xiàn)的目...[繼續(xù)閱讀]

    線(xiàn)性規(guī)劃主要解決緊缺資源的分配問(wèn)題。線(xiàn)性規(guī)劃的數(shù)學(xué)模型包括三要素:決策變量、目標(biāo)函數(shù)和約束條件。線(xiàn)性規(guī)劃問(wèn)題的解有4種情況:①有唯一最優(yōu)解;②有無(wú)窮多最優(yōu)解,但最優(yōu)解值唯一;③有可行解,但在有限范圍內(nèi)無(wú)最優(yōu)解,即為...[繼續(xù)閱讀]

    一、判斷題1.在線(xiàn)性規(guī)劃的模型中全部變量要求是整數(shù)。()2.如果一個(gè)線(xiàn)性規(guī)劃問(wèn)題有兩個(gè)不同的最優(yōu)解,則它有無(wú)窮多個(gè)最優(yōu)解。()3.如果一個(gè)線(xiàn)性規(guī)劃問(wèn)題有可行解,就一定有最優(yōu)解。()4.線(xiàn)性規(guī)劃的基本類(lèi)型是“max”型問(wèn)題。()5.圖解...[繼續(xù)閱讀]

    所謂線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)型,即將滿(mǎn)足這樣四個(gè)條件:①目標(biāo)函數(shù)求最大值;②每個(gè)變量非負(fù);③除非負(fù)條件外,約束條件均為等式(也稱(chēng)為約束方程);④右端項(xiàng)非負(fù)。符合這四個(gè)條件的線(xiàn)性規(guī)劃模型稱(chēng)為線(xiàn)性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型。即:建立標(biāo)準(zhǔn)模...[繼續(xù)閱讀]

    對(duì)于不符合標(biāo)準(zhǔn)型要求的一般線(xiàn)性規(guī)劃問(wèn)題,需要按以下規(guī)則進(jìn)行轉(zhuǎn)換為標(biāo)準(zhǔn)型:(1)若是求minZ=cjxj,則可令z′=-z,改求新問(wèn)題的目標(biāo)函數(shù)為maxZ′=(-cj)xj,則新問(wèn)題與原問(wèn)題同解,只是目標(biāo)函數(shù)反號(hào)而已。(2)對(duì)于形如aijxj≤bi的約束,可引進(jìn)松...[繼續(xù)閱讀]

    在線(xiàn)性規(guī)劃中,常稱(chēng)如下形式的模型為典范型:注:標(biāo)準(zhǔn)型與典范型是可互相轉(zhuǎn)化的,等式約束也可化為不等式約束。例:...[繼續(xù)閱讀]

    ...[繼續(xù)閱讀]

    要掌握LP問(wèn)題的一般解法,首先必須理解以下概念。(1)基(basis):A中m×m子矩陣B并且有r(B)=B,則稱(chēng)B是線(xiàn)性規(guī)劃的一個(gè)基(或基矩陣basismatrix)。當(dāng)m=n時(shí),基矩陣唯一,當(dāng)m<n時(shí),基矩陣就可能有多個(gè),但數(shù)目不會(huì)超過(guò)Cmn。由線(xiàn)性代數(shù)知,基矩陣B必為...[繼續(xù)閱讀]

    基本定理:對(duì)于標(biāo)準(zhǔn)型線(xiàn)性規(guī)劃:①若有可行解,則必有基本可行解;②若有最優(yōu)解,則必有基本最優(yōu)解(即既是基本解又是最優(yōu)解)。定理的意義:本定理告訴我們,尋找線(xiàn)性規(guī)劃的最優(yōu)解,無(wú)須在全部可行解(一般有無(wú)窮多)中去尋找,而只需在...[繼續(xù)閱讀]

    根據(jù)上節(jié)中講述的原理,單純形法的計(jì)算步驟如下:第一步:求初始基可行解,列出初始單純形表。對(duì)非標(biāo)準(zhǔn)型的線(xiàn)性規(guī)劃問(wèn)題首先要化成標(biāo)準(zhǔn)形式。由于總可以設(shè)法使約束方程的系數(shù)矩陣中包含一個(gè)單位矩陣(p1,p2,…,pm),以此作為基求出...[繼續(xù)閱讀]