前言：想要寫出一篇令人眼前一亮的文章嗎？我們特意為您整理了5篇?jiǎng)討B(tài)規(guī)劃范文，相信會(huì)為您的寫作帶來幫助，發(fā)現(xiàn)更多的寫作思路和靈感。

動(dòng)態(tài)規(guī)劃范文第1篇

關(guān)鍵詞：動(dòng)態(tài)規(guī)劃法；面試；決策

中圖分類號(hào)：F240　文獻(xiàn)標(biāo)識(shí)碼：A　文章編號(hào)：1008-4428（2012）11-83　-02

引言

在大學(xué)生畢業(yè)就業(yè)時(shí)，面試是一個(gè)非常重要的過程，有些大學(xué)生在這個(gè)過程中感到不知所措，或者機(jī)會(huì)把握不當(dāng)，使自己在求職中因小失大，達(dá)不到最理想的結(jié)果。有時(shí)通過面試即被單位淘汰，情緒低落，態(tài)度消極，信心喪失，想不到還有機(jī)會(huì)在等著他們。運(yùn)用動(dòng)態(tài)規(guī)劃法進(jìn)行科學(xué)決策，能夠幫助他們找到自已的理想工作。

現(xiàn)有某一計(jì)算機(jī)專業(yè)學(xué)生在畢業(yè)求職時(shí)，投出若干份求職簡(jiǎn)歷，先后收到5家單位的面試通知。每家單位都有三種類型的崗位：系統(tǒng)分析員；測(cè)試員；編程員，其年薪分別為：8萬；6萬；4萬。估計(jì)能得到這些職位的概率分別為0.2；0.3；0.4，同時(shí)還有0.1的可能得不到任何職位。每家單位都要求畢業(yè)生在面試后決定是放棄還是接收所給定的職位，僅從年薪的角度出發(fā)，該畢業(yè)生如何決定？

一、動(dòng)態(tài)規(guī)劃法

動(dòng)態(tài)規(guī)劃（Dynamic　Programming）是求解多階段決策過程最優(yōu)化的數(shù)學(xué)方法。動(dòng)態(tài)規(guī)劃所研究的對(duì)象是多階段決策問題。所謂多階段決策問題是指一類活動(dòng)過程，它可以分為若干個(gè)互相聯(lián)系的階段，在每個(gè)階段都需要做出決策。這個(gè)決策不僅決定這一階段的效益，而且決定下一階段的初始狀態(tài)。每個(gè)階段的決策確定以后，就得到一個(gè)決策序列，稱為策略。多階段決策問題就是求一個(gè)策略，使各階段的效益的和達(dá)到最優(yōu)。動(dòng)態(tài)規(guī)劃問世以來，在工程技術(shù)、經(jīng)濟(jì)管理、生產(chǎn)調(diào)度、最優(yōu)控制以及軍事等領(lǐng)域得到了廣泛的應(yīng)用。

二、變量設(shè)定及模型建立

階段及階段變量：原問題分成若干相互聯(lián)系的子問題，每個(gè)子問題稱為一個(gè)階段，用變量k表示，k稱為階段變量。

狀態(tài)與狀態(tài)變量：用變量Sk表示各階段所處的狀態(tài)，某階段所有可能狀態(tài)的全體稱為狀態(tài)集合。

決策與決策變量：某階段初狀態(tài)決定后，從這狀態(tài)向下一階段某個(gè)狀態(tài)演變的選擇稱為決策，用變量xk=xk（Sk）表示由k階段Sk狀態(tài)出發(fā)所作的決策，稱之為決策變量。在Sk狀態(tài)下所有可選擇的決策變量xk（Sk）的范圍稱為允許決策集合，用Dk（Sk）表示。

狀態(tài)轉(zhuǎn)移：前一階段的狀態(tài)和決策決定了下一階段的狀態(tài)，它們之間的關(guān)系稱為狀態(tài)轉(zhuǎn)移，用方程Sk+1=T[Sk，xk（Sk）]

策略：由階段k=1至階段k=n的全過程，由每個(gè)階段所選擇的決策構(gòu)成一決策序列，稱之為一個(gè)策略，記為：P1（S1）={x1（S1）　，x2（S2）　，…，xn（Sn）}

后部子策略：從k階段某狀態(tài)，Sk出發(fā)到終點(diǎn)的過程稱為后部子過程。它相應(yīng)的決策序列稱為后部子策略，記為Pkn（Sk）={xk（Sk）　，…，xn（Sn）}

階段指標(biāo)：k階段中，評(píng)價(jià)由狀態(tài)Sk出發(fā)作出決策xk（Sk）所產(chǎn)生效果的數(shù)量指標(biāo)記為Vk（Sk，xk）

動(dòng)態(tài)規(guī)劃范文第2篇

【關(guān)鍵詞】

【摘要】

【正文】§1動(dòng)態(tài)規(guī)劃的本質(zhì)§

1.1多階段決策問題§

1.2階段與狀態(tài)§

1.3決策和策略§

1.4最優(yōu)化原理與無后效性§

1.5最優(yōu)指標(biāo)函數(shù)和規(guī)劃方程§

2 動(dòng)態(tài)規(guī)劃的設(shè)計(jì)與實(shí)現(xiàn)§

2.1動(dòng)態(tài)規(guī)劃的多樣性§

2.2動(dòng)態(tài)規(guī)劃的模式性§

2.3動(dòng)態(tài)規(guī)劃的技巧性§

3 動(dòng)態(tài)規(guī)劃與一些算法的比較§

3.1動(dòng)態(tài)規(guī)劃與遞推§

3.2動(dòng)態(tài)規(guī)劃與搜索§

