運(yùn)籌學(xué)期末復(fù)習(xí)題(編輯修改稿)
2025-02-06 13:50 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 屬于網(wǎng)絡(luò)模型 1連通 G有 n個(gè)點(diǎn)，其部分樹(shù)是 T，則有： A、 T有 n個(gè) n條邊 B、 T的長(zhǎng)度等于 G的每條邊的長(zhǎng)度之和 C、 T有 n個(gè)點(diǎn) n1條邊 D、 T有 n1個(gè)點(diǎn) n條邊 1求最短路的計(jì)算方法有： A、 Dijkstra算法 B、 Floyd算法 C、加邊法 D、破圈法 E、 FordFulkerson算法 1下列錯(cuò)誤的結(jié)論是： A、給定某一階 段的狀態(tài)，則在這一階段以后過(guò)程的發(fā)展不受這一階段以前各個(gè)階段狀態(tài)的影響，而只與當(dāng)前狀態(tài)有關(guān)，與過(guò)程過(guò)去的歷史無(wú)關(guān) B、動(dòng)態(tài)規(guī)劃是求解多階段決策問(wèn)題的一種算法策略，當(dāng)然也是一種算法 C、動(dòng)態(tài)規(guī)劃是一種將問(wèn)題分解為更小的、相似的子問(wèn)題，并存儲(chǔ)子問(wèn)題的解而避免計(jì)算重復(fù)的子問(wèn)題，以解決最優(yōu)化問(wèn)題的算法策略 D、動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移議程及指標(biāo)函數(shù) 5 5 個(gè)要素組成 1下列正確的結(jié)論是： A、順推法與逆推法計(jì)算的最優(yōu)解可能不一樣 B、順推法與逆推法計(jì)算的最優(yōu)解相同 C、各階段所有決 策組成的集合稱(chēng)為決策集 D、各階段所有決策組成的集合稱(chēng)為允許決策集合 E、狀態(tài) SK的決策就是下一階段的狀態(tài) 對(duì)于不確定型的決策，由決策者的主觀(guān)態(tài)度不同基本可分為以下幾種準(zhǔn)則 A、樂(lè)觀(guān)主義準(zhǔn)則 B、悲觀(guān)主義準(zhǔn)則 C、最大期望收益準(zhǔn)則 D、等可能性準(zhǔn)則 E、最小機(jī)會(huì)損失準(zhǔn)則 2對(duì)于不確定型的決策，某人采用樂(lè)觀(guān)主義準(zhǔn)則進(jìn)行決策，則應(yīng)在收益表中 A、大中取大 B、大中取小 C、小中取大 D、小中取小 2對(duì)于矩陣對(duì)策 G={S1, S2, A}來(lái)說(shuō)， 局中人 I有把握的至少得益為 V1，局中人 II有把握的至多損失為 V2，則有 A、 V1≤ V2 B、 V1≥ V2 C、 V1=V2 D、 V1＜ V2 E、 C或 D 三、求解下列各題： 用圖解法求解下列線(xiàn)性規(guī)劃問(wèn)題，并指出問(wèn)題是具有唯一最優(yōu)解，無(wú)窮多解，無(wú)界解還是無(wú)可行解。 （ 1） minZ=x1+ （ 2） MaxZ=x1+x2 x1+3x2≥ 3 x1— x2≥ 2 x1— x2≥ 2 ≤ x1， x2≥ 0 x1+2x2≤ 10 x1， x2≥ 0 （ 3） MaxZ=x1+3x2 （ 4） minZ=100x1+800x2 5x1+10x2≤ 50 x1≥ 1 x1+x2≥ 1 +x2≥ x2≤ 4 x2≤ 2 x1， x2≥ 0 x1， x2≥ 0 6 （ 5） minX=x1+2x2 x1— x2≥ 2 x1≥ 3 x2≤ 6 x1， x2≥ 0 如下圖所示， （ 1）求 A到 F的最短路線(xiàn)及最短距離 （ 2）求 A到 E的最短路線(xiàn)及最短距離 某公司有資金 400萬(wàn)元，向 A、 B、 C三個(gè)項(xiàng)目追加投資，三個(gè)項(xiàng)目可以有不同的投資額度，相應(yīng)的效益如下表所示，問(wèn)如何分配資金，才可使效益值最大。 投資額 效益值 項(xiàng)目 0 1 2 3 4 A 1 5 13 25 30 B 3 6 15 25 32 C 0 24 30 42 42 A 1B 1B 2B 3C 1C 2C 3C 4D 1D 2D 3E 1E 2F432235763438987610
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1