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

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

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

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

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

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

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

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

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

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