3.3動(dòng)態(tài)規(guī)劃與網(wǎng)絡(luò)流§

4 結(jié)語

【附錄：部分試題與源程序】

1.“花店櫥窗布置問題”試題

2.“釘子與小球”試題

3.例2“花店櫥窗布置問題”方法1的源程序

4.例2“花店櫥窗布置問題”方法2的源程序

5.例3“街道問題”的擴(kuò)展

6.例4“mod 4最優(yōu)路徑問題”的源程序

7.例5“釘子與小球”的源程序

8.例6的源程序，“N個(gè)人的街道問題”

參考文獻(xiàn)

點(diǎn)擊查看全文

動(dòng)態(tài)規(guī)劃范文第3篇

一、企業(yè)管理信息化的動(dòng)態(tài)性分析

（一） 企業(yè)的規(guī)模特性

對(duì)于不同規(guī)模的企業(yè)，其對(duì)MIS系統(tǒng)的需求也是不同的。大型企業(yè)規(guī)模大、業(yè)務(wù)多，其相應(yīng)的信息量較大，數(shù)據(jù)同步困難，因此需要相對(duì)復(fù)雜的MIS系統(tǒng)結(jié)構(gòu)；而中小型企業(yè)規(guī)模小、業(yè)務(wù)少，其相應(yīng)的信息量較小，數(shù)據(jù)同步容易，因此需要相對(duì)簡(jiǎn)單的MIS系統(tǒng)結(jié)構(gòu)。另一方面，MIS系統(tǒng)的軟、硬件也在不斷的發(fā)展更新當(dāng)中，也需要及時(shí)做出相應(yīng)的調(diào)整。

（二）企業(yè)戰(zhàn)略管理的長(zhǎng)期性和發(fā)展的動(dòng)態(tài)性

MIS系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)以企業(yè)的管理模式為依據(jù)，而企業(yè)的管理模式是由企業(yè)的發(fā)展戰(zhàn)略決定的，企業(yè)的戰(zhàn)略管理是一個(gè)長(zhǎng)期的、分階段進(jìn)行的過程。在不同的階段，企業(yè)面臨著不同的管理需求，需要深入分析當(dāng)前形勢(shì)下企業(yè)內(nèi)外部的形勢(shì)，對(duì)自身的戰(zhàn)略管理進(jìn)行創(chuàng)新和改進(jìn)，MIS系統(tǒng)也就需要做相應(yīng)的調(diào)整。

全球化經(jīng)濟(jì)的大背景下，市場(chǎng)經(jīng)濟(jì)迅速發(fā)展，在推動(dòng)企業(yè)發(fā)展的同時(shí)，也加劇了市場(chǎng)競(jìng)爭(zhēng)的激烈程度，企業(yè)為了在競(jìng)爭(zhēng)中占據(jù)優(yōu)勢(shì)或者進(jìn)行規(guī)模擴(kuò)張，會(huì)進(jìn)行聯(lián)合或者收購、吞并，這時(shí)MIS系統(tǒng)需要跟隨企業(yè)發(fā)展的變化而變化。

（三）MIS系統(tǒng)的自身多樣特性

企業(yè)管理的信息化是一個(gè)多階段的過程，在各個(gè)過程中為滿足不同的需求需要不同的軟件系統(tǒng)，或者進(jìn)行不同的軟件開發(fā)，MIS系統(tǒng)的自身多樣特性為不同企業(yè)的各個(gè)管理階段提供了多樣化的選擇，企業(yè)管理信息化的不同階段以及相應(yīng)的軟件需求如表1-1所示。

二、推動(dòng)核心業(yè)務(wù)的擴(kuò)張策略

（一） 企業(yè)核心業(yè)務(wù)

在企業(yè)管理過程當(dāng)中，科學(xué)合理的管理信息系統(tǒng)能夠提高管理效率、增強(qiáng)管理效果，但是如果系統(tǒng)結(jié)構(gòu)不夠合理則會(huì)適得其反，浪費(fèi)了資金和人力的投入，增加企業(yè)負(fù)擔(dān)。因此，在進(jìn)行企業(yè)管理系統(tǒng)的建設(shè)時(shí)，需要講求重點(diǎn)，有層次的劃分系統(tǒng)結(jié)構(gòu)，這就要求要最大限度的考慮企業(yè)的核心業(yè)務(wù)和其發(fā)展特點(diǎn)。企業(yè)的核心業(yè)務(wù)處在一個(gè)變化的過程當(dāng)中，需要不斷調(diào)整以適應(yīng)市場(chǎng)的需求，MIS系統(tǒng)的調(diào)整要保證與其一致。

在進(jìn)行企業(yè)核心業(yè)務(wù)的比較時(shí)，可以從企業(yè)類型的三個(gè)方面入手：市場(chǎng)導(dǎo)向、技術(shù)導(dǎo)向、知識(shí)導(dǎo)向。市場(chǎng)導(dǎo)向的企業(yè)是由市場(chǎng)驅(qū)動(dòng)的，也就是在市場(chǎng)確定的基礎(chǔ)上，進(jìn)行資源的組織，這類企業(yè)通常具有高度的市場(chǎng)感應(yīng)能力和資源調(diào)配能力，其核心業(yè)務(wù)就是對(duì)市場(chǎng)信息進(jìn)行追蹤、吸引固定的顧客群、建立合理的市場(chǎng)感應(yīng)機(jī)制；技術(shù)導(dǎo)向的企業(yè)是由技術(shù)驅(qū)動(dòng)的致力于對(duì)技術(shù)的推進(jìn)和改善，這類企業(yè)通常具有強(qiáng)大的技術(shù)開發(fā)能力和顧客消費(fèi)需求，其核心業(yè)務(wù)是對(duì)技術(shù)的開發(fā)、引進(jìn)、改善和創(chuàng)新；知識(shí)導(dǎo)向的企業(yè)是由知識(shí)驅(qū)動(dòng)的，利用無形的知識(shí)資本創(chuàng)造實(shí)際的利潤(rùn)資本，這類企業(yè)通常具有高水平的人力資源儲(chǔ)備，其核心業(yè)務(wù)是對(duì)知識(shí)的經(jīng)營、儲(chǔ)備和創(chuàng)新。

