1樓：某科學的弱弱
剛複習到這個問題。
LP問題就是對變數X只限定了範圍（例如標準型的非負約束），但是並未限制其型別。
經典LP問題就是：
而ILP問題形式和LP一樣，除了變數只能取整數：
乙個廣義的MILP形式就是：
常見的整數規劃例子包括：
Product mix problem
Cutting stock problemInteger knapsack problemAssignment problem
Minimum spanning tree problem解決ILP要比解決LP困難得多，現在還沒有已知的polynomial time演算法來解決廣義的MILP問題，一般來說，解決相關的LP relaxation會results in a lower bound on the optimal solution to the MILP. 但是通常an optimal solution to the LP relaxation does not tell us anything about an optimal solution to the MILP.
目前解決ILP的方法有branch and bound, cutting-plane method等。
遺傳演算法可以求解0 1混合整數非線性規劃嗎？
ADimon 可以的。寫了乙個寫出來了。不過用遺傳演算法解決這類問題有兩個難點 對於解的內在形式建模 如何交叉和變異將影響遺傳演算法的收斂速度 jerry chen 當然可以，不過最好看實際問題 如果是一般 general 的混合整數規劃問題，直接調solver就可以了，就沒必要GA，gurobi,...
什麼是連續的整數？
你給的相鄰的整數定義是兩個數的定義，但你把它應用到了一串數列中了 你給的連續的定義是，如果兩個自然數的差是1，那麼這兩個數就是連續的整數 那麼這裡有乙個不夠清楚的問題，這兩個數有順序沒？比如5和6，他倆的差是正一還是負一？如果姑且認為他倆的差就是一，那麼5和6就符合題主連續的整數的定義，但6和5他倆...
有誰能告訴我什麼是線性，什麼是非線性？
任克 這個真的不好講，如果誰真能講清楚，那就是線性思維。有人說線性思維是邏輯思維，非線性是直覺思維。貌似有理。但實際上非線性的直覺思維，表面看沒有邏輯，其實內在自有邏輯。線性思維的因果邏輯，很容易看清楚，非線性思維的因果邏輯，不容易看清楚。線性思維，是靜態 不變的看待事物和思考問題。非線性思維，是動...