魯棒優(yōu)化方法在供應(yīng)鏈柔性合同RSFC問題中的應(yīng)用與研究.pdf_第1頁
已閱讀1頁,還剩46頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、魯棒優(yōu)化(RO)作為數(shù)學(xué)規(guī)劃的一個新分支最近才發(fā)展起來,它是解決不確定規(guī)劃問題的一種強有力工具。由于測量誤差或模型本身的缺陷,或者決策階段缺乏信息等原因,實際中許多優(yōu)化問題的數(shù)據(jù)是受到干擾的或是不確定的,并且概率分布也無法預(yù)知。魯棒優(yōu)化通過“集合”形式描述數(shù)據(jù)的不確定性(而不是概率分布),使得約束條件在不確定數(shù)據(jù)取值于已知集合中所有可能值的情況下都滿足,并以此建立最壞情況下最優(yōu)化目標(biāo)函數(shù)的魯棒對應(yīng)模型(RC),從而得到問題的魯棒最優(yōu)解。

2、不同的“集合”形式得到不同類型的魯棒對應(yīng)模型,其復(fù)雜程度也不相同,但對同一個問題使用不同的不確定集合對魯棒最優(yōu)解和目標(biāo)值有什么影響,它們之間存在什么聯(lián)系,本文將對此進行初步的研究。 另一方面,供應(yīng)鏈中需求信息的多變和價格波動的頻繁造成供應(yīng)商和零售商諸多決策問題的困難,所以本文選取供應(yīng)鏈管理中零售商-供應(yīng)商柔性合同RSFC問題為應(yīng)用背景,從魯棒優(yōu)化理論的兩種魯棒模型Ben-Tal & Nemirovski魯棒模型和Bertsima

3、s&Sim魯棒模型入手,以不確定線性規(guī)劃為研究對象,研究兩種魯棒模型的本質(zhì)區(qū)別和內(nèi)在聯(lián)系。通過對兩種模型中保守度參數(shù)的選取,給出兩種模型在一定條件下存在相同最優(yōu)解的必要條件和充分條件,并且結(jié)論是“逐條”的,即對每條約束可以獨立使用而互不影響。 根據(jù)上述性質(zhì)建立混合魯棒模型,并通過RSFC問題的算例實驗分析說明保守度的選取對RSFC模型決策的影響以及為此所付出的魯棒代價,以及混合模型的可行性和有效性。 本文的主要貢獻如下:

4、 (1)對使用單一保守度的Ben-Tal & Nemirovski魯棒模型進行局部調(diào)整,每條含有不確定數(shù)據(jù)的約束引入不同的保守度,在不影響約束違反概率的情況下使得模型的保守度降低,從而改進了目標(biāo)最優(yōu)值。 (2)研究最優(yōu)解相同的情況下兩種模型保守度參數(shù)的選取問題,在一定假設(shè)下給出其充分條件和必要條件,并通過算例驗證結(jié)論的正確性。 (3)建立價格和需求均不確定的RSFC問題的魯棒對應(yīng)模型,并利用(2)中結(jié)論和其“逐條

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論