（二）核心業(yè)務(wù)的擴(kuò)張流程

推動(dòng)核心業(yè)務(wù)的擴(kuò)張通?？梢苑譃槿齻€(gè)部分。首先是根據(jù)市場(chǎng)環(huán)境，對(duì)企業(yè)的需求進(jìn)行分析，包括企業(yè)的類型與規(guī)模、企業(yè)的核心業(yè)務(wù)、當(dāng)前企業(yè)需求的強(qiáng)度以及企業(yè)現(xiàn)有的基礎(chǔ)條件的分析；其次是預(yù)測(cè)市場(chǎng)未來發(fā)展趨勢(shì)，對(duì)企業(yè)需求進(jìn)行動(dòng)態(tài)規(guī)劃，包括管理創(chuàng)新戰(zhàn)略的規(guī)劃和管理信息化的階段分析；最后，在確定企業(yè)核心能力及其發(fā)展趨勢(shì)的基礎(chǔ)上，進(jìn)行實(shí)施方法的選擇，進(jìn)行MIS系統(tǒng)的規(guī)劃和設(shè)計(jì)。

（三）風(fēng)險(xiǎn)規(guī)避

在進(jìn)行基于企業(yè)核心業(yè)務(wù)的管理信息系統(tǒng)信息化的規(guī)劃過程中，會(huì)涉及到與核心業(yè)務(wù)相關(guān)的企業(yè)各個(gè)系統(tǒng)的運(yùn)行，在設(shè)計(jì)過程中如果忽視了某一系統(tǒng)的作用或者忽略了各個(gè)系統(tǒng)的整體相關(guān)性，很容易造成負(fù)面效果，引起企業(yè)的運(yùn)營風(fēng)險(xiǎn)。

對(duì)于風(fēng)險(xiǎn)的分析可以從三個(gè)方面入手：動(dòng)機(jī)風(fēng)險(xiǎn)、變革風(fēng)險(xiǎn)和投資風(fēng)險(xiǎn)。動(dòng)機(jī)風(fēng)險(xiǎn)是指企業(yè)的初始動(dòng)機(jī)對(duì)管理系統(tǒng)信息化的效果和企業(yè)運(yùn)營的影響，錯(cuò)誤的規(guī)劃動(dòng)機(jī)可能會(huì)破壞企業(yè)形象，引發(fā)企業(yè)管理的混亂；變革風(fēng)險(xiǎn)主要是指技術(shù)變革所帶來的影響，信息管理技術(shù)的變化引發(fā)管理系統(tǒng)的變動(dòng)時(shí)，極易引起經(jīng)營理念的變化，在進(jìn)行變革時(shí)，要注意變革風(fēng)險(xiǎn)的規(guī)避；投資風(fēng)險(xiǎn)是針對(duì)企業(yè)管理信息化的投資收益而言的，但是這種收益是間接性的，并且具有一定的不確定性，如果企業(yè)不能對(duì)這種風(fēng)險(xiǎn)做科學(xué)的評(píng)估，很容易錯(cuò)過管理信息化的投資建設(shè)。

動(dòng)態(tài)規(guī)劃范文第4篇

Abstract: With the rapid development of China’s economic, the domestic production of petroleum can not meet the needs of economic development, import volumes of crude oil increased year by year and international oil prices also rise, and the manner of China’s crude oil import is inconsequence, there is a phenomenon of “buying up not buying down”. Based on dynamic programming model, this paper optimizes the decision of purchase price by using real-time price data, aiming to saving the cost of crude oil import. Empirical results indicate that the method is effective.

關(guān)鍵詞: 原油進(jìn)口;動(dòng)態(tài)規(guī)劃;優(yōu)化

Key words: crude oil import;dynamic programming;optimize

中圖分類號(hào):F752.61 文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1006-4311(2010)05-0255-02

0引言

