計算機, 程序設計
單純形法及其應用
所述的任何圖形解決方案的目標 線性編程 確定的任何的具有極端完全凝固點(角點或空間)相關聯的問題的最適當(最佳)溶液。 這個想法是基於解決問題,它可以解決任何絕對編程任務代數一般的單純形法。
要解決問題,使用線性規劃的單純形法解幾何方法去,有必要進行空間的所有極值點的描述,用代數方法。 要進行這種轉變是必要的,使標準形式的任何規劃問題(也稱規範)。
要做到這一點,請執行下列操作步驟:
- 轉換成權益所有不等式約束(通過引入額外的新變量的實現);
- 最大化問題轉換為最小化的問題;
- 必須獲得非負的變量,將它們全部免費。
得到的一切變化的標準類型的任務的形狀將基本確定的解決方案的結果。 這反過來,明確規定了空間的所有角點。 隨後,單純形法將幫助你找到所有收到基的最佳解決方案。
執行一個類似的實踐中求解代數任務的方法,主要的東西 - 這是計劃的表現一貫和持續改進,其結果是實現最高的效率股份的目標。 主要的事情要做,以獲得期望的結果 - 這是正確實現它在數學和軟件的形式。
所有發展的結果應該是單純形法,這是一種特殊的處理過程的基礎上,不斷完善各隨後的各項決定。 這通過在平面中的所有點的兩兩比較,並發現最佳的。
長期以來,人們一直證明了所有的最佳解決方案(如果有的話)搜索中的步驟整體有限數量的完成。 唯一的例外,它不能處理的單純形法 - 一種“退化的問題。” 因此,有一種所謂的“環”,這導致次任務一樣無限數量的不斷重複。
單純形法是在1947年開發的。 它的“父母”是來自美國Dzhordzh Dantsig數學家。 鑑於事實,單純形法有這麼悠久的歷史,今天它是研究最多的,最有效的尋找到人類所面臨的任何問題的最佳解決方案之一。
逐步優化方法大大簡化了社會的一切活動。 它既能在科學和工業領域中使用。 它的廣泛使用將有助於使複雜問題的數學上正確合理的解決方案。
Similar articles
Trending Now