項目二　線性規劃

教學目標

學習時間

10學時

內容簡介

線性規劃（linear programming，LP）是運籌學的一個重要分支。早在20世紀30年代末，蘇聯著名的數學家康托洛維奇就提出了線性規劃的數學模型，而后于1947年美國人丹捷格（G．B．Dantzig）給出了一般線性規劃問題的求解方法——單純形法，之后線性規劃在實際中得到了廣泛應用，特別是隨著計算機技術的飛速發展，使得大規模線性規劃的求解成為可能，從而使線性規劃的應用領域更加廣泛。目前，線性規劃被廣泛應用于工業、農業、商業、交通運輸、軍事、政治、經濟、管理等領域的最優設計和決策問題上。