石油作為一國經(jīng)濟(jì)的命脈,在經(jīng)濟(jì)發(fā)展中占據(jù)至關(guān)重要的位置。隨著我國經(jīng)濟(jì)的快速發(fā)展,國內(nèi)生產(chǎn)的石油已不能滿足經(jīng)濟(jì)發(fā)展的需要,進(jìn)口原油量逐年增加,國際油價(jià)也一路高升,且我國原油進(jìn)口方式不合理,存在一定的“買漲不買跌”現(xiàn)象[1]。宣曉偉通過描述和比較中美兩國1991-2003年度原油進(jìn)口增速以及兩國在國際油價(jià)波動(dòng)下進(jìn)口增速的變化趨勢(shì),來說明我國石油進(jìn)口存在“越買越貴”和“越貴越買”的問題,并認(rèn)為我國石油定價(jià)機(jī)制和石油進(jìn)口規(guī)則是導(dǎo)致這一問題的主要原因[2]。黃健柏等人通過計(jì)量分析的手段,對(duì)2002年以來石油進(jìn)口月度數(shù)據(jù),采用Granger檢驗(yàn),廣義脈沖函數(shù)分析和方差分解等方法進(jìn)行分析,從量化的角度證明一定程度上確實(shí)存在“越買越貴”和“越貴越買”的現(xiàn)象,原油需求迅速增長(zhǎng)是油價(jià)上漲的一個(gè)重要原因[3]。余煒彬的碩士論文,利用風(fēng)險(xiǎn)值(VaR)中的極值理論(EVT)對(duì)世界原油市場(chǎng)的價(jià)格風(fēng)險(xiǎn)進(jìn)行定量的研究和分析,并將上述方法應(yīng)用于Brent和WTI兩大基準(zhǔn)原油的現(xiàn)貨市場(chǎng),利用單位根檢驗(yàn)以及協(xié)整性檢驗(yàn),證明Brent原油的期貨市場(chǎng)在5個(gè)月內(nèi)有效并且市場(chǎng)有效性隨著期貨期限的拉長(zhǎng)而降低。進(jìn)一步的,通過在市場(chǎng)有效性范圍內(nèi)建立向量誤差修正模型,發(fā)現(xiàn)期貨市場(chǎng)中某一次價(jià)格變動(dòng)所產(chǎn)生的影響將持續(xù)兩個(gè)月,最后建立了一個(gè)實(shí)時(shí)的線性規(guī)劃模型,對(duì)中國進(jìn)口原油的采購策略進(jìn)行優(yōu)選研究[4]。Wu等人通過建立動(dòng)態(tài)規(guī)劃模型,從量化的角度分析最佳儲(chǔ)備規(guī)模對(duì)中國戰(zhàn)略石油儲(chǔ)備庫存收購策略的影響[5]。基于上述學(xué)者的研究,本文引入動(dòng)態(tài)規(guī)劃模型[6]來確定采購價(jià)格,進(jìn)一步完善采購策略,為我國進(jìn)口原油采購提供參考。

1問題描述

價(jià)格是影響原油采購最重要的因素,本文的主要目的是充分利用獲取的價(jià)格信息,選擇合理的進(jìn)口采購價(jià)格,盡可能降低進(jìn)口采購成本。由于國際原油價(jià)格波動(dòng)幅度很大,采購價(jià)格的選取直接關(guān)系到采購成本的大小。已有的研究是通過對(duì)歷年數(shù)據(jù)的分析來預(yù)測(cè)采購價(jià)格,這種方法取得了一定效果,但從實(shí)際效果看還存在缺陷。這種預(yù)測(cè)方法適用于油價(jià)波動(dòng)相對(duì)平穩(wěn)的年份,如遇到波動(dòng)幅度比以往數(shù)據(jù)有較大差距,預(yù)測(cè)的數(shù)據(jù)就會(huì)出現(xiàn)較大誤差。本文提出一種動(dòng)態(tài)規(guī)劃分析法,以實(shí)時(shí)的周價(jià)格作變量來確定每月最優(yōu)采購價(jià)格,較之于預(yù)測(cè)價(jià)格應(yīng)更合理。

2基于動(dòng)態(tài)規(guī)劃的采購價(jià)格模型

中國是石油進(jìn)口大國,年進(jìn)口量?jī)H次于美國和日本,近年來進(jìn)口量高達(dá)1.6億噸左右,這么大的進(jìn)口量不可能從公開市場(chǎng)一次性采購,而需要根據(jù)國際原油價(jià)格變化的不確定性,在不同階段作出不同的采購價(jià)格決策,以降低進(jìn)口采購成本。因此合理的價(jià)格選擇是一個(gè)多階段決策問題,本文提出一種基于動(dòng)態(tài)規(guī)劃的采購價(jià)格模型。其中國際原油價(jià)格是一個(gè)不確定變量,具有一定的概率分布,根據(jù)每周的實(shí)時(shí)價(jià)格變化決定當(dāng)月的最優(yōu)采購價(jià)格,具體模型描述如下:

fk(yk)=min{yk,yke}

yk狀態(tài)變量,表示第k周的實(shí)際價(jià)格,yk服從一定的概率分布;

xk決策變量,當(dāng)xk=1,表示第k周決定采購;當(dāng)xk=0,表示第k周決定等待;

yke第k周決定等待,而在以后采取最優(yōu)決策時(shí)采購價(jià)格的期望值;

fk(yk)第k周實(shí)際價(jià)格為yk時(shí),從第k周到最后一周采取最優(yōu)決策所得的最小期望值。

3實(shí)證分析

為驗(yàn)證上述基于動(dòng)態(tài)規(guī)劃的采購價(jià)格模型的合理性,下面以2008年為背景進(jìn)行實(shí)證分析,并將2008年我國實(shí)際采購成本與按本文模型確定的采購價(jià)格進(jìn)行采購所產(chǎn)生的成本進(jìn)行比較,以驗(yàn)證本文方法的合理性。

3.1 數(shù)據(jù)來源原油現(xiàn)貨價(jià)格數(shù)據(jù)來源于美國能源信息署網(wǎng)站(eia.doe.gov)。本文選取WTI(1987-2007), Brent(1988-2007),Dubai(1998-2007)原油現(xiàn)貨周價(jià)格數(shù)據(jù)用來確定2008年各月份的實(shí)際最優(yōu)采購價(jià)格。

