決策樹算法在建設工程投標決策中的應用

崔 顥 中交一公局集團有限公司

1 前言

管理科學的核心就是目標管理，目標的研究與制定也是其中的重要組成部分之一。工程投標過程中的投標項目選擇也是投標企業的目標決策問題。隨著近年來海外工程市場的競爭日趨激烈，更好的對有限資源進行優化配置，保證時間、資源的合理利用和提高中標概率變得極為重要。在投標過程中，當投標企業資源有限又同時面對多個招標項目時，決策樹可以作為進行投標輔助決策的有效手段。決策樹算法能直觀、全面的把各方案不同階段的因果關系和方案優劣性通過定量分析的方式展現出來，使投標單位能夠快速了解所投項目的各項指標數據，并作出相應的決策。

2 基本理論

決策樹算法通過圖形解析的方式把目標收益和各方面的數據制成圖形方案，通過計算分析后選擇出最優的一種風險模型決策方法。決策樹是由決策節點、狀態節點、方案分枝、概率分枝四部分構成的。決策樹算法是可以用概率分析法直觀呈現出目標收益的一種圖形解析方式。

在圖中，決策節點是圖中的重要節點，一般用方形“□”節點表示，表示為決策樹的樹干部分，然后從決策節點引出若干條直線段，被稱為方案分支，代表多個方向的備擇方案。每條方案分支后面各鏈接圓形節點“●”稱之為狀態節點，從狀態節點畫出的各條直線，稱為概率分枝，代表著先驗概率下的不同狀態。而概率分枝最后計算出的數值代表著不同狀態下可預見的收益數值或期望數值。決策樹算法的圖形解析模式實際上也是一種“由點到面“的數據呈現方式。通過決策樹算法能夠相對容易、快速的計算出各個備擇方案的目標期望收益并進行比選。這對于投標企業來說可以快速的通過做決策樹算法對將要選擇的幾個方案的期望收益進行對比，甄選出最優方案。

決策樹算法是通過科學的運算和計劃性的數據繪制而成的一種圖形決策法則，決策無論在哪個領域都會涉及到。在方案選擇中，企業在面對多個選擇是常常無法第一時間做出正確的決策，而決策最終也影響到了企業在生產、開發、運營階段的成敗。

3 環境分析

伴隨著國家“走出去”戰略的推進，大批的工程建設企業走出國門開始開發國際市場。2019年我國對外承包工程業務新簽合同額1.8 萬億元人民幣，同比增長12.2%。工程業務發展呈現以下特點。

（1）“一帶一路”沿線國家市場對外承包工程業務持續增長。

（2）交通運輸建設、一般建筑、電力工程建設是三大主要業務領域，總體接近70%。

（3）大型項目和綜合性項目逐年增多。

（4）業務轉型升級和模式（BOT/PPP）創新不斷取得新進展。這一部分的成績集中在電力工程、交通建設和資源開發，與房建相關的是工業產業園區的建投運營一體化項目的增多。

（5）參與國際產能合作和境外經貿合作區建設成效顯著。

（6）各大洲態勢不同，亞洲歐洲下降、非洲、拉丁美洲增長。

雖然我們的對外承包工程營業逐年提高，但是我們的增速整體呈下滑趨勢，國際工程承包市場競爭日益激烈。目前，中資企業在海外項目開發中展現出來的短板或劣勢主要有以下方面：

（1）在一些陌生領域，我們的專業和資源整合能力尚有不足，比如大型的DB、EPC項目、投建營一體化的酒店、機場運營類的項目。

（2）優質的合作單位資源儲備尚顯不足，與國際知名咨詢公司合作不足，對國際標準研究不深。

（3）開發人員的綜合能力和專業能力有待進一步提高。

（4）相比當地企業和部分國際企業我們的管理成本仍然較高。

（5）部分國別現匯競標壓價嚴重，競爭對手往往低于成本價競標。

（6）大環境上，目前很多國別都增加了本土企業的保護政策，當地企業享有高比例的投標價格優惠制度，使我們的現匯競標中的優勢進一步喪失。

因此在有限資源的限制下用科學的方法安排投標策略也變得至關重要。以下通過某假設案例，淺析決策樹在投標決策中的應用。

