最優化技術——線性規劃

最優化技術——線性規劃 線性規劃基本概念 線性規劃問題就是在一組線性約束條件下,求解目標函數最優解的問題 標準形式 線性規劃問題的標準形式: 目標函數求最大值 所有約束條件均由等式表示 每個約束條件右端常數常爲非負值 所有決策變量爲非負值 改造方法 所有的情況與改造方法 目標函數求最小值則應該改爲求最大值: 方法——添加負號: m i n F = Σ c j x j → m a x F = − Σ
相關文章
相關標籤/搜索