什么叫做線性規(guī)劃?線性規(guī)劃法的優(yōu)劣有哪些?
    2022-12-14 17:00:24 來源: 中國財訊網(wǎng)

    線性規(guī)劃所研究的是:在一定條件下,合理安排人力物力等資源,使經(jīng)濟效果達(dá)到最好.一般地,求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問題,統(tǒng)稱為線性規(guī)劃問題。滿足線性約束條件的解叫做可行解,由所有可行解組成的集合叫做可行域。決策變量、約束條件、目標(biāo)函數(shù)是線性規(guī)劃的三要素.

    線性規(guī)劃法的優(yōu)劣有哪些

    線性規(guī)劃法是解決多變量最優(yōu)決策的方法,是在各種相互關(guān)聯(lián)的多變量約束條件下,解決或規(guī)劃一個對象的線性目標(biāo)函數(shù)最優(yōu)的問題,即給與一定數(shù)量的人力、物力和資源,如何應(yīng)用而能得到最大經(jīng)濟效益。

    其中目標(biāo)函數(shù)是決策者要求達(dá)到目標(biāo)的數(shù)學(xué)表達(dá)式,用一個極大或極小值表示.約束條件是指實現(xiàn)目標(biāo)的能力資源和內(nèi)部條件的限制因素,用一組等式或不等式來表示。

    線性規(guī)劃是決策系統(tǒng)的靜態(tài)最優(yōu)化數(shù)學(xué)規(guī)劃方法之一.它作為經(jīng)營管理決策中的數(shù)學(xué)手段,在現(xiàn)代決策中的應(yīng)用是非常廣泛的,它可以用來解決科學(xué)研究、工程設(shè)計、生產(chǎn)安排、軍事指揮、經(jīng)濟規(guī)劃。

    缺點:對于數(shù)據(jù)的準(zhǔn)確性要求高,只能對線性的問題進行規(guī)劃約束,而且計算量大。有由線性規(guī)劃演變的非線性規(guī)劃法等等后續(xù)的方法彌補,但是計算量增加許多。

    責(zé)任編輯: 梅長蘇