運籌學最大流問題范文
時間:2023-11-07 17:28:12
導語:如何才能寫好一篇運籌學最大流問題,這就需要搜集整理更多的資料和文獻,歡迎閱讀由公務員之家整理的十篇范文,供你借鑒。
篇1
關鍵詞:運籌學 道路工程 交通運輸
中圖分類號:C913.32 文獻標識碼:A 文章編號:
1 引言
運籌學是用科學的方法規(guī)劃和組織人力、物力、財力,通過最優(yōu)途徑的選擇使人們的工作在一定期限內收到最合理、最經濟、最有效的效果。所謂科學的方法就是從整體觀念出發(fā),通盤籌劃,合理安排整體中的每一個局部,以求得整體的最佳規(guī)劃、最優(yōu)管理和最優(yōu)控制,使每個局部都服從一個整體目標,做到人盡其才、物盡其用,以便發(fā)揮整體的優(yōu)勢,力求避免資源的損失和浪費。道路交通運輸運籌學最主要的理論基礎就是運籌學,運籌學既是一門理論科學,又是應用科學。運籌學所要解決的問題既是在既定條件下對系統(tǒng)進行全面規(guī)劃、統(tǒng)籌兼顧,以期達到最優(yōu)的目標。
2 運籌學的特點
2.1 主要使用數(shù)學方法
運籌學是一門以數(shù)學為主要工具、尋求各種實際問題最優(yōu)方案的學科。它強調以量化為基礎,使用許多數(shù)學工具和邏輯判斷方法,來研究系統(tǒng)中人、財、物的組織管理、籌劃調度等問題,以期達到最佳效率和效益。
2.2 最優(yōu)化思想是核心
運籌學是采用科學步驟和數(shù)學方法來制訂最優(yōu)決策的科學。運籌學強調最優(yōu)性,在數(shù)學的理論研究中,也常常是以對象的“最優(yōu)”為目標,這種最優(yōu)化思想有兩層含義:“①指所討論問題的結論“最優(yōu)”;②指解決問題的方法“最優(yōu)”。它以整體最優(yōu)為目標,從系統(tǒng)的觀點出發(fā),力圖以整個系統(tǒng)最佳的方式來解決該系統(tǒng)各部門之間的利害沖突。對所研究的問題求出最優(yōu)解,尋求最佳的行動方案。
2.3 多學科交叉
運籌學思想能夠解決實際中提出的決策問題,為決策者選擇理想方案提供科學依據(jù),同時它綜合運用化學、物理學、計算機科學等學科的理論及方法,既提供量化因素,也進行定性分析,最終能向決策者提供建設性意見。
3 運籌學在道路交通運輸系統(tǒng)中的應用
3.1 物資供應問題的最優(yōu)化
高速公路的物資供應與管理,有其顯著的特點:遠離基地,無物資儲備設施;所需材料品種少、數(shù)量大;大部分材料是就地取材,其競爭性強,各種關系復雜,難于處理;公路施工線長、點多,且具有臨時性。面對這些特點,要保證供應,確保質量,降低成本,必須摸索出一套與之相應的供應管理辦法。在此,我們主要討論根據(jù)現(xiàn)有的交通網,制訂一個使物資運到各消費地點而總運費要最小的調運方案。其數(shù)學模型為:
已知有個生產地點,,,…??晒撤N物資,其供應量(產量)分別為,有個銷地,,,…,,其需要量分別為,從到運輸單位物資的運價(單位)為。若用表示從到的運量,那么在產銷平衡即的條件下,要求得總運費最小的調運方案,可求解以下數(shù)學模型
(,,…,)
(,,…,)
這就是產銷平衡運輸問題的數(shù)學模型。
(2) 實際問題中產銷往往是不平衡的,應將其化成產銷平衡的問題。
當產大于銷,即時,就要考慮多余的物資在哪一個產地就地存儲的問題。此時只要增加一個假想的銷地,該銷地總需要量為 而在單位運價表中從各產地到假想銷地的單位運價為,就轉化為一個產銷平衡的問題。
同理,當銷大于產時,也可以轉化為一個產銷平衡的問題。
(3) 對產銷平衡的運輸問題,一般采用表上作業(yè)法來求解,其步驟為:
① 確定初始基可行解。
一般采用“最小元素法”確定初始基可行解,該方法的基本思想是就近供應,即從單位運價表中最小的運價開始確定供銷關系,然后次小。一直到給出初始基可行解為止。用最小元素法得到的解必為基可行解,但未必是最優(yōu)解。
② 在表上計算空格的檢驗數(shù),判別是否達到最優(yōu)解。如是最優(yōu)解,則停止計算,否則
轉到下一步。
最優(yōu)解判別的方法是計算空格(非基變量)的檢驗數(shù)。因運輸問題的目標函數(shù)是要求實現(xiàn)最小化,故當所有的檢驗數(shù)大于0時,為最優(yōu)解;當?shù)玫降谋碇羞€有負檢驗數(shù),說明未得到最優(yōu)解。一般用位勢法求空格的檢驗數(shù)。
③ 確定換入變量和換出變量,找出新的基可行解。在表上用閉回路法調整。
一般選最最小的負檢驗數(shù)對應的空格為調入格,以該格為起點作閉路,從該空格開始,沿閉路在各處“+”“-”間隔標號,在所有標號處,選運量最小者為調整數(shù),在標“+”號處加上,在標“-”處減去,把該空格改為數(shù)字格,把運量變?yōu)榈母窀臑榭崭瘛?/p>
④ 重復②,③直到得到最優(yōu)解為止。
3.2 圖論的應用
圖論是一個古老的但又十分活躍的分支,在物流中的應用非常顯著。其中最明顯的應用體現(xiàn)在運輸問題上,比如城市間的物資調運、車輛調度時運輸路線的選擇,為使某項任務完成的既快又好,各工序之間的銜接等。運用了圖論中的最短路、最大流、最小費用最大流等知識,求解運輸所需時間最少、路線最短、費用最省的路線等一系列實際問題。其中運用最多的是最短路和最大流問題。
最短路問題是網絡分析中的一個基本問題,它不僅可以直接應用于解決生產實際的許多問題,如管道鋪設、線路安排、廠區(qū)布局等,而且經常被作為一個基本工具,用于解決其它的優(yōu)化問題。其定義是:
給定一個賦權有向圖(),記D中每一條弧上的權為。給定D中一個起點和終點,設P是D中從到的一條路,則定義路P的權是P中所有弧的權之和,記為,求一條從到的路,使
式中對D的所有從到的路取最小,則稱為從到的最短路,為從到的最短距離。在一個圖()中,求從到的最短路和最短距離的問題就稱為最短路問題。
其次,許多系統(tǒng)包含了流量問題。例如,交通系統(tǒng)有車流量,控制系統(tǒng)有信息流等。這類問題主要是確定系統(tǒng)網絡所能承受的最大流量以及如何達到這個最大流量。在運輸網絡的實際問題中,對于流有兩個基本要求:1)每個弧上的流量不能超過該弧的最大通過能力(即該弧的容量);2)中間點的流量為零,也就是說各中間點只起轉運作用,它既不產出新的物資,也不得截留過境的物資。
4結束語
運籌學作為一門應用實踐的學科,專門研究交通管理中有限資源的計劃、組織、分配、協(xié)調和控制,以期達到最佳效率和效益?,F(xiàn)代交通管理所呈現(xiàn)的復雜性不是簡單算術能解決的,運籌學理論是支撐現(xiàn)代交通管理的有效工具。交通事業(yè)的發(fā)展離不開運籌學的技術支持,運籌學的應用將會使交通運輸管理更加高效。
參考文獻:
[1] 錢頌迪.運籌學[M].北京:清華大學出版社,1990.
[2] 王晶.運輸布局學[M].大連:大連海事大學管理學院(自編教材),1995.
[3] 沈志云.交通運輸工程學[M].北京:人民交通出版社,1999.
[4] 傅家良.運籌學方法與模型[M].上海:復旦大學出版社,2006.
[5] 張慧.運籌學在交通運輸管理中的體現(xiàn)及應用[J].內蒙古科技與經濟,2010.
[6] 姜鋒雷.運籌學在我國公路、鐵路運輸系統(tǒng)中的運用[J].中國水運,2007.
篇2
關鍵詞:組合優(yōu)化 線性規(guī)劃 網絡優(yōu)化 最大流 最小截
中圖分類號:F224 文獻標識碼:A 文章編號:1674-098X(2014)05(c)-0043-02
最大流和它的對偶問題最小截問題是經典的組合優(yōu)化問題,也是特殊的線性規(guī)劃問題,已有40多年的研究歷史,存在許多優(yōu)秀的算法和大量優(yōu)秀的代碼。因此許多問題轉化為最大流問題或最小截問題后可以得到十分有效的解決。發(fā)現(xiàn)具體應用問題和最大流或最小截問題的聯(lián)系是最大流問題或最小截問題應用研究的關鍵[1]。
1 網絡最大流問題的數(shù)學描述
定義1[2]:對于以V為節(jié)點集,A為弧集,C為最大容量集的網絡N=(V,A,C),其上的一個流,f是指從N的弧集A到R的一個函數(shù),即對每條弧(i,j)賦予一個實數(shù)fig(稱為?。╥,j)的流量),如果流f滿足
(1)
則稱f為可行流。
考慮在以V為節(jié)點集,A為弧集,C為最大容量集的網絡N=(V,A,C):節(jié)點vs為網絡中唯一的源點,vt為唯一的匯點,而其它節(jié)點為轉運點。如果網絡中存在可行流f,此時稱流f的流量為ds,通常記為v或v(f),即v=v(f)=ds=-dt,最大流問題就是在N=(vs,vt,V,A,C)中找到流值最大的可行流(即最大流)。
因此,用線性規(guī)劃的方法,最大流問題可以形式地描述如下:
(2)
2 網絡最大流問題的應用
2.1 求最大匹配問題
2.2 求圖的邊連通度問題
定義5[4]設G=(V,E)是連通圖,如果e是G中的一條邊,且G-{e}不連通,則稱e是G的一條割邊。若E1是E的非空子集,G-E1不連通,但對E1的任何真子集E2都有G-E2連通,則稱E1是G中一個邊割集。割點構成只含一個點的點割集。割邊構成只含一條邊的邊割集。
定義6[4]設G是一個非平凡的連通圖,則我們稱λ(G)=min{|E1||E1是G的邊割集}為G的線連通度。即λ(G)是使得G不連通所必須刪除的邊的最小條數(shù)。求圖的邊連通度問題可轉化為求圖的權全為1的全局最小截問題,所謂全局最小截是指所有點對間最小截中的值最小的截,又最小截問題的對偶問題是最大流問題,故求圖的邊連通度問題可轉化為求弧的最大容量為1的最大流問題。現(xiàn)以舉例說明,求圖3的連通度。
解:在5個點中任選兩點分別作為網絡中的源點和匯點,則可以組成10個網絡圖,若以v1為源點,v5為匯點,且各弧上的最大容量為1的最大流問題.如圖4所示。通過Ford-Fulkerson標號法求得最大流量為2。若以v1為源點,v3為匯點,且各弧上的最大容量為1的最大流問題如圖5所示。通過Ford-Fulkerson標號法求得最大流量為3,總之我們需要求10個網絡的最大流,限于篇幅不一一列舉,在這些最大流中最小的流量為2,所以圖的連通度為2。
2.3 資源分配問題
例 某市政工程公司在未來5~8月份內需完成4項工程:修建一條地下通道;修建一座人行天橋;修建一條道路及道路維修。工期和所需勞動力如表1所示,公司共有120人,任一項工程在一個月內的勞動力不能超過80人,則公司如何分配勞動力完成所有工程。
解:將工程計劃用如下網絡圖6表示,其中標號5、6、7、8分別表示5~8月份,Ai, Bi,Ci,Di表示工程在第i個月內的完成部分,用弧表示某月完成某項工程的狀態(tài),弧的流量為勞動力限制。合理安排每個月個工程的勞動力,在不超過現(xiàn)有人力的條件下,盡可能保證工程按期完成,就是求上圖從發(fā)點到收點的最大流問題。用Ford-Fulkerson標號法求得的一個最大流量方案如圖7所示,可知5月份有剩余勞動力20人,4項工程恰好按期完成。
3 結語
該文列舉、分析了網絡最大流問題在匹配問題、圖的邊連通度問題及資源分配問題領域的應用并給出了對應的解決方案。
參考文獻
[1] 張憲超,陳國良,萬穎.網絡最大流問題研究進展[J].計算機研究與進展,2003,40(9):1281-1292.
[2] 《運籌學》教材編寫組,運籌學[M].3版.北京:清華大學出版社,2005.
篇3
關鍵詞:運輸網絡;最小費用最大流;網絡流量;matlab
中圖分類號:F25文獻標識碼:A文章編號:16723198(2015)17005302
0引言
運輸作為現(xiàn)代物流過程的主要職能之一,是物流各項業(yè)務的中心活動。同時,運輸產生的費用也是供應鏈和整個物流系統(tǒng)成本結構的重要組成部分??梢哉f,一個高效率、低成本和高反應能力的運輸網絡對一個成功的物流配送體系至關重要,這就使得運輸網絡的優(yōu)化成為配送體系中一項重要的運營決策,關系到物流設計體系的成功與否。運輸網絡的優(yōu)化主要是對運輸路線的安排,即選擇合理的配送路線,既能保證配送效率的最大化,又能同時使運輸成本最低。
圖論是運籌學中一個重要的分支,是用來描述運輸網絡的數(shù)學理論基礎。本文基于圖論的相關理論知識,針對物流運輸中最小費用最大流問題,建立了基于matlab的優(yōu)化數(shù)學模型,以求最大限度的提高運輸效率,同時節(jié)約運輸費用。
1最小費用最大流模型
1.1網絡流量基本概念及定義
為了實現(xiàn)對網絡流量最大流值和最低成本的優(yōu)化,首先需明確幾個基本定義:
定義1:容量―費用網絡。給定一個有向圖D=V,A,對任意的弧vi,vj∈A,設lij,uij為弧的運輸容量上下界函數(shù),其中0≤lij≤uij,也稱uij為弧的容量;cij是弧vi,vj上單位流量的費用,稱之為費用函數(shù);對任意的節(jié)點vi∈V,稱avi為節(jié)點vi的供應量或需求量,稱之為供需函數(shù),且滿足vi∈Va(vi)=0。由此得到的網絡稱為容量―費用網絡。
定義2:可行流及其總費用。設fij是給定網絡N上的由節(jié)點vi到節(jié)點vj的一個流量,且滿足:
f+(vi)-f-(vi)=f(vi)
lij≤fij≤uij (1)
式中,f+vi=vj∈Vfij,f-vi=vj∈Vfji,分別稱為流出和流入節(jié)點vi的流量,fvi為該節(jié)點的凈輸出量。
當滿足式(1)時,則稱f=fij為網絡N 上的一個可行流,且可行流f的總費用為
c(f)=(vi,vj)∈Acijfij (2)
1.2最小費用問題概念及數(shù)學模型
最小費用問題是物流運輸網絡優(yōu)化的核心問題,目標是在滿足供應條件的前提下,尋求供應網絡總成本最小的最優(yōu)解。
根據(jù)上述定義,最小費用問題屬于線性規(guī)劃問題。其數(shù)學模型如下:
min z=c(f)=(vi,vj)∈Acijfij (3)
約束條件為式(1)。
其中,目標函數(shù)是通過網絡N供應的總成本最小。決策變量fij指通過弧vi,vj的流量。約束條件有供應點的凈流量(總流出量減去總流入量)為正,所有需求點的凈流量為負,對于所有中轉點(中間點)的凈流量為0,所有弧的流量受到弧的容量lij,uij的限制,且弧的流量為非負。
1.3最大流問題概念及數(shù)學模型
最大流問題也與網絡中的流有關,但是其優(yōu)化目標與最小費用流不同,最大流問題是尋求一個可行流的方案,使得通過網絡的流量最大。
根據(jù)最大流問題的概念,最大流問題也屬于線性規(guī)劃問題。其數(shù)學模型如下:
max z=fvs (4)
除滿足約束條件式(1)外,還應滿足式(5):
f+(vi)-f-(vi)=fvs,i=s(源)
-fvs,i=t(匯)
0,i≠s,t(中轉點)(5)
其中,目標函數(shù)是通過供應點vs的凈流出量f(vs)(或需求點vt的凈流入量f(vt))最大,決策變量是通過各個弧的流量fij,約束條件有所有中轉點的凈流量為0,所有弧的流量受到弧的容量lij,uij的限制,且弧的流量為非負。
1.4最小費用最大流問題概念及數(shù)學模型
前面小節(jié)中介紹的“最小費用流問題”的目標是在完成規(guī)定任務的條件下,使得網絡供應的總成本最小,即解決流量一定成本最小的路線安排問題?!白畲罅鲉栴}”的目標是尋求一個可行流的方案,使得通過供應網絡的流量最大,即不考慮成本的情況下,解決單純的流量最大的路線安排問題。但是實際情況往往比較復雜,不僅考慮流量還需要兼顧費用。例如,物流系統(tǒng)中一個運輸網絡,不僅要爭取網絡中貨運量最大,還要力求使總費用最小,即解決更貼合實際的流量最大成本最低的路線安排問題,這就是“最小費用最大流問題”。
因此,我們可以把“最小費用最大流問題”看成是“最小費用流問題”和“最大流問題”的結合。求解該問題自然可以分為兩步:首先,按照“最大流量問題”的求解方法找到網絡可通過的最大流量;其次,在保證該最大流量的前提下找到成本最小的線路。
根據(jù)最小費用最大流問題的概念,最小費用最大流問題也屬于線性規(guī)劃問題。其數(shù)學模型如下:
min z=(i,j)∈Acijfij (6)
s.t.f+(vi)-f-(vi)=fvs,i=s(源)
-fvs,i=t(匯)
0,i≠s,t(中轉點)
0≤lij≤fij≤uij((i,j)∈A) (7)
2算例
基于上述分析,本文以某公司鏈接產地到銷地的物流運輸體系為例進行說明。其中,產品運輸網絡如下圖1所示,圖中各弧表示運輸?shù)缆?。由于道路實際地質情況不同,使得每條道路上的運輸費用也不同,因此優(yōu)化該運輸系統(tǒng)除考慮貨物的最大流外,還需要考慮道路運輸?shù)淖钚≠M用,即可基于本文所提的最小費用最大流模型予以求解。
圖1某公司產品運輸網絡圖1中弧上括號內的數(shù)字分別表示對應運輸?shù)缆返娜萘肯拗坪蛦挝贿\費。
對算例按照最小費用最大流問題建模,過程如下:
(1)建立最大流模型。
maxz=fvs=fs1+fs2 (8)
滿足約束條件(1)。
(2)建立最小費用模型。
minz=(vi,vj)∈Acijfij (9)
滿足約束條件(7)。
(3)利用MATLAB軟件實現(xiàn)算例,在命令窗口中編寫MATLAB程序并執(zhí)行,得到結果如圖2所示。
圖2程序仿真結果由圖2所示,該運輸網絡最大運輸量為14噸,最小運輸總成本為20500元,優(yōu)化后的運輸方案如圖3所示。
圖3優(yōu)化運輸方案3結束語
隨著電子商務和物流業(yè)的迅速發(fā)展,物流運輸?shù)牡匚辉絹碓绞艿街匾暋1疚膶⒆钚≠M用最大流模型運用到物流運輸網絡的優(yōu)化中,為優(yōu)化運輸網絡路線提供了一種可行方法,實現(xiàn)了在實際優(yōu)化中既考慮最大運量同時也尋求運輸總成本最小化的目標。需要指出的是:在優(yōu)化運輸網絡過程中,優(yōu)化運輸路線只是其中的一個部分,還需要對物流節(jié)點進行優(yōu)化,比如物流節(jié)點的選址問題,這兩類問題應該綜合考慮進行優(yōu)化,這些問題有待進一步的研究。
參考文獻
[1]杜潔,郝妍,王璐.多目標應急物流運輸問題優(yōu)化研究[J].物流工程與管理,2010,32(4):113114.
[2]王桂平,王衍,任嘉辰.圖論算法理論、實現(xiàn)及應用[M].北京:北京大學出版社,2011:131208.
[3]王銳,甘凱.圖論優(yōu)化法在物流運輸中的運用[J].商場現(xiàn)代化,2005,(28):137138.
篇4
[關鍵詞] 礦井 高壓供電網絡 區(qū)域選擇性聯(lián)鎖 短路保護 保護配置策略
中圖分類號:TD611 文獻標識碼:A 文章編號:
1 煤礦井下高壓供電網絡中存在的問題
在我國煤礦企業(yè)安全生產事故中,由礦井供電直接或者間接引發(fā)的安全事故不斷呈現(xiàn)上升趨勢[1]。據(jù)相關資料顯示,煤塵爆炸與瓦斯等嚴重危害煤礦的安全事故中,有2/3以上與礦井供電系統(tǒng)問題有關[2]。
煤礦企業(yè)安全生產對煤礦井下供電工作提出了較高要求,要求100%安全生產和安全生產零事故[3,4]。當前,多數(shù)煤礦企業(yè)建礦較早,且多次更新井下采煤設備,由于采礦工作面過度延伸,造成了高壓供電網絡過多分級,導致了礦井下高壓供電系統(tǒng)多發(fā)短路現(xiàn)象,繼電保護出現(xiàn)越過多級、拒動或者誤動跳閘,致使停電事故頻繁發(fā)生,嚴重時會威脅到礦井安全生產。通過考察研究我礦井生產的實際情況,發(fā)現(xiàn)我礦供電系統(tǒng)的實際結構與煤礦井下巷道的走向和分布有一定關系,在很大程度上影響了煤礦供電系統(tǒng)構建[5]。本文結合圖論,統(tǒng)一規(guī)劃了礦井下的高壓供電網絡,通過使用網絡通訊技術實現(xiàn)煤礦礦井高壓供電網絡繼電保護信息的一致共享,通過開關智能控制器的統(tǒng)一控制及綜合判斷,實現(xiàn)了煤礦井下供電線路繼電之間的保護閉鎖,從本質上解決煤礦井下高壓供電系統(tǒng)中存在的越級跳閘問題。
2 圖論在礦井供電網絡中的應用
圖論是一種運籌學分支,近年來得到了廣泛應用,可以使用圖論方法解決電力系統(tǒng)的狀態(tài)估計、可靠性分析及規(guī)劃等問題。通常情況下,圖論研究抽象圖形可以用施工流程、運輸系統(tǒng)或者電氣圖形等形式表示。當前,電力系統(tǒng)設計規(guī)劃中較多應用的是最小費用流問題、最大流問題、最短路徑問題等[6]。
本文結合圖論,針對煤礦井井下高壓供電網絡系統(tǒng)提出了安全可行的網絡化供電系統(tǒng)保護策略。主要介紹如下:
⑴在煤礦井下供電系統(tǒng)中使用網絡優(yōu)化技術,實現(xiàn)了多級繼電保護裝置間的聯(lián)鎖保護;⑵采用礦井供電網絡優(yōu)化與保護配置相互結合的供電線路級數(shù)設計策略,盡量將煤礦井下供電線路級數(shù)減少到最低;⑶減小供電系統(tǒng)回路中出現(xiàn)的低壓誤動:通過改變欠電壓釋保護放回路的低壓動作值來實現(xiàn);⑷以保障選擇性為前提,盡可能縮短各保護間的時間級差,即改變過負荷保護、無時限電流速斷和限時電流速斷間的時間級差,將0. 5s改成100~300ms[7]。
3 智能控制模塊的工作原理及構成
本文中所述智能控制模塊由光纖耦合器、光纖通信元件及單片機等主要元件構成。其中,單片機成功輸入、輸出各種信號,通過分析各種信號,發(fā)出跳閘或者自鎖信號。信號轉換工作由光纖耦合器和光纖通信元件共同完成,且網絡通信在上、下級之間進行。跳閘信號或系統(tǒng)故障信號的開合都可以由單片機系統(tǒng)的控制開關(I/O)裝置的分勵線圈回路控制,借此實現(xiàn)跳閘操作。
4 煤礦井下高壓供電網絡區(qū)域的選擇性聯(lián)鎖保護
煤礦井下高壓供電網絡的三級區(qū)域選擇性保護聯(lián)鎖的基本結構如圖2所示,即將一個智能控制模塊安裝在原有開關裝置上,使之配合原有繼電保護裝置當中的電流速斷保護工作,以順利實現(xiàn)區(qū)域選擇性的聯(lián)鎖保護。原有電流速斷保護的信號回路中串聯(lián)有該智能控制模塊,所以不會改變原有的繼電保護裝置功能。
圖2中所示的各級繼電保護裝置中動作閉鎖功能的原理如下:在各級繼電保護裝置中的電流速斷保護中使用智能控制模塊,并對其進行延時閉鎖,在各級保護間進行可行的信息傳遞和通信聯(lián)絡,也就是在發(fā)生故障后,智能控制模塊能及時接到速斷保護信號,在有效延時時間內行聯(lián)絡閉鎖通信,將各級保護間的操作時間安排好。如果故障線路上安裝的保護裝置未能在在規(guī)定的延時時間內接到由下級繼電保護裝置中智能控制模塊發(fā)過來的閉鎖信號,則需要將本保護裝置發(fā)來的閉鎖信號解除,接著由本級保護裝置發(fā)出的速斷保護動作來執(zhí)行。而系統(tǒng)末端開關裝置中所安裝的智能控制模塊無需延時閉鎖。
區(qū)域選擇性聯(lián)鎖保護優(yōu)化方案發(fā)揮作用的關鍵是要完成煤礦井下各種智能控制模塊的成功通信,對各種智能控制模塊控制程序的綜合性判斷要依據(jù)控制模塊自身及各級模塊傳來的信號進行,并發(fā)出跳閘或者自鎖的控制信號,然后結合硬件和軟件,以順利實現(xiàn)煤礦井下高壓供電網絡區(qū)域的選擇性保護聯(lián)鎖功能,依此來解決供電系統(tǒng)中存在的越級跳閘問題[8]。
由以上內容可以看出,當出現(xiàn)線路故障時,可以借助上下級通信信號,安排各級保護裝置所具有的速斷保護動作,實現(xiàn)保護裝置的保護聯(lián)鎖,避免越級跳閘現(xiàn)象的出現(xiàn)以及事故擴大;三級線路可以承受的最大短路能量沖擊時間是0.2s,既降低了三級線路所承受的內部應力及較重電動力,又減少了故障電流帶來的沖擊,因此達到了較好的保護效果[2,5]。
5 結語
綜上所述,區(qū)域選擇性聯(lián)鎖保護方案指將一個智能控制模塊安裝到原有的礦用開關上,從而與原有速斷保護裝置配合工作,借此實現(xiàn)
煤礦井下高壓供電線路的閉鎖保護。該智能控制模塊在僅串聯(lián)在速斷保護脫扣信號回路中,不改變保護裝置的傳統(tǒng)功能。該方案既能降低短路電流對供電網絡系統(tǒng)的影響,又能實現(xiàn)工作配合的完全選擇性,值得將其應用于煤礦井下高壓供電網絡中。
參考文獻
[1]劉士光. 煤礦井下高壓供電系統(tǒng)過電壓的分析與預防[J]. 科技創(chuàng)新導報,2013,19:23.
[2]余存泰. 一種區(qū)域選擇性聯(lián)鎖保護裝置的設計[J]. 低壓電器,2011,03:18-21.
[3]王光超,史世杰,張根現(xiàn),鄒有明. 煤礦井下高壓供電網絡優(yōu)化[J]. 中州煤炭,2011,06:80-81.
[4]高鋒. 煤礦井下3.3 kV供電網絡漏電故障保護研究[J]. 科學技術與工程,2012,29:7525-7531.
[5]衛(wèi)小兵. 煤礦井下高壓供電系統(tǒng)繼電保護配置分析[J]. 科技與企業(yè),2013,13:150.
[6]任憲友. 煤礦井上、下高壓供電方式的改造[J]. 電子世界,2013,11:57.
篇5
在市場前景廣闊、法規(guī)政策引導、相關機構齊備的新形勢下,我國年金基金的投資成為一個非?,F(xiàn)實和迫切需要理論前瞻指導的問題,需要進行重點研究。本文的目的是總結西方年金基金投資的理論以及實踐經驗,為我國企業(yè)年金的投資實踐提供借鑒。
一、西方企業(yè)年金投資的理論及經驗研究
年金基金管理中,首先需要確定基金的資產組合,西方學者在該領域的研究主要有兩個理論模型。一個是稅收套利(tax arbitrage)模型,由Black 和Tepper分別提出,他們認為養(yǎng)老基金應全部投資于公司債券[1]。理由是公司債券是所有金融工具中稅負最重的,必須提供足夠的收益,才能吸引納稅投資者的投資,而免稅投資者持有公司債券相當于獲得了“經濟租金”。比如一種債券提供10%的收益率,才能吸引一個30%邊際稅率的納稅投資者,納稅投資者獲得了7%的稅后投資回報,而免稅投資者則可以多獲得3%的收入。稅收套利模型認為養(yǎng)老基金法人作為免稅投資者,應充分利用免稅優(yōu)勢,獲得最大利益。這一理論模型僅僅從稅收角度考慮問題,在實踐中很少有養(yǎng)老基金完全采用這一理論。Bodie等人對美國539個企業(yè)的養(yǎng)老基金進行了研究,發(fā)現(xiàn)不到10%的基金是100%的固定收入證券組合[2]。
另一個理論模型可以稱為“對養(yǎng)老金收益擔保公司的看跌期權模型”(the Put to PBGC)。由Sharpe, Treynor和Harrison等提出,他們認為養(yǎng)老基金資產組合應該全部投資于股票和其他高風險的資產[3]。原因在于美國政府的養(yǎng)老金收益擔保公司(pension benefit guaranty corporation, PBGC)保證了參保企業(yè)養(yǎng)老基金的最終責任,在公司無法支付退休職工的養(yǎng)老金時,由PBGC接管養(yǎng)老基金的全部資產并加上發(fā)起公司凈資產市場價值的30%。這等于是公司養(yǎng)老計劃和PBGC簽訂了一個看跌期權合約(put option),當養(yǎng)老計劃資不抵債時,公司就將養(yǎng)老計劃出售給PBGC。在此條件下,企業(yè)年金基金就有道德風險,將基金投資到風險最高的股權證券中,以最大化期權價值,因為假使投資失敗造成養(yǎng)老計劃損失,虧損也由PBGC承擔。而投資成功,則收益全歸養(yǎng)老計劃所有。這種模型的邏輯推理是強有力的,但實踐中很少有企業(yè)采用。Bodie等人的研究顯示,539個企業(yè)年金計劃中不足0.5%完全投資于股票,基金資產中股票比例超過75%的不足5%。
上述兩種模型無論是從稅收還是從政府成立的養(yǎng)老金收益擔保公司出發(fā),都是以政府政策的安排為推理起點,得出了邏輯上合理的、但卻是極端單一的投資組合。這種理論模型和實踐是不相符合的,現(xiàn)實中大部分年金計劃都是采取混合資產構造組合。
在對現(xiàn)實中年金組合構成的真實數(shù)據(jù)進行分析后(如經濟合作組織OECD建立了世界主要國家的企業(yè)年金統(tǒng)計數(shù)據(jù)庫),西方學術界主要有這樣一些結論:(1)不同國家企業(yè)年金組合的不同主要是由于金融市場特別是資本市場的發(fā)展程度不同,資本市場發(fā)達的國家的企業(yè)年金較多投資于股票等權益類工具,反之發(fā)展中國家的資本市場不發(fā)達,企業(yè)年金主要投資于存款與國債。(2)無論資本市場成熟程度如何,政府債券一直是各國養(yǎng)老金重要的投資工具。(3)各國對企業(yè)年金投資的監(jiān)管可以區(qū)分為“謹慎人原則”(prudent person rule)與“嚴格比例限制原則”(quantitative asset restrictions)的兩大范疇,謹慎人原則下的監(jiān)管不做任何投資品種、比例的規(guī)定,而嚴格比例限制原則下的監(jiān)管對基金的可投資品種、投資比例進行嚴格限制。因此不同的養(yǎng)老金資產組合是和兩種不同的監(jiān)管原則緊密聯(lián)系的。從投資的實際效果看,實施謹慎人原則監(jiān)管的養(yǎng)老基金投資收益比限制投資比例監(jiān)管的養(yǎng)老基金更具優(yōu)勢。
另一方面,從微觀層面上進行的經驗性實證研究,西方學者也取得了一些成果。Ambachtsheer等人考察了養(yǎng)老基金和發(fā)起公司之間的聯(lián)系,研究發(fā)現(xiàn)基金的資產組合和發(fā)起公司的財務狀況有密切聯(lián)系。結論如下:(1)收入流波動越大的企業(yè),其養(yǎng)老基金持有債券越多,股票越少,這樣可以抵沖日常商業(yè)經營的風險。(2)企業(yè)資產負債表中杠桿率(包括財務杠桿和經營杠桿)越高的企業(yè),企業(yè)養(yǎng)老基金持有債券越多,股票越少,也是為了沖抵經營風險。(3)企業(yè)有很高的收入回報率,則采取相反策略,養(yǎng)老基金持有的股票較多,債券較少[4]。
除了基金的靜態(tài)資產組合的研究之外,對于基金的動態(tài)資產組合調整即資產配置策略問題,西方也有不少研究文獻。主流的文獻認為,對于養(yǎng)老基金來說,進行主動管理、有目的的經常調整資產組合配置結構或者對變化的市場不作反應,都會導致基金投資業(yè)績下降。他們主張養(yǎng)老基金應進行真正的被動管理,即采取恒定比例不變(constant mix)策略。在實踐中,可以利用養(yǎng)老計劃的現(xiàn)金流入和現(xiàn)金流出帶來的資產配置機會,及時進行組合的再平衡(rebalancing),使資產組合維持初始結構。
在回顧了西方研究文獻之后,本文從微觀層面上提出一種新的企業(yè)年金投資組合理論模型,這也是受Ambachtsheer等人研究成果的啟發(fā)。
二、基于發(fā)起企業(yè)經營業(yè)績基礎上的年金投資組合模型
年金計劃是由發(fā)起公司設立的,基金的投資組合必須考慮發(fā)起企業(yè)的經營業(yè)績。首先,基金的投資回報率與年金計劃融資能力有密切關系,而融資能力取決于公司的經營業(yè)績。其次,對于確定受益型(DB型)的養(yǎng)老計劃,該計劃對發(fā)起公司的資產和現(xiàn)金流有求償權利,這一權利和公司人工成本的求償順序相同,而排在其他債務之前。即如果公司當期的現(xiàn)金收入不能滿足養(yǎng)老計劃的負債資金支出需求,公司就將被迫向外借款、發(fā)行股票或者放棄贏利的投資機會,以首先滿足養(yǎng)老計劃的資金需求。而對于確定繳款型(DC型)的養(yǎng)老計劃,既定的繳費支出是排在稅收之前的,也要從公司經營活動現(xiàn)金流中支付我國企業(yè)年金繳費可以在公司所得稅前支付企業(yè)工資總額的4%或其他比例,這一規(guī)定目前僅在東北三省、安徽等部分省份執(zhí)行,是地方政府出臺的政策規(guī)定,本文截稿時尚沒有全國統(tǒng)一的企業(yè)年金稅收政策。。所以,無論DB型或DC型,年金基金的資產組合必須考慮發(fā)起公司的現(xiàn)金流情況。
為了更好地說明這一問題,下面看兩個假設的情況,這里是以DB型年金計劃為例,但不影響本文的結論。
表1企業(yè)年金基金回報率與發(fā)起公司經營現(xiàn)金流回報率正相關
表2企業(yè)年金基金回報率與發(fā)起公司經營現(xiàn)金流回報率負相關
在表1中年金基金回報率與公司的現(xiàn)金流回報率完全正相關,結果在公司效益下降時期,公司的現(xiàn)金需求大增,向外融資,不僅要為年金計劃供款,還有投資項目在開工。而表2中年金基金回報率與發(fā)起公司現(xiàn)金流回報率負相關,這樣就可以在公司現(xiàn)金流收入充足的時候滿足年金計劃供款需求,而在公司負現(xiàn)金流收入時,年金基金的投資回報率卻很高,使年金計劃無需供款。這樣,公司的對外融資需求就在一定程度上得到了“熨平”,節(jié)省了公司進入資本市場的融資成本。
2Var(Rm)=0,式中w為企業(yè)年金資產(假設為a)與公司總資產(假設為b)及年金資產之和的比例,即w=aa+b,此式表示在考慮年金基金的投資組合時,把發(fā)起公司的經營現(xiàn)金流回報率(CFR)和年金基金的資產回報率(Rp)放在一起考慮,年金計劃作為發(fā)起公司的一個附屬,而不是作為一個單獨實體來決定其投資組合。
那么進一步來看如何構造年金的資產組合。根據(jù)資本資產定價模型(CAPM)理論,不同股票在本質上是相同的,不同之處僅在于β系數(shù)不同。只要β系數(shù)相同,股票彼此是可以替代的。因此,一種最簡單的股票選擇方法,首先就是把與年金計劃發(fā)起公司同行業(yè)中的其他公司股票排除出去(比如馬鋼公司的年金計劃就不可以投資寶鋼股票),因為這些公司的股票收益率是密切相關的,股票β系數(shù)是相同的或相似的。不過現(xiàn)實中,在構造股票組合時,不能僅僅考慮β系數(shù)這一個因素。比如Ross提出了套利定價理論和多因素模型,以后Chen、Roll和Ross進一步建立了四個經濟要素的模型,四個經濟要素是:長短期利率差、期望的通脹率與實際通脹率之差、工業(yè)總產值、高低等級債券的利率差。Berkowitz等人提出還可以再加上實際匯率波動因素,這樣構造一個五因素的分析模型:Rjt=a0j+a1jf1t+a2jf2t+a3jf3t+a4jf4t+a5jf5t+ε,式中Rj表示股票j的收益率,f1―f5表示5個經濟因素的數(shù)值,a1―a5表示各個經濟因素的影響系數(shù),t表示時間[5]。
筆者認為,可以借鑒上述五因素模型來建立企業(yè)年金基金的投資組合。方法是,首先用一組自變量fi的數(shù)值來對發(fā)起公司的現(xiàn)金流收益率(CFR)進行回歸,得出ai的數(shù)值。假設公司現(xiàn)金流回報率對長短期利率差因素f1是負相關的,即a1<0,此時暫不考慮其他因素,那么在確定年金基金組合中的股票時,就應該選擇對f1因素正相關的股票,比如j股票,其收益率為Rj,對f1因素正相關,即a1>0。這樣,當長短期利差上升時,企業(yè)現(xiàn)金流收益率下降,而年金基金中j種股票的收益率上升,可以起到對沖作用。按照上述邏輯思路,建立企業(yè)年金基金的股票組合,用運籌學語言描述,即:
在此線性規(guī)劃模型中,w定義如前,w??0表示年金基金必須存在,1-w??0表示企業(yè)不會出售公司資產以滿足年金計劃(即公司沒有破產),Xj表示基金資產組合中投資在j種股票上的比例,0.05?牛?j??0,表示在年金基金組合中股票的數(shù)目最少為20種(根據(jù)組合投資理論,可以基本消除非系統(tǒng)風險),并且沒有賣空股票?!芚j?a1j?f1?痞?1表示對風險因素f1的風險控制。其他的風險因素約束條件意義相同。
我國《企業(yè)年金基金管理試行辦法》對基金的股票投資進行了嚴格比例限制,投資于權益類品種(股票、股票基金和投資連接保險產品等)不高于基金資產凈值的30%,其中股票不高于20%。因此,在此規(guī)定限制下,對約束條件略作修正如下:∑Xj<0.2,0.01?牛?j??0。
對于該模型的現(xiàn)實應用性,本文說明如下:目前我國《企業(yè)年金試行辦法》規(guī)定,年金計劃采取確定繳款制(DC型),但如本文所述,即使DC型計劃也需要考慮發(fā)起企業(yè)的經營現(xiàn)金流情況。比如2005年11月與中國工商銀行簽訂全國第一家企業(yè)年金基金托管協(xié)議、2006年5月和南方基金管理公司簽訂了年金基金投資合同的馬鞍山鋼鐵公司的年金計劃,實際上是一個DB和DC的混合計劃。馬鋼年金計劃的基金資產達1.8億元,6.7萬在職職工每人每月平均獲補貼118元,3.1萬退休職工每人每月平均獲補貼80元,直至終老。對于退休職工來說,這顯然是一個DB型計劃,對于在職職工來說,則是一個DC型計劃,所以馬鋼的計劃是一個混合了DB和DC型的年金計劃。在轉型期內我國企業(yè)建立的年金計劃,絕大部分必然選擇此種混合型計劃原因在于企業(yè)工作多年的老職工和已經退休的職工,由于沒有前期工作的繳費積累,DC型計劃對于他們是不公平的,DB型計劃才符合這部分職工的利益。因此在我國企業(yè)建立年金計劃初期階段,必然是DB和DC的混合型計劃。。另外,保險公司為企業(yè)提供的年金計劃即團體養(yǎng)老金計劃則全部屬于DB型。所以本文提出的這樣一個投資組合理論模型,具有現(xiàn)實指導意義。
三、我國企業(yè)年金投資的現(xiàn)實
目前現(xiàn)實中,我國企業(yè)年金的管理主要分為三種情況,即年金分別由企業(yè)或行業(yè)的年金理事會、地方或工會的社會保險機構、以及保險公司等三方在經辦,三種方式下的年金參保人數(shù)和基金資產的比例分別占40%、30%、30%[6]。對三種方式下的企業(yè)年金基金的投資組合,具體闡述如下:
對于行業(yè)或大型企業(yè)的年金來說,截至2005年底前基金主要集中在行業(yè)體系內部運轉,主要投資本行業(yè)內的盈利項目或本行業(yè)的企業(yè)債券,比如2003年8月成立的全國第一家行業(yè)試點年金、也是我國目前資產規(guī)模最大的行業(yè)年金――電力企業(yè)年金,在2004年中期時,歸集到電力企業(yè)年金管理中心本部進行集中投資運營的近14億元資金中,9.8億元購買了電力企業(yè)債券,3億元委托電力行業(yè)內的財務公司理財,1億元購買了2004年的7年期國債。這樣的企業(yè)年金資產組合,風險必然主要集中在本行業(yè)內部。
對于地方社會保險機構經辦的企業(yè)年金,以上海市企業(yè)年金發(fā)展中心規(guī)模最大,也最具有代表性。目前其管理的資金量大約在80多億元人民幣由于地方企業(yè)年金的規(guī)模數(shù)據(jù)和資產組合為非公開資料,筆者此處引用有關新聞記者的采訪調研資料,此處數(shù)據(jù)及情況出自參考文獻[7]。,資產配置主要分兩級:一級資產配置是將全部受托管理資金按比例投資于銀行協(xié)議存款、委托機構理財、國債等不同領域;二級資產配置是指各委托理財機構(主要是證券公司和信托公司)按照雙方的協(xié)議,再將資金投資于資本市場[7]。從2003年底至今,我國上市公司十大流通股股東名單中一直出現(xiàn)過上海市企業(yè)年金發(fā)展中心。以下是上市公司前十大流通股東名單中反映的企業(yè)年金投資情況。
表3我國企業(yè)年金成為上市公司前十大流通股東的投資情況
由表3可以看出,上海地方企業(yè)年金在股票市場的投資規(guī)模并不大,占基金資產比例為10%以內,很明顯的兩個變化趨勢是,第一,在重倉持股家數(shù)和持股數(shù)量上有集中趨勢,進入前十大流通股的持股家數(shù)一直在減少,而對重倉股的持股排名逐漸提升,持股最多的三只股票在2004年至2005年底一直沒有改變。直到2006年,長期持有的火箭股份和太極集團才被賣出,東風汽車也被逐步減倉,這些情況說明,地方企業(yè)年金可能是采取了集中投資并長期持有的策略,但不能排除是由于委托理財中為受托券商高位接盤而被迫套牢,這體現(xiàn)了地方年金投資中的道德風險2006年秋上海市爆發(fā)社?;鸢福姘傅?2億元人民幣違規(guī)挪用中,絕大部分為補充養(yǎng)老保險基金(即企業(yè)年金),由此反映地方企業(yè)年金投資運作中存在道德風險甚至違法犯罪行為。這也反映,企業(yè)年金按照新體制進行規(guī)范運作,已經到了刻不容緩的地步。。第二,年金基金在股票市場上的投資規(guī)模在下降,特別是2006年以來在股票市場大幅上升的情況下,基金的持股市值在迅速下降,一種可能是基金在主動減倉,但聯(lián)系到我國企業(yè)年金管理體制的改變,可知這是地方年金基金在回收投資,將按照勞動保障部規(guī)定的新運作體制規(guī)范運營。總體上說,地方企業(yè)年金進入股票市場的比例不大,決定上海地方企業(yè)年金收益率的主要因素還是國債收益率。表4是10年來上海地方企業(yè)年金的收益率表。
表4上海市企業(yè)年金發(fā)展中心的十年投資回報率
對于保險公司的團體養(yǎng)老金保險來說,是納入到保險公司資產中進行統(tǒng)一運作的。我國保險公司直到2005年才允許直接投資股票市場,在保險公司資產組合中,銀行存款一直占40%-50%,國債占20%-30%,證券投資基金占不到10%。從2001年到2004年期間,保險資金年投資收益率分別為4.3%、3.14%、2.68%和2.4%可參見中國保監(jiān)會網站的保險公司資產統(tǒng)計數(shù)據(jù)。,保險投資收益率近年來一直呈逐年下降趨勢。
四、主要研究結論
第一,在年金基金的投資組合上,筆者提出了結合企業(yè)經營活動現(xiàn)金流收益的股票投資組合模型,這是一個風險收益規(guī)劃模型。該模型說明,企業(yè)年金在選擇股票投資對象時,被投資對象的風險特征(表現(xiàn)為β系數(shù)及多因素模型中的風險系數(shù))應該和年金發(fā)起企業(yè)的風險特征負相關。這樣,在企業(yè)經營活動隨商業(yè)周期發(fā)生波動時,年金基金的投資收益可以起到對沖風險的作用,降低企業(yè)的現(xiàn)金需求。目前我國行業(yè)年金的投資對象恰恰主要是本行業(yè)內的項目或本行業(yè)的企業(yè)債券等,年金基金的風險集中于行業(yè)內,這和本文的建議相悖。筆者認為,應該改變這種局面,按照本文的投資組合模型思路,建立風險對沖型的投資組合,才能有利于企業(yè)年金的發(fā)展。