4 案例背景

某公司為專業從事道路工程建設的承包公司，其在非洲有多個在建項目，但由于幾年來海外工程承包市場競爭加劇，且投標項目分散，企業中專業、有經驗的開發人員數量有限，因為沒有指定有針對性的投標決策，導致難以集中優勢力量進行項目開發，在國際招投標中耗費了大量的人力和財力也沒有什么好的項目落地，因公司決定采用決策樹分析法對今后投標策略的選擇進行分析。

目前在非洲某國有A、B 兩個道路項目，A 項目工程額約1000 萬，B 項目工程額約500 萬，完成投標工作的費用約為工程額的0.5%（包含現場考察、標書的編制費用及其他期間費用）。在投標費用編制過程中，如果考慮平價投標若項目中標則一般有6%的利潤，若投高價標則預計有10%的利潤，低價標有3%的利潤。現根據經驗預計，A項目投高價標、平價標、低價標的中標概率分別為5%、35%、65%，B 項目工程額小、參標單位較少，投高價標、平價標、低價標的中標概率分別為15%、45%、70%。由于兩個項目投標時間重疊，公司決定只參投其中一個項目，在目前的概率和預期利潤條件下應該選擇什么樣的投標策略（見圖1）？

圖1

5 解決方案

根據案例背景列出決策樹，整個決策樹分為兩級決策點，第一級有A、B 兩個項目的決策方向，第二級每個項目有高價標、平價標、低價標三級決策方向，每個二級決策點后對接一個有兩個選擇的機會點，即中標或者不中標。在第一級決策點中兩個項目的投標成本分別為A 項目=10000000×0.005=50000、B 項目=5000000×0.005=25000，成本消耗記錄為負值。在機會點中，每個項目中標與不中標的概率分別列明，如A項目投高價標中標概率為0.05，則不中標概率為0.95，如項目中標則可獲得利潤為10000000×0.1=1000000，如項目不中標則可獲得利潤為零，其他決策點同理。

決策樹的計算過程即依據貝葉斯決策準則進行計算，即對于每一種備擇方案，將每一收益與相應自然狀態的先驗概率相乘，再將乘積相加就得到了加權平均收益，這個加權平均收益也就是該備擇方案的期望收益值。最終在所有方案中選擇對應期望收益最大的備擇方案。以A項目高價標為例，中標的收益為1000000-50000=950000，不中標的收益為-50000，則該方案的期望收益為950000×0.05-50000×0.95=0，其他各方案期望收益同理計算。

從決策樹中可以看出，最高的期望收益為160000，方案選擇為A項目投平價標。

6 優點與不足

決策樹算法在工程項目中的應用也是比較廣泛的，但通過決策樹算法計算出的期望收益也只能為決策提供輔助參考，它也有優點和缺點。

6.1 決策樹算法在工程項目應用中的優點

（1）決策樹能夠將全部可行方案及各方案的期望值直觀的呈現出來，方便進行比選。

（2）決策樹在工程中不但可以應用于投標決策還可以應用于經濟效益分析，通過合理的設計能夠一定程度反映出不同時期的期望與方案優劣。

（3）決策樹適用于多階段決策，它具有方案階段決策層次明了直觀的特點，相比表格數據對比有更好的可讀性。

6.2 決策樹算法在工程項目應用中的不足

（1）決策樹的應用必須要有可量化的數據，對于一些不可量化因素（如市場環境、競爭對手、客戶關系等）無法通過決策樹來體現。

（2）決策樹中的預測參數的不確定性將影響決策結果的準確性，且其中的先驗概率的確定具有一定的難度，且具有較大的主觀性。

7 小結

綜上所述，決策樹算法可以較好的應用于投標決策過程中，在資源有限或選擇性投標條件下針對兩個或兩個以上投標項目時能夠較好的進行方案對比，使相關數據能夠直觀具體的體現，并能通過計算得出最優期望值。但同時，投標決策者也不能只是簡單的依靠決策樹得出的最優期望值直接進行投標決策，在實踐中還應該結合現場實際情況、競爭對手情況、客戶關系和當地投標經驗分析等，對投標項目進行綜合的比選和判斷從而做出最終的投標方案，以幫助企業獲得更高的開發成果。