根據(jù)質(zhì)量、產(chǎn)地不同,各原油品種主要參照三大國際基準(zhǔn)原油:WTI,Brent,Dubai原油定價(jià)。因此,首先需確定我國進(jìn)口原油中參照這三種原油的大致比例。2008年我國原油進(jìn)口的主要來源地為:中東、非洲、美洲、里海、亞太地區(qū)。美洲所產(chǎn)原油由WTI決定,非洲和里海所產(chǎn)原油由Brent決定,亞太和中東地區(qū)所產(chǎn)石油由Dubai決定。通過對(duì)月采購量數(shù)據(jù)的比較分析,發(fā)現(xiàn)2008年二、三、四月我國原油進(jìn)口量中參照三種原油定價(jià)的原油數(shù)量比例近似,類似地五、六、七月,八、九、十月,十一、十二、一月比例大致相當(dāng)。

根據(jù)月原油進(jìn)口數(shù)據(jù)計(jì)算得到WTI,Brent,Dubai原油二、三、四月進(jìn)口采購比例約為1:8:9;五、六、七月進(jìn)口采購比例為2:7:8;八、九、十月進(jìn)口采購比例為1:7:9;十一、十二、一月進(jìn)口采購比例為2:15:23;計(jì)算結(jié)果如表1:

3.2 實(shí)證結(jié)果

3.2.1原油價(jià)格波動(dòng)概率分布由于2008年以前油價(jià)波動(dòng)相對(duì)平穩(wěn),油價(jià)波動(dòng)幅度在0~16美元/桶之間,通過多次試驗(yàn),以2美元/桶為單位長(zhǎng)度較能刻畫油價(jià)波動(dòng)特征,減小數(shù)據(jù)計(jì)算的誤差。

本文為全文原貌 未安裝PDF瀏覽器用戶請(qǐng)先下載安裝 原版全文

圖1是根據(jù)2008年WTI原油現(xiàn)貨價(jià)格整理計(jì)算的概率分布圖。由圖1可知,整體的特征呈中間高,兩端低的趨勢(shì)。整體的正負(fù)增長(zhǎng)幅度大體持平,正負(fù)波動(dòng)幅度相當(dāng),概率在0.5上下。整體的波動(dòng)幅度在[-12,14)之間,在[0,2)范圍內(nèi)的概率達(dá)到最大為0.385,波動(dòng)幅度在[-4,4)概率比例達(dá)到了89.7 %。九月份最大漲幅達(dá)到24美元/桶,一,九,十一月份油價(jià)波動(dòng)幅度相對(duì)較大,平均幅度達(dá)到22美元/桶左右。同理,圖2、圖3是根據(jù)2008年Brent原油和Dubai原油現(xiàn)貨價(jià)格整理計(jì)算的概率分布圖。

由圖2、圖3可知,Brent和Dubai原油價(jià)格概率分布整體特征與WTI原油相似,呈中間高,兩端低的趨勢(shì)。與WTI和Brent原油不同的是,Dubai原油價(jià)格整體正增長(zhǎng)的概率大于負(fù)增長(zhǎng),達(dá)到0.772。Brent和Dubai原油最大漲幅也出現(xiàn)在九月份,分別達(dá)到30美元/桶和24美元/桶。

綜合比較上述三種原油的價(jià)格波動(dòng)概率可知,就整體平穩(wěn)程度來說,Dubai原油比其他兩種原油平穩(wěn),在[-6,6)之間的概率比例要高于其他兩種原油,但在價(jià)格高波動(dòng)區(qū)間[12,14)和[-16,-14),Dubai原油所占比例略高于其他兩種原油,不過占整體比例仍然很小。從波動(dòng)幅度分布看,Dubai原油波動(dòng)幅度 落在[0,2)的概率最大,達(dá)到0.411。從三種原油正負(fù)波動(dòng)的概率看,其他兩種原油大體持平,Dubai原油價(jià)格正增長(zhǎng)的概率大于負(fù)增長(zhǎng)。

3.2.2 模型結(jié)果以WTI原油2008年一月份采購價(jià)格為例:WTI原油2007年十二月月均價(jià)為91.69美元/桶,根據(jù)整理的WTI價(jià)格波動(dòng)概率分布可知,1997-2007年各年一月份每周價(jià)格相對(duì)于上一年十二月份均價(jià)的波動(dòng)幅度為[-12,8],根據(jù)3.2.1選定的2美元/桶的波動(dòng)長(zhǎng)度單位可知,波動(dòng)幅度在[-12,-10),[-10,-8),……,[6,8)的概率依次為0.011,0.011,……,0.022。為了減小計(jì)算結(jié)果的誤差,本文選取各區(qū)間的中間值作為各區(qū)間的增長(zhǎng)幅度數(shù)值。因此2008年一月份的期望采購價(jià):

期望采購價(jià)=(91.69-11)*0.011+(91.69-9)*0.011+(91.69-7)*0.011+(91.69-5)*0.011+(91.69-3)*0.022+(91.69-1)*0.279+(91.69+1)*0.396+(91.69+3)*0.193+(91.69+5)*0.044+(91.69+7)*0.022=92.34(美元/桶)

本文采購周期以周為計(jì)算單位,用周價(jià)格的實(shí)時(shí)數(shù)據(jù)與月期望采購價(jià)格比較來選取最優(yōu)采購價(jià)格。即2008年一月份WTI原油周價(jià)格不大于92.34美元/桶,即可當(dāng)期采購,不然就等待。

如果一直等待,則一月份最后一周價(jià)格即為采購價(jià)格。由此得出2008年一月WTI原油采購價(jià)格為91.51美元/桶。

以此類推,可以得到全年三種原油的采購價(jià)格如表2:

4結(jié)論

2008年我國實(shí)際原油進(jìn)口采購成本為1289.599億美元,根據(jù)表1的采購量及表2確定的進(jìn)口原油采購價(jià)格進(jìn)行采購所產(chǎn)生的成本為1288.54億美元,即按照本文方法進(jìn)行原油進(jìn)口采購能節(jié)約1.059億美元的進(jìn)口成本,說明本文方法有一定優(yōu)越性,結(jié)果見表3。

