1954年美國數學家萊姆基提出對偶單純形法。對偶單純形法是從滿足對偶問題解的可行性開始,通過疊代逐步搜尋,不斷改善原始問題的最優解。在疊代過程中始終保持基解的...
《運籌與管理科學叢書13:線性規劃計算(下)》分為上、下兩卷。下卷以作者已發表或尚未發表的最新研究成果為主:簡約單純形法(包括對偶簡約單純形法)、改進簡約單純...
其它題名 線性規劃計算(上)附註摘要本書以基礎和傳統內容為主,包括線性規劃模型、可行域幾何、單純形法、對偶原理和對偶單純形法、單純形法、單純形法實現技巧、...
發電機節點的有功、無功功率約束、支路潮流約束、變壓器變比、可變電容器約束等等...內點法最初是作為一種線性規划算法,是為了解決單純形法計算量隨變數規模急劇...