解線性與非線性規劃問題算法的研究及套用

《解線性與非線性規劃問題算法的研究及套用》是依託山東大學，由鄭漢鼎擔任項目負責人的面上項目。

基本介紹

• 中文名：解線性與非線性規劃問題算法的研究及套用
• 項目類別：面上項目
• 項目負責人：鄭漢鼎
• 依託單位：山東大學
• 負責人職稱：副教授
• 批准號：19271049
• 研究期限：1993-01-01 至 1995-12-31
• 支持經費：2.4（萬元）
• 申請代碼：A0405

中文摘要

給出分式線性規劃問題一個新的算法，這個算法類似於單純形方法。只是在計算檢驗數時要多算一個檢驗數。對雙線性規劃問題提出一個分層次算法，利用線性規劃方法多次疊代，可以得到這個規劃問題的一個整體最優解。改進了內點算法，當約束條件是不等式時，不必把不等式轉換成等式來計算，直接的好處是不僅減少計算量而且減少誤差。把這些計算方法套用到汽車調度問題上去，解決了以前無法考慮的車場問題，把車場放在數學模型內，使這個數學模型更接近實際情況，而計算量卻沒有增加。把在緊急狀態（地震，火災，洪水等）集中的居民點如何儘快地疏散問題歸結成一個數學模型，給出這個數學模型一個算法，並且研究了這個算法的複雜性，證明它是最優的。