教育情報(bào)員
關(guān)注教育信息,校園情報(bào)速遞
發(fā)布時(shí)間: 2025-01-22 07:07:02
1、線性問題又稱線性規(guī)劃,在數(shù)學(xué)中線性規(guī)劃(Linear Programming,簡(jiǎn)稱LP)特指目標(biāo)函數(shù)和約束條件皆為線性的最優(yōu)化問題。
2、線性規(guī)劃是最優(yōu)化問題中的一個(gè)重要領(lǐng)域。在作業(yè)研究中所面臨的許多實(shí)際問題都可以用線性規(guī)劃來處理,特別是某些特殊情況,例如:網(wǎng)絡(luò)流、多商品流量等問題,都被認(rèn)為非常重要?,F(xiàn)階段已有大量針對(duì)線性規(guī)劃算法的研究。很多最優(yōu)化問題算法都可以分解為線性規(guī)劃子問題,然后逐一求解。在線性規(guī)劃的歷史發(fā)展過程中所衍伸出的諸多概念,建立了最優(yōu)化理論的核心思維,例如“對(duì)偶”、“分解”、“凸集”的重要性及其一般化等。在微觀經(jīng)濟(jì)學(xué)和商業(yè)管理領(lǐng)域中,線性規(guī)劃亦被大量應(yīng)用于例如降低生產(chǎn)過程的成本等手段,最終提升產(chǎn)值與營(yíng)收。喬治·丹齊格被認(rèn)為是線性規(guī)劃之父。
985大學(xué) 211大學(xué) 全國(guó)院校對(duì)比 專升本 美國(guó)留學(xué) 留求藝網(wǎng)