古詩詞大全網 - 古詩大全 - 請問,運籌學單純形法中,基解,基本解,可行解,基本可行解這幾個名詞的概念,怎樣區分?

請問,運籌學單純形法中,基解,基本解,可行解,基本可行解這幾個名詞的概念,怎樣區分?

這幾個詞的意思都壹樣。

基解,也稱基本解基可行解,也稱基本可行解基解,也稱基本解基可行解,也稱基本可行解

擴展資料:

基本可行解是同時滿足約束方程和變量非負約束的解。

根據線性規劃問題的不同特征,壹個初始基本可行解的獲得可分為下列兩種情況:

(1)如果除變量非負約束之外的約束條件全部是“≤”的不等式約束,而且對應的常數向量中的元素均為正數,此時只要引入松弛變量,並以松弛變量為基本變量,得到的解自然就是壹個基本可行解。

(2)如果除變量非負約束之外的約束條件中還包含等式約束,此時可以在各個等式約束中分別引入壹個與松弛變量類似的變量,稱為人工變量,然後建立壹個輔助規劃問題,求解此輔助規劃問題,就可以得到壹個基本可行解。

基本可行解之間的相互轉換采用消元法,轉換時註意以下幾個問題:

(1)變換後所得解的目標函數值必須下降。若下降量最大,此條件稱為最優化條件。

(2)變換後仍然是壹個基本可行解,即常數項的值大於等於零,此條件稱為非負性條件。

(3)最優解的判斷。

滿足上述條件的變換,從根本上說就是要在非基本變量所對應的矩陣元素中找到壹個合適的變換主元

百度百科:基本最優解