1. 首頁 > 生活百科 > >

什么是線性問題

生活百科標注


什么是線性問題

文章插圖
1.線性問題又稱線性規劃 ， 在數學中線性規劃（Linear Programming，簡稱LP）特指目標函數和約束條件皆為線性的最優化問題 。
2. 線性規劃是最優化問題中的一個重要領域 。
3.在作業研究中所面臨的許多實際問題都可以用線性規劃來處理，特別是某些特殊情況，例如：網絡流、多商品流量等問題，都被認為非常重要 。
4.現階段已有大量針對線性規劃算法的研究 。
5.很多最優化問題算法都可以分解為線性規劃子問題 ， 然后逐一求解 。
6.在線性規劃的歷史發展過程中所衍伸出的諸多概念，建立了最優化理論的核心思維 ， 例如“對偶”、“分解”、“凸集”的重要性及其一般化等 。
7.在微觀經濟學和商業管理領域中 ， 線性規劃亦被大量應用于例如降低生產過程的成本等手段，最終提升產值和營收 。
【什么是線性問題】8.喬治·丹齊格被認為是線性規劃之父 。

    推薦閱讀