對(duì)于上述結(jié)果的取得,主要有以下幾方面因素:

①通過動(dòng)態(tài)規(guī)劃方法,可以避免過去石油采購的“買漲不買跌”現(xiàn)象,因?yàn)樗峭ㄟ^歷年波動(dòng)概率和實(shí)時(shí)價(jià)格數(shù)據(jù)計(jì)算出的當(dāng)前最優(yōu)采購價(jià),在理論上是一個(gè)最小值。②本文采用實(shí)時(shí)數(shù)據(jù)進(jìn)行計(jì)算,可以及時(shí)將最新的價(jià)格變化信息納入價(jià)格決策,避免價(jià)格變動(dòng)規(guī)律出現(xiàn)突變時(shí)產(chǎn)生的預(yù)測(cè)誤差,進(jìn)而優(yōu)化價(jià)格決策。

本文方法的不足是,當(dāng)價(jià)格波動(dòng)概率分布與歷年相比出現(xiàn)明顯變化時(shí),模型結(jié)果的有效性將會(huì)受到影響。

參考文獻(xiàn):

[1]周申,劉辰,楊超.中國石油進(jìn)口“買漲不買落”的經(jīng)驗(yàn)研究與博弈分析[J].國際貿(mào)易問題,2005,(9):16-21.

[2]宣曉偉.我國石油進(jìn)口策略應(yīng)作調(diào)整[J].科學(xué)決策,2005,(1):20-23.

[3]黃健柏,江飛濤,陳偉剛.我國原油、成品油進(jìn)口行為特征的實(shí)證研究[J].系統(tǒng)工程,2007,6(6):84-88.

[4]余煒彬.國際原油市場(chǎng)價(jià)格風(fēng)險(xiǎn)與進(jìn)口原油采購策略研究[D].北京:中國科學(xué)院科技政策與管理科學(xué)研究,2005.

[5]Wu Gang, Fan Ying, Liu Lancui, et al. An empirical analysis of the dynamic programming model of stockpile acquisition strategies for China’s strategic petroleum reserve[J]. Energy Policy.2008 (4): 14701478.

[6]錢頌迪.運(yùn)籌學(xué)第3版[M] .北京:清華大學(xué)出版社,2005:191-250.

[7]中國2008年4月份原油進(jìn)口統(tǒng)計(jì)數(shù)據(jù)表.[DB/OL].,2008-05-29.

[8]中國2008年11月份原油進(jìn)口統(tǒng)計(jì)數(shù)據(jù)表[DB/OL].省略/news/news_show.php?id=628717,2008-12-30.

動(dòng)態(tài)規(guī)劃范文第5篇

關(guān)鍵詞 動(dòng)態(tài)規(guī)劃 投資決策 電力企業(yè)

中圖分類號(hào)：F274 文獻(xiàn)標(biāo)識(shí)碼：A

動(dòng)態(tài)規(guī)劃是利用變動(dòng)的情況，理化成為一系列的數(shù)據(jù)，并且進(jìn)行數(shù)據(jù)的分析，計(jì)算，得出所需結(jié)論的一種科學(xué)研究的方法。動(dòng)態(tài)規(guī)劃應(yīng)用在各種各樣的領(lǐng)域，其中有經(jīng)濟(jì)，生物科技，還有計(jì)算機(jī)科學(xué)等領(lǐng)域。利用動(dòng)態(tài)規(guī)劃能夠?qū)⒒靵y的現(xiàn)實(shí)條件，整理之后，并且通過公式的推理和計(jì)算，得出的變動(dòng)的數(shù)據(jù)結(jié)果，并且通過結(jié)果可以對(duì)現(xiàn)實(shí)進(jìn)行預(yù)測(cè)和判斷。對(duì)于電力企業(yè)的投資決策，需要分析的客觀條件是繁雜而冗亂的，沒有經(jīng)過整理的數(shù)據(jù)，根本不能為投資提供有效的信息。對(duì)于電力企業(yè)的投資，更加涉及到了很多的方面。首先從電線的購置，工程的接洽，稅金的高低，人員的工資，還有很多方面的數(shù)據(jù)，都是投資決策中需要考慮到的量化標(biāo)準(zhǔn)。根據(jù)推算出來的公式，可以通過數(shù)據(jù)結(jié)果的對(duì)比和分析，獲得一定量的信息，對(duì)于電力企業(yè)投資決策將會(huì)起到很好的幫助和參照作用。

一、 電力企業(yè)投資決策的體系分析

電力企業(yè)投資決策系統(tǒng)，是一個(gè)多層次的，遞進(jìn)式的投資決策系統(tǒng)。受到影響的因素，需要從底層的材料，人員方面進(jìn)行研究；再逐層遞進(jìn)，到管理層，和市場(chǎng)，工程的接洽等方面的研究；再到投資的回報(bào)率的高下，直到得出最后的投資比例。通過工業(yè)經(jīng)濟(jì)學(xué)，可以進(jìn)行項(xiàng)目群的評(píng)優(yōu)和挑選，過濾出最優(yōu)的投資組合。

（一） 最底層的數(shù)據(jù)分析。

