《動態環境資源最佳化分配新模型和新算法研究》是依託中國科學院大學，由楊德莊擔任項目負責人的面上項目。
基本介紹
- 中文名：動態環境資源最佳化分配新模型和新算法研究
- 項目類別：面上項目
- 項目負責人：楊德莊
- 依託單位：中國科學院大學
- 批准號：19571079
- 申請代碼：A0603
- 負責人職稱：研究員
- 研究期限：1996-01-01 至 1998-12-31
- 支持經費：5.6（萬元）
項目摘要
研究內容除對兩類特殊問題給出新模型和新算法外，線性規劃新算法的研究也是重點。這是因為在資源分配上首次獲諾貝爾獎者是採用線性規劃模型與算法的，它仍是今後的主要研究方向。研究成果除論文和研究報告外，最重要的成果是提出了線性規劃的兩個新算法。研究方法上的創新點在於採用了模型算法一體化思想和更動目標約束法。它是兩個新算法產生的導向，也為我們擴大範圍（通信、電力）的研究開闢了新路子。新算法之一在套用上不但簡單有效、沒有矩陣求逆等大計算量，而且能改進著名的單純形算法和Karmarkar算法；之二使著名的橢球算法在套用上變得可行，並給出一種新的產生第一個可行解的方法。這些也為我們在21世紀攻克線性規劃問題奠定了基礎。
