第6章 動(dòng)態(tài)規(guī)劃

1、第6章動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃判斷06100011判斷：在動(dòng)態(tài)規(guī)劃模型中，問(wèn)題的階段數(shù)等于問(wèn)題中的子問(wèn)題的數(shù)目；06100021判斷：動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所作決策的相互獨(dú)立性；06100031判斷：）動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來(lái)決策獨(dú)立于先前已做出的決策；06100041判斷：對(duì)一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推或逆推解法可能會(huì)得出不同的最優(yōu)解；06100051判斷：動(dòng)態(tài)規(guī)劃計(jì)算中的“維數(shù)障礙”主要是由于問(wèn)題中階段

2、數(shù)的急劇增加而引起的；06100061判斷：）假如一個(gè)線性規(guī)劃問(wèn)題含有5個(gè)變量和3個(gè)約束，則用動(dòng)態(tài)規(guī)劃方法求解時(shí)將劃分為3個(gè)階段，每個(gè)階段的狀態(tài)將由一個(gè)5維的向量組成；06100071判斷：任何一個(gè)多階段決策過(guò)程的最優(yōu)化問(wèn)題，都可以用非線性規(guī)劃模型來(lái)描述。06100081判斷：動(dòng)態(tài)規(guī)劃問(wèn)題如果按狀態(tài)轉(zhuǎn)移率區(qū)分可分成確定性的與隨機(jī)性的.簡(jiǎn)答06200011簡(jiǎn)答：一個(gè)N階段的決策過(guò)程具有哪特征？06200021簡(jiǎn)答：試述動(dòng)態(tài)規(guī)劃的優(yōu)點(diǎn)。06

3、200031簡(jiǎn)答：試述最優(yōu)化原理的內(nèi)容06200041簡(jiǎn)答：試述動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型的四種類型.計(jì)算題最短路問(wèn)題06301012設(shè)某廠自國(guó)外進(jìn)口一步精密機(jī)器，由機(jī)器制造廠至出口港口可供選擇，而進(jìn)口港又有三個(gè)可供選擇，進(jìn)口后可經(jīng)由兩個(gè)城市到達(dá)目的地，期間的運(yùn)輸成本如下圖所示，試求運(yùn)費(fèi)最低的路線。5040AEB1B2C1C2C3D1D2B3203070402030106030304040304030304010機(jī)器制造廠——出口港——進(jìn)口港——

4、城市——某工廠06301022、某工廠從國(guó)外引進(jìn)一臺(tái)設(shè)備，由A到G港口有多條通路可供選擇，其路線及費(fèi)試求各區(qū)應(yīng)分配幾個(gè)增設(shè)的零售店，才能使總利潤(rùn)最大？其值是多少？存儲(chǔ)控制問(wèn)題06303012設(shè)某工廠調(diào)查了解市場(chǎng)情況，估計(jì)在今后四個(gè)時(shí)期市場(chǎng)對(duì)產(chǎn)品的需求量如下表所示。時(shí)期1234需求量2324假定不論在任何時(shí)期，生產(chǎn)每批產(chǎn)品的固定成本為3（千元）就，若不生產(chǎn)，則為0。每單位生產(chǎn)成本費(fèi)為1（千元）。同時(shí)任何一個(gè)時(shí)期生產(chǎn)能力所允許的最大生產(chǎn)批量

5、為不超過(guò)6個(gè)單位。又設(shè)每個(gè)時(shí)期的每個(gè)單位產(chǎn)品庫(kù)存費(fèi)為0.5（千元），同時(shí)規(guī)定在第一期初及第四期末均無(wú)產(chǎn)品庫(kù)存。試問(wèn)，該廠如何安排各個(gè)時(shí)期的生產(chǎn)與庫(kù)存，使所花的總成本最低？隨機(jī)性動(dòng)態(tài)規(guī)劃06304013某罐頭制造公司需要在近五周內(nèi)必須采購(gòu)原料一批，估計(jì)未來(lái)五周內(nèi)價(jià)格有波動(dòng)，其浮動(dòng)價(jià)格和概率如下表所示，試求各周以什么價(jià)格購(gòu)入，使采購(gòu)價(jià)格的數(shù)學(xué)期望值最小。單價(jià)概率9870.40.30.306304021某人外出旅游，需將5個(gè)物品裝入背包，但背

6、包裝物重量有限制，總重量W不得超過(guò)13千克。物品重量及價(jià)值的關(guān)系如下表所示。試問(wèn)：如何裝入這些物品，使背包的價(jià)值最大？物品重量（千克）價(jià)值（元）A79B54C43D32E10.506304033某種工業(yè)產(chǎn)品需經(jīng)過(guò)A，B，C三道工序，其合格率分別為0.70，0.60，0.80；假設(shè)各工序的合格率相互獨(dú)立，從而產(chǎn)(成)品的合格率為0.700.600.80＝0.336。為了提高產(chǎn)品的合格率，現(xiàn)準(zhǔn)備以限額為5萬(wàn)元的投資，在三道工序中采取如下表所