電力企業(yè)最為重要的就是工程師和施工隊(duì)伍，對(duì)于工程師的建筑質(zhì)量進(jìn)行考量評(píng)級(jí)是了解工程師的工作能力的一個(gè)重要指標(biāo)，而施工隊(duì)伍可以根據(jù)之前接洽過的工程項(xiàng)目進(jìn)行統(tǒng)計(jì)分析，得出施工隊(duì)伍的施工質(zhì)量，和施工效率。這兩點(diǎn)最重要的電力企業(yè)的底層能力的方向標(biāo)，必須要細(xì)致的了解，嚴(yán)格的掌控。工程師的建筑質(zhì)量可以通過其設(shè)計(jì)圖和策劃得出一個(gè)大概的能力指標(biāo)，其中我們記為Ue。而Ue是由設(shè)計(jì)圖的優(yōu)劣，策劃的細(xì)膩和可行性，和最后的工程完成質(zhì)量綜合考評(píng)所得。令設(shè)計(jì)圖的量化指標(biāo)為Ua，策劃的指標(biāo)為Ub，而工程的質(zhì)量Uc=維修頻率*工程維修繁瑣程度，這樣的得到的三個(gè)量化指標(biāo)，通過公式計(jì)算可以得出一個(gè)較為客觀的數(shù)據(jù)了解工程師的能力。

Ue=Ua*Ub/Uc

而施工隊(duì)伍的優(yōu)劣則可以根據(jù)工程質(zhì)量和材料損耗來綜合評(píng)估，令材料評(píng)估指標(biāo)為Ud，施工隊(duì)伍能力指標(biāo)為Ut。

Ut=（∑Ud*Uc/t）/n

（二）中層數(shù)據(jù)的量化分析。

中層的數(shù)據(jù)包括了管理層的能力評(píng)估，市場(chǎng)的數(shù)據(jù)采集，相關(guān)法律法規(guī)對(duì)于電力企業(yè)投資的影響和限制等方面。其中管理層的能力評(píng)估是一個(gè)比較難以量化的項(xiàng)目，因?yàn)楣芾砣藛T的能力無法像工程師和施工隊(duì)伍一樣，靠數(shù)據(jù)的觀察和統(tǒng)計(jì)就能夠得出量化的指標(biāo)，管理人員的成績(jī)優(yōu)劣同時(shí)又受到底層工作人員的影響，又受到企業(yè)環(huán)境的影響，綜合起來受到的干擾評(píng)估的因素比較多，所以難以得到客觀的量化考核指標(biāo)。根據(jù)現(xiàn)實(shí)的分析，對(duì)于管理層人員的能力評(píng)估需要用不同的公式，令能力指標(biāo)為A，掌管工程的總收入為Am，維護(hù)等支出費(fèi)用為Ao，轄下工程師總數(shù)為Ne，施工隊(duì)伍總數(shù)為Nt，接收工程數(shù)為N，投訴率為x

A=（Am-Ao）/N*（1-x）/（∑Ut*∑Ue/（Ne*Nt）

而市場(chǎng)的分析需要從以下幾個(gè)方面考慮：

1、稅金s。

稅金是包括原材料的稅率，工程上交的稅率等各種稅率乘以工程總金額得到的稅金總額。

2、原材料的價(jià)格v。

電力企業(yè)工程需要用到的施工材料和施工器械的市場(chǎng)價(jià)格。

3、電力系統(tǒng)使用費(fèi)用g。

電力系統(tǒng)的運(yùn)作和使用的費(fèi)用都是電力企業(yè)需要考慮到的相關(guān)因素，這都會(huì)對(duì)企業(yè)的投資回報(bào)率產(chǎn)生一定量的影響。

4、電力系統(tǒng)的維護(hù)費(fèi)用i。

電力系統(tǒng)這種輸電設(shè)備，長(zhǎng)時(shí)間的使用必定會(huì)產(chǎn)生維護(hù)費(fèi)用，維護(hù)費(fèi)用的多少一直是客戶關(guān)心的一個(gè)重要數(shù)值，也就是關(guān)乎業(yè)務(wù)值的一個(gè)重要指標(biāo)。對(duì)于維護(hù)費(fèi)用，需要進(jìn)行計(jì)算。

如果推出了大量的投資方案，可以通過擇優(yōu)法來進(jìn)行篩選，篩選公式如下：

Fbest=min（f1，f2，f3……）

Fn=∑（s+v+g+i）

其中fn統(tǒng)計(jì)的是全年的總費(fèi)用

對(duì)于上述的函數(shù)可以進(jìn)行一個(gè)數(shù)據(jù)的預(yù)測(cè)統(tǒng)計(jì)，獲得期望時(shí)間更遠(yuǎn)的投資策劃。比如可以將公式統(tǒng)計(jì)的未來十年的數(shù)值變化率添加，令公式適用于十年內(nèi)的市場(chǎng)資金損耗的數(shù)值統(tǒng)計(jì)。

Fbest=min（f1*（1+k1）^10，f2*（1+k2）^10……fn*（1+kn）^10）

新推出的公式適用的時(shí)間更長(zhǎng)，但是明顯在顯示局部變化的能力上是遠(yuǎn)不及原始公式詳細(xì)的。對(duì)于針對(duì)長(zhǎng)期投資的電力企業(yè)，可以采用忽略局部數(shù)據(jù)的方法，計(jì)算出十年內(nèi)大致的市場(chǎng)損耗值。對(duì)于打算短期內(nèi)快速調(diào)整投資策略的電力企業(yè)而言，及時(shí)，詳細(xì)，迅速的了解市場(chǎng)資金損耗就必須要利用原始公式進(jìn)行大量的數(shù)據(jù)統(tǒng)計(jì)和記錄了。

（三）頂層數(shù)據(jù)的得出。

利用工業(yè)經(jīng)濟(jì)學(xué)的原理，可以推算出每一個(gè)工程項(xiàng)目的投資回報(bào)率。通過投資回報(bào)率就能夠進(jìn)行項(xiàng)目的最終分析，得出想要的投資方案集合，再從中選擇最優(yōu)投資方案，進(jìn)行電力企業(yè)的投資決策。

