數模算法:線性規劃與非線性規劃區別與0-1規劃

##一:線性規劃與非線性規劃區別 1.1.約束條件不同 線性規劃主要是由確定的等式構成方程組,去求解目標函數的極值問題,全是線性成分(一次式) 而非線性規劃構成的方程組並不是等式,而是不等式,通過不等式的約束條件,去求解目標函數的極值。(有非線性成分,例如平方) 1.2.最優解範圍不同 如果最優解存在,線性規劃只能存在可行域的邊界上找到(一般還是在頂點處),而非線性規劃的最優解可能存在於可行域的任
相關文章
相關標籤/搜索