第六節(jié) 其他應(yīng)用舉例 建立線性規(guī)劃要明確以下三點: 1)用一組決策變量表示方案。每一個實際問題往往都歸結(jié)為求一個最佳的方案,為了尋找最優(yōu)方案,首先需要用一組決策變量表示待求方案。決策變量有時是容易確定的,有時卻需要對問題進行一番分析以后才能確定。確定決策變量時,要考慮方案的表示及約束和目標(biāo)函數(shù)的表達。 2)建立一組約束條件。一般來說,每一個問題在解決時都要受到一定條件的制約,因此模型中要把各種制約用變量的數(shù)學(xué)式子表示出來。在問題中有各種約束,有時約束是非常明確的,而有的約束必須經(jīng)過分析才能確定出來。如果在模型中缺少表要的約束,則所得的結(jié)果,就沒有實際意義,所以建立約束時,必須把有關(guān)的條件考慮進去。 3)建立目標(biāo)函數(shù)。約束條件主要是考慮所求方案的可行性,滿足約束條件的解通常有很多個甚至無窮多個,而我們所要求的方案是可行解中最優(yōu)的。為了衡量最優(yōu)解,需要建立一個目標(biāo)函數(shù),它由決策變量的線性函數(shù)求極值表示,既可以是求極大值,也可以是求極小值。 要求熟練掌握生產(chǎn)計劃問題、條件下料問題、配料問題和投資問題的建模方法。
|