二、關(guān)于投資項(xiàng)目的生成

對(duì)于一個(gè)項(xiàng)目的投資決策，需要將其每個(gè)時(shí)間段的投資損耗，和收入統(tǒng)計(jì)起來。如，每個(gè)時(shí)間段增設(shè)的線路和變電站等，對(duì)數(shù)據(jù)造成的影響都需要加入投資量化計(jì)算中。動(dòng)態(tài)規(guī)劃的意義在于及時(shí)監(jiān)控變化的數(shù)據(jù)，得出每一個(gè)時(shí)間段的投資決策，并能夠通過不斷的調(diào)整，使決策不斷貼近當(dāng)時(shí)的市場(chǎng)條件等客觀條件，對(duì)于動(dòng)態(tài)規(guī)劃對(duì)于電力企業(yè)的投資決策的重要作用就在于其不斷變動(dòng)的能力和優(yōu)越的靈活性。利用之前得到的公式，可以進(jìn)行進(jìn)一步的推演，演化為動(dòng)態(tài)規(guī)劃的公式，得到變化的數(shù)值。比如，通過每年對(duì)市場(chǎng)的調(diào)查和工程的調(diào)整，可以得出該年的工程損耗的相關(guān)數(shù)值的最新數(shù)據(jù)，也就是上述的原始公式中k的代入。

然后利用整個(gè)工程的收入，也進(jìn)行動(dòng)態(tài)規(guī)劃的統(tǒng)計(jì)，減去原始公式中的代入后計(jì)算出來的損耗資金后，即可得出該時(shí)間段的工程收入。而底層的工程師，施工隊(duì)伍，管理人員，則關(guān)乎整個(gè)工程最重要的初始投入這一環(huán)，同時(shí)也影響后繼的工程維護(hù)費(fèi)用，也就是損耗資金的一部分。利用底層數(shù)據(jù)和中層的管理人員的相關(guān)數(shù)據(jù)就能夠得出初始投入這個(gè)重要數(shù)值和后繼的工程維護(hù)。初始投入為M，有：

M=f（Ue，A），g=G（Ue，A），i=I（Ue，A）

將項(xiàng)目組的可能投資決策項(xiàng)目都列出一個(gè)列表，進(jìn)行矩陣分析。

[M1，g1，i1，s1，v1]

[M2，g2，i2，s2，v2]

[M3，g3，i3，s3，v3]

[..............]

其中從gn開始到最后一列相加，生成fn增加到現(xiàn)有矩陣，形成新的增廣矩陣：

[M1，g1，i1，s1，v1，f1]

[M2，g2，i2，s2，v2，f2]

[M3，g3，i3，s3，v3，f3]

[..................]

然后再在最后一列生成多一列，hn=Mn+t*fn：

[M1，g1，i1，s1，v1，f1，h1]

[M2，g2，i2，s2，v2，f2，h2]

[M3，g3，i3，s3，v3，f3，h3]

[......................]

此時(shí)統(tǒng)計(jì)收益率，添加到矩陣中，并將之前使用過的變量去除，得到

[h1，r1]

[h2，r2]

[h3，r3]

[......]

得到該矩陣之后，可以利用計(jì)算機(jī)技術(shù)對(duì)投資方案進(jìn)行計(jì)算，得出一系列高利潤(rùn)的投資方案。電力企業(yè)的投資方案的篩選，這個(gè)時(shí)候就需要在項(xiàng)目組中根據(jù)可調(diào)整性，可持續(xù)性，利潤(rùn)大小的比較，進(jìn)行選擇。因?yàn)殡娏こ虖哪撤N意義來說，工程的質(zhì)量較之利潤(rùn)更加是一項(xiàng)重要的指標(biāo)，所以在進(jìn)行曬選的時(shí)候，不應(yīng)該只是注重于利潤(rùn)的高低，還應(yīng)該從工程的耐久度，經(jīng)濟(jì)適用性等方面考慮，爭(zhēng)取在打出企業(yè)名氣的同時(shí)能夠獲得豐厚的利潤(rùn)。

三、小結(jié)

動(dòng)態(tài)規(guī)劃在很多科學(xué)研究的領(lǐng)域都有著重要的作用，它強(qiáng)大的實(shí)時(shí)檢測(cè)能力，對(duì)變化的情況的精確把握的能力，令的使用者對(duì)于研究的領(lǐng)域的情況能夠很好的掌握。對(duì)于電力企業(yè)的投資決策來說，動(dòng)態(tài)規(guī)劃能夠?qū)⒘炕闹笜?biāo)進(jìn)行公式化，數(shù)據(jù)化，并且利用先進(jìn)的信息科技技術(shù)進(jìn)行投資決策的策略思考和幫助。這種決策方案，除了能夠令的決策者能夠有上述的優(yōu)點(diǎn)，同時(shí)還能夠?qū)κ袌?chǎng)的分析有充分的了解，令的決策的選擇更加有條理性，選擇更加多樣性。動(dòng)態(tài)規(guī)劃的主要優(yōu)點(diǎn)還是能夠使決策者具有更高的能動(dòng)性，作出更加優(yōu)秀的項(xiàng)目選擇。

（作者單位：福建省三明電業(yè)局）

參考文獻(xiàn)：

[1]豐瑋，吳鳳平. 對(duì)生產(chǎn)計(jì)劃問題 DP 模型的進(jìn)一步探討.河海大學(xué)學(xué)報(bào)，1998，（5）：46-49.