黑箱條件下一些管理優(yōu)化模型的研究.pdf

1、在經(jīng)濟(jì)管理領(lǐng)域中，“黑箱”問(wèn)題是普遍存在的。例如，政府在制定相關(guān)政策時(shí)，并不能準(zhǔn)確預(yù)知該政策實(shí)施后會(huì)給社會(huì)帶來(lái)什么樣的影響，而只能在政策真正實(shí)施后對(duì)政策所帶來(lái)的影響進(jìn)行觀(guān)察，此時(shí)，政府制定的政策對(duì)社會(huì)的影響過(guò)程是一個(gè)“黑箱”，其輸入變量是“政策”，輸出變量是“社會(huì)影響”。同樣，企業(yè)在進(jìn)行定價(jià)決策時(shí)，往往不能準(zhǔn)確預(yù)知新價(jià)格可能會(huì)帶來(lái)的市場(chǎng)反應(yīng)，而只能在價(jià)格公開(kāi)后去觀(guān)察客戶(hù)與競(jìng)爭(zhēng)對(duì)手的反應(yīng)。此時(shí)，企業(yè)價(jià)格策略的作用過(guò)程也是一個(gè)“黑箱”，其輸

2、入變量是“價(jià)格”，其輸出變量是“客戶(hù)與競(jìng)爭(zhēng)對(duì)手的反應(yīng)”。這些管理中的“黑箱”，我們可以知道其作用過(guò)程的一些規(guī)律和機(jī)制，卻沒(méi)有量化的函數(shù)表達(dá)式。
　　 由于“黑箱”現(xiàn)象的普遍性，在管理優(yōu)化過(guò)程中，人們經(jīng)常需要面對(duì)由“黑箱”現(xiàn)象所帶來(lái)的困擾。當(dāng)管理優(yōu)化模型中存在黑箱函數(shù)時(shí)，對(duì)優(yōu)化決策系統(tǒng)輸入的控制變量x1,x2，…，xn我們只能觀(guān)測(cè)到黑箱函數(shù)f(x1,x2,…,xn)的值(信息)并利用觀(guān)測(cè)到的信息進(jìn)行求解。然而，這種觀(guān)測(cè)(信息的獲得

3、)往往代價(jià)不菲，或者觀(guān)測(cè)次數(shù)受到限制。因此，如何在黑箱函數(shù)條件下建立管理優(yōu)化模型并給出行之有效的求解方法是一個(gè)有實(shí)際應(yīng)用背景的問(wèn)題。盡管黑箱函數(shù)條件給管理優(yōu)化問(wèn)題的求解帶來(lái)了一定的障礙，但并非無(wú)法求解。
　　 華羅庚教授推廣普及的黃金分割法就是一種一維單峰黑箱函數(shù)條件下的最優(yōu)化方法，在管理實(shí)踐中已被廣泛接受與應(yīng)用，成為黑箱條件下一維優(yōu)化的有力工具。本文對(duì)多維單峰黑箱函數(shù)條件下的一些極值問(wèn)題與多維單調(diào)黑箱函數(shù)條件下的一些平衡問(wèn)題進(jìn)

4、行了討論，是對(duì)華羅庚推廣普及黃金分割法的繼承與發(fā)揚(yáng)。
　　 論文首先給出了選題的背景，認(rèn)為黑箱是管理中的普遍現(xiàn)象，人們?cè)诠芾韮?yōu)化中必然需要面對(duì)黑箱函數(shù)障礙。當(dāng)管理優(yōu)化模型中存在黑箱函數(shù)時(shí)，尋求一些只用函數(shù)值的管理優(yōu)化方法是很有必要的。本研究的思路是將一些管理優(yōu)化問(wèn)題寫(xiě)為變分不等式模型，從而可以用一些求解變分不等式的只用函數(shù)值的方法對(duì)問(wèn)題進(jìn)行求解。在介紹了一些管理優(yōu)化問(wèn)題的變分不等式形式以及變分不等式在管理優(yōu)化中的一些應(yīng)用之后，提

5、出本文的意義在于其可以為目標(biāo)函數(shù)表達(dá)式未知時(shí)或?qū)Θ宖(x)=0的求解非常困難時(shí)的管理優(yōu)化決策提供參考，并給出了本文研究的主要方法、目標(biāo)與內(nèi)容。
　　 其次，論文總結(jié)了相關(guān)的變分不等式算法，介紹了不同條件、不同結(jié)構(gòu)變分不等式問(wèn)題的各類(lèi)求解方法，包括基本投影法、預(yù)測(cè)-校正方法、結(jié)構(gòu)變分不等式的求解方法與結(jié)構(gòu)可分變分不等式的求解方法。對(duì)于結(jié)構(gòu)可分的變分不等式，本文在交替方向法的基礎(chǔ)上提出了一種下降方法，并給出了相應(yīng)的算法收斂性證明與數(shù)

6、值試驗(yàn)結(jié)果。
　　 第三，論文給出了管理優(yōu)化目標(biāo)為a≤f(u)≤b時(shí)的管理優(yōu)化變分不等式模型。
　　 以物流運(yùn)輸服務(wù)價(jià)格調(diào)整模型與能源價(jià)格調(diào)整模型為例，當(dāng)管理優(yōu)化的目標(biāo)為a≤f(u)≤b且f(u)為黑箱函數(shù)時(shí)，利用決策變量與相關(guān)表達(dá)式之間的互補(bǔ)關(guān)系建立了隱式互補(bǔ)模型。在一定的假設(shè)之下，論文證明了函數(shù)f(u)的單調(diào)性與連續(xù)性，從而可以利用一些直接迭代方法(僅需函數(shù)f(u)的觀(guān)測(cè)結(jié)果)進(jìn)行求解。對(duì)給出的算例，論文給出了不同算

7、法的計(jì)算結(jié)果并進(jìn)行了比較。
　　 第四，論文給出了管理優(yōu)化目標(biāo)為max(or min)f(x)時(shí)的Box 約束管理優(yōu)化模型。以一類(lèi)基于空間價(jià)格均衡的物流配送量?jī)?yōu)化模型與一類(lèi)價(jià)格調(diào)整模型為例，在一定的假設(shè)條件下，分析了目標(biāo)函數(shù)最大或最小時(shí)決策變量與黑箱函數(shù)之間的互補(bǔ)關(guān)系，從而將其改寫(xiě)為互補(bǔ)模型，并對(duì)模型的假設(shè)條件與求解方法等進(jìn)行了討論。
　　 對(duì)給定的算例，論文給出了計(jì)算結(jié)果。
　　 第五，論文給出了在線(xiàn)性約束條件