版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
動態(tài)態(tài)規(guī)劃應(yīng)用舉—分配問 等),可以投入下面討論m=1的資源分配問設(shè)有數(shù)量為x0的某種資源,可投入n種生產(chǎn)。設(shè)以數(shù)量為xi的資源投入第i種生產(chǎn),所得的效益gi(xi,問如何分配這種資源,能使總效益最大靜態(tài)模數(shù)量為xi的資源投入i種生產(chǎn)所得的效益gixi所以,總效益g1(x1)g2(x2)gn(xn另外,xi的應(yīng)滿足約x1x2xn靜態(tài)模型
2gi(xi2s.tx1
xi
0,i1,2,,n這個模型是一個靜態(tài)模型,是線性或非線性規(guī)①階段變選取n種生產(chǎn)過程作為階段變②狀態(tài)變把投入第種生產(chǎn)至第種生產(chǎn)的資源總量取為狀態(tài)變量;③決策變把投入第k種生產(chǎn)的物資數(shù)量xk作為決策即,決策變uku1u1
階段ununu2u2ukuk1第k階段
x第k種生產(chǎn)至第n種生產(chǎn)的資源總~第k+1種生x至第n種生的資源總④狀態(tài)轉(zhuǎn)移方 ——第k種生產(chǎn)至第n種生產(chǎn)的資源總 -——第k+1種生產(chǎn)至第n種生產(chǎn)的資源總狀態(tài)轉(zhuǎn)移方
~xukx決策集
D(xk)uk0ukxk⑤策略
u1x1,u2x2,,un子策略:ukxk,uk1xk1,,un段指標(biāo)階段指標(biāo)函數(shù)d(x,ukgkxkggj(xj第k階段的效第k階段到終點(diǎn)益指標(biāo)函數(shù)Fknfkx表示以數(shù)量x的資源投入第k種生產(chǎn)⑦動態(tài)規(guī)劃方由最優(yōu)化原理,得動態(tài)規(guī)劃方nfk(x) gi(xkpk,nPk,nik
g(xk) (xxk0ukxk
kfn1(x) kn,n要完成的任務(wù)是:求u1,u2,,un 最大,即F1,n 達(dá)到最大f1(x0)例題 五臺設(shè)備分配給甲,乙個工廠,每個廠得到設(shè)備,年 情況如表3.1所示,問:分配給各廠設(shè)備各多少臺,才使各廠總 最大。表甲乙丙000045解:這是一個一維分配問題,其中x0=5,g1x1g2(x2g3(x3分別為甲乙丙工廠在得到x1x2x3臺設(shè)備后的值。由最優(yōu)化原理,得動態(tài)規(guī)劃方 (x)
g(xk) (xxkk0uk
xk
kf4x
k32由于x=0,1,2,3,4,5,狀態(tài)變量已經(jīng)離K=3f
(x)
g(x33由表3.1,
0u3
x3u30,f3(0)0u32,f3(2)6u34,f3(4)12
u31,f3(1)4u33,f3(3)u35,f3(5)12所以,u34或u3下面對計算過程做出解ukxk是決策變量,投入第k種生產(chǎn)的物資數(shù) ——第k種生產(chǎn)至第n種生產(chǎn)的資源總量是狀態(tài)變量0u3f3(0u3
x3
g(x33
表 表示以數(shù)量x的資源投入第3種生產(chǎn)時的最資源量x可以取而0uk xk
5當(dāng)x 所以取值:0,1,…,
f3(0) maxg3(x3)g3(0)0u3當(dāng)x f3(1)
0u3x3
g3
x3)maxg3(0),g3(1K=2時f2(x) 0u2x2
g(2
) (xx23 (0)
g(0)
u2(0) 0ux )
)
(1 0u2x2
x2
maxg2(0)f3(1),g2(1)f3(0max04,5u21 (2)
g(x2) (2x220u2
x2maxg2(0)f3(2),g2(1)f3(1g2(2)f3(0max06,54,100u22同理可求f2(3)14,u2(3)f2(4)16,u2(4)f2(5)21,u2(5)
u24現(xiàn)在解釋u21fkx表示以數(shù)量x的資源投入第k種生至第n種生產(chǎn)時的最大max04,50f2(1)
以數(shù)量x=1的資源投入第2種生產(chǎn)至第3種生產(chǎn)時的最大決策變uk投入第k的物資決策變uk投入第k的物資
投入第2種生產(chǎn)的物資
u2表示以數(shù)量x=1的資源投入第2至第3種生產(chǎn)時的最優(yōu)K=1時f1(x) 0u1x1
g1(x1)f2(xx1注意f1x)表示以x臺設(shè)備投入第1至第3 取x=5(應(yīng)該把所有資源都用上),于是f1(5)
g1(x1)f2(5x10u1x15maxg1(0)f2(5),g1(1)f2(4g1(2)f2(3 g1(3)f2(2g1(4)f
(1)g1(5)f2(0max021,316,714,910,125,130u150u15最后f15求出,u1x1f2xx1f25)f23u252u23
求出所以u3
u3 u10,u22,u3 u12,u22,u3 二背包問有一個人帶一個背包上山可帶物品重的限度是a公斤。設(shè)有種物品可供他選擇裝入背包中,這種物品 為1,,…,。已知第種物品每件重量為i公斤,在上山過程中的價值是攜帶量的函數(shù)ci(i)。問此人應(yīng)該如何選擇攜帶物品(各幾件),使總價值最大。靜態(tài)模設(shè)xii種物品的裝入件數(shù),則背包問nmaxcj(xjj
wjxjj0,整j1,2,,n下面介紹背包問題的動態(tài)規(guī)劃解①階段變按可裝入物品的種類劃分n
②狀態(tài)變策變量決策變ukxk表示裝入第k種物品的件
u1
u2
uk
uk1
unw裝入第1種物品至第k
第k階段
xk第k+1階段狀態(tài)變
~wxk④狀態(tài)轉(zhuǎn)移方 ——裝入第1種物品至第k種物品的總重~——裝入第1種物品至第k+1種物品的總重狀態(tài)轉(zhuǎn)移方
~wxk
w決策集
D(uk)
uk0uk
xk
第i物品件重
u1x1,u2x2,,un子策略 u1x1,u2x2,,uk段指標(biāo)階段指標(biāo)函數(shù)dw,ukckxkk指標(biāo)函數(shù)F1kcjxj第1階段到第第1階段到第k階段前部指標(biāo)函
第k階段的價fkx表示當(dāng)總重量不超過w公斤時,包中可以裝入第種物品至第⑦動態(tài)規(guī)劃方由最優(yōu)化原理,得動態(tài)規(guī)劃方f1(w)
x10,1,ww1
c1(x1fk(w)
ck(xk)fk1(wwkxkxk0,1,wwk要完成的任務(wù)是:
u1,u2,,un
2k使總價值達(dá)最大,即F1 達(dá)到最大fn(a例題maxf4x15x26x3x14x25x3xi
0整數(shù),i1,2
可帶物 第i種物品每件重量為 公nmaxcj(xjj
量的限aaa
wjxjjj0,整數(shù)j1,2為求f310)
f3(10)
4x15x263x14x25x3xi0整數(shù)i12 4x15x2(6x33x14x2105xi0整數(shù)i12
6x3
4x1
x2105x30x30整數(shù)
3x14x2105xi0,整數(shù),i1,2 maxx3f2(105x3x30,1x3
x3
x3max0f2(10),6f2(5),12f2(0可看出,要計算f3(10 ,需計算出f2(10,f2(5),f2(0
.下面分別計f2(10
裝入1
公斤
,f2(5,f2(0
公斤含義同
f2(10)
4x153x14x2xi0整數(shù)i1 4x1(5x23x1104xi0整數(shù)i1
5x
4x2104x20 3x1104 2x20,整數(shù), x10,數(shù) max5x2f1(104x2x20,1maxf1(10),5f1(6),10f1(2f2(10)max5x2f1(104x2x20x2
x2maxf1(10),5f1(6),10f1(2f1(10
f1(6
最大價
當(dāng)總重量過w=6公斤
f1(2
f2(5)
4x153x14x2xi0整數(shù)i1max5x2f1(54x2x20maxf1(5),5f1(1f2(0)
4x153x14x2xi0整數(shù)i1max5x2f1(04x2x2f1(0可看出,要計,需計算
f2(10),f2(6),f2(0f1(10),f1(6),f1(5),f1(2),f1(1),f1(0下面分別計由 f1(w)
x1x10=4×(不超過w/3的最大整數(shù) 相應(yīng)的最優(yōu)決策為x1ww——裝入第1種物品至第1種物品的總重量,
時,對應(yīng)f1(w
當(dāng)w10 時x1w33f1(10)4312
,此x1 w
時x1w3
,此f1(6)42
x1 w
時x1w3
,此f1(5)41同理,可算出其他
x1f1(2)40f1(1)40f1(0)40
x1x1x1于f2(10)maxf1(10),5f1(6),10f1(0f2(10) max5x2f2(10) max5x2f1(104x2x20,1maxf1(10),5f1(6),10f1(2最大值當(dāng)w當(dāng)w時x1w3,此
溫馨提示
- 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. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025湖南建筑安全員-C證考試(專職安全員)題庫附答案
- 貴州大學(xué)《鋼琴合奏》2023-2024學(xué)年第一學(xué)期期末試卷
- 貴州財經(jīng)大學(xué)《社會經(jīng)濟(jì)調(diào)查與寫作》2023-2024學(xué)年第一學(xué)期期末試卷
- 2025吉林建筑安全員-C證考試(專職安全員)題庫附答案
- 貴陽信息科技學(xué)院《韓國語聽力》2023-2024學(xué)年第一學(xué)期期末試卷
- 硅湖職業(yè)技術(shù)學(xué)院《房屋建筑學(xué)A》2023-2024學(xué)年第一學(xué)期期末試卷
- 2025山東省建筑安全員《C證》考試題庫及答案
- 廣州幼兒師范高等??茖W(xué)校《級管理與主任工作實(shí)務(wù)》2023-2024學(xué)年第一學(xué)期期末試卷
- 2025江西建筑安全員《C證》考試題庫及答案
- 廣州衛(wèi)生職業(yè)技術(shù)學(xué)院《生態(tài)環(huán)境與人類發(fā)展》2023-2024學(xué)年第一學(xué)期期末試卷
- 2025年國務(wù)院發(fā)展研究中心信息中心招聘應(yīng)屆畢業(yè)生1人高頻重點(diǎn)提升(共500題)附帶答案詳解
- 2024年公安機(jī)關(guān)理論考試題庫500道及參考答案
- 2024年全國《國防和兵役》理論知識競賽試題庫與答案
- 特殊情況施工的技術(shù)措施
- 企業(yè)知識產(chǎn)權(quán)保護(hù)策略及實(shí)施方法研究報告
- 2024年07月11026經(jīng)濟(jì)學(xué)(本)期末試題答案
- 2024年中小企業(yè)股權(quán)融資合同3篇
- 2024年01月11289中國當(dāng)代文學(xué)專題期末試題答案
- 2024年秋季生物教研組工作計劃
- 2024年云南高中學(xué)業(yè)水平合格考?xì)v史試卷真題(含答案詳解)
- 大學(xué)物理(二)知到智慧樹章節(jié)測試課后答案2024年秋湖南大學(xué)
評論
0/150
提交評論