動態規劃法下的公路施工組織設計分析

作者：韓志永

**：《矽谷》2023年第04期

摘要動態規劃法作為運籌學的乙個分支，通常被用來解決函式下的極值問題，是求解決策過程的最優選擇。本文從動態規劃法入手，對公路施工組織設計中引用動態規劃法的原理及方法進行**，並針對實際案例進行計算。

關鍵詞公路施工組織；動態規劃法；分析

中圖分類號：u415 文獻標識碼：a 文章編號：1671-7597（2015）04-0094-01

隨著現代化城市建設的發展，公路橋梁建設在實際生活中佔得比重越來越大。每天都有數以萬計的工人、大量的材料、構配件及機械和運輸工具投入到公路建設過程中。為了確保各個工序之間的協調一致，施工單位需要制定施工和組織設計和管理計畫。

針對每個施工階段的施工內容不同，可以採用動態規劃的原理，對施工組織設計進行簡單化計算，同時還能將各個階段的設計聯絡起來，達到最優的設計與管理目的。

1 數學模型

動態規劃法的最優化數學模型可以表示為下列形式：

findx[x1，x 2，λ，xn]t （1）

minf（x）， x ∈ r n （2）

（3）由上述公式可知，公式（1）為設計變數向量；公式（2）為研究的目標函式。有公式（3）可知，當g（x）與h（x）為線性函式，且目標函式f（x）也為線性函式，則構成線性規劃問題。反之，則為非線性規劃問題。

在公路建設過程中，研究的內容大多屬於非線性規劃問題。

2 動態規劃法

動態規劃法最早出現在上世紀50年代，由美國一位名為費爾曼的學者提出的動態研究方法。動態規劃法的基本原理是依據其自身的最優品質，從進行優化選擇的時刻開始，對所研究的問題的決策都是最優的，它不受初始狀態與初始決策的影響。由於這種狀態是動態規劃模型的基本條件之一，因此狀態的變數也被稱為「無後效性」變數。

可以解釋為，如果在優化過程中，將其狀態變數給定，那麼決策的結果將不受前面狀態的影響。換而言之，當前的發展狀態就是未來發展的初始狀態，對研究問題及內容的優化，只能通過當前的狀態去影響未來發展的結果。可以通過下列方程進行描述。