管理決策中的二層規(guī)劃問題.pdf

1、管理決策問題存在于人類社會生活的各個方面，由于問題的復(fù)雜性和目前理論研究中存在的不足，只考慮局部利益，而忽略了整體利益，是目前管理決策中存在的一個比較普遍的問題。二層規(guī)劃的特點恰恰是考慮決策系統(tǒng)的層次性，從整體角度出發(fā)，兼顧全局，希望達(dá)到整體最優(yōu)。因此，在管理決策問題中應(yīng)用二層規(guī)劃的理論與方法，將會取得較好的效果。
　　隨著世界經(jīng)濟(jì)一體化及市場全球化的發(fā)展，供應(yīng)鏈管理已成為現(xiàn)代企業(yè)的重要管理模式，企業(yè)之間的競爭已不再是簡單的個體之

2、間的競爭，而是鏈與鏈之間的競爭。鏈中的每個成員都是具有自主利益的企業(yè)，他們?yōu)榱死娼M織在一起;從上游的供應(yīng)商到下游的最終消費(fèi)者，每個成員企業(yè)都可以抽象為一個節(jié)點，節(jié)點之間通過買賣關(guān)系組織在一起，形成層次決策結(jié)構(gòu)。本文首先對供應(yīng)鏈上下游企業(yè)的決策過程進(jìn)行了詳細(xì)分析，討論了用二層規(guī)劃模型描述供應(yīng)鏈戰(zhàn)略伙伴間物流規(guī)劃的可能性，構(gòu)建出一套使供應(yīng)鏈上下游企業(yè)總體收益最大、總物流費(fèi)用最小的二層規(guī)劃模型。
　　二層規(guī)劃問題本質(zhì)上的非凸性、不可微

3、性以及約束區(qū)域的非連通性給其數(shù)值求解帶來極大困難，特別是求全局最優(yōu)解，切實可行的算法不多，已有的研究成果也很少。本文基于反凸約束優(yōu)化技術(shù)，針對二層線性規(guī)劃，提出了一類新的平行割平面算法，該算法不僅可以求得其全局最優(yōu)解，且計算工作量小，克服了約束區(qū)域的非凸、非連通性，從可行域外面逐步逼近二層線性規(guī)劃的全局最優(yōu)解。
　　實際背景下的分層決策，上下層決策者的決策目標(biāo)往往是非線性的，而決策變量的容許變化范圍是由客觀條件決定的，其函數(shù)表達(dá)式