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

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

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

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

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

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

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