可行解和基可行解的區(qū)別
回答
愛揚(yáng)教育
2022-03-20
- 相關(guān)推薦
1、可行解：在線性規(guī)劃問題中，滿足非負(fù)約束條件的基本解。
2、基本可行解：在線性規(guī)劃問題中，滿足非負(fù)約束條件的基本解。
特點(diǎn)不同
1、可行解：線性規(guī)劃問題如果有可行解，則必有基可行解，可行解是基可行解的充分必要條件。
2、基本可行解：基本可行解中能使目標(biāo)函數(shù)值最小的稱為最優(yōu)解。
擴(kuò)展資料
根據(jù)線性規(guī)劃問題的不同特征，一個(gè)初始基本可行解的獲得可分為下列兩種情況：
(1)如果除變量非負(fù)約束之外的約束條件全部是“≤”的不等式約束，而且對(duì)應(yīng)的常數(shù)向量中的元素均為正數(shù)，此時(shí)只要引入松弛變量，并以松弛變量為基本變量，得到的解自然就是一個(gè)基本可行解。
(2)如果除變量非負(fù)約束之外的約束條件中還包含等式約束，此時(shí)可以在各個(gè)等式約束中分別引入一個(gè)與松弛變量類似的變量，稱為人工變量，然后建立一個(gè)輔助規(guī)劃問題，求解此輔助規(guī)劃問題，就可以得到一個(gè)基本可行解。