管理運(yùn)籌試題一(含答案)

管理運(yùn)籌試題一(含答案)管理運(yùn)籌試題一(含答案)管理運(yùn)籌試題一(含答案)V:1.0精細(xì)整理，僅供參考管理運(yùn)籌試題一(含答案)日期：20xx年X月運(yùn)籌學(xué)試題一一、用對(duì)偶單純形法求解下列線性規(guī)劃問(wèn)題：（25分）二、已知某運(yùn)輸問(wèn)題的產(chǎn)銷平衡表與單位運(yùn)價(jià)表如下表所示，B2地區(qū)需要的115單位必須滿足，試確定最優(yōu)調(diào)撥方案。（20分）AiBjB1B2B3B4B5產(chǎn)量A1101520204050A22040153030100A33035405525130銷量25115603070三、求V1到各點(diǎn)的最短路及最短路徑。（20分）四、某公司有資金4百萬(wàn)元向A，B，C三個(gè)項(xiàng)目追加投資，各個(gè)項(xiàng)目可以有不同的投資額（以百萬(wàn)元為單位），相應(yīng)的效益值如下表。問(wèn)怎樣分派資金，使總效益值最大，試用動(dòng)態(tài)規(guī)劃方法求解。（25分）項(xiàng)目投資額01234A3841486066B4042506066C3864687876答案：解：原問(wèn)題可化為：2100020011100021100-4-60155-90-1-200-1/41/3--200101/201/400-211/2013/20-1/400-1/20-1/4-31/4解：將原問(wèn)題改成產(chǎn)銷平衡問(wèn)題，并用沃格爾法給出初始解得：銷產(chǎn)產(chǎn)10515502020205403550-1520104010156030303010100030535654020552025651305015MM-10050-100520-20銷251156030703002030153020此方案還不是最優(yōu)，需要調(diào)整銷產(chǎn)產(chǎn)1015155020302015403550-25202540015603015300100030153565403055302565130-5010MM-100150150520-30銷251156030703002040153030此時(shí)檢驗(yàn)數(shù)均大于或等于0，為最優(yōu)解解：0*119*101110*2011*21202121*21*2825*11：9：10：21：20：25：解：階段：以向某一項(xiàng)目投資作為一個(gè)階段，如此可劃分為三個(gè)階段。狀態(tài)變量：以可以提供的投資額作為狀態(tài)變量，其范圍為0，1，2，3，4百萬(wàn)決策變量：以給某項(xiàng)目投資的金額作為決策變量，則狀態(tài)轉(zhuǎn)移方程：01234*01234384148606638414860660123401234*0123440+3840+4142+3840+4842+4150+3840+6042+4850+4160+3840+6642+6050+4860+