運(yùn)籌學(xué)復(fù)習(xí)題(編輯修改稿)
2025-05-14 12:44 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 35. 在箭線式網(wǎng)絡(luò)固中，( D )的說(shuō)法是錯(cuò)誤的。A、結(jié)點(diǎn)不占用時(shí)間也不消耗資源B、結(jié)點(diǎn)表示前接活動(dòng)的完成和后續(xù)活動(dòng)的開(kāi)始C、箭線代表活動(dòng)D、結(jié)點(diǎn)的最早出現(xiàn)時(shí)間和最遲出現(xiàn)時(shí)間是同一個(gè)時(shí)間36. 如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長(zhǎng)度是( C )。 A 、1200 B、1400 C、1300 D、1700600700300500400鍋爐房12337. 在求最短路線問(wèn)題中，已知起點(diǎn)到A，B，C三相鄰結(jié)點(diǎn)的距離分別為15km，20 km25km，則（ D ）。 A、最短路線—定通過(guò)A點(diǎn) B、最短路線一定通過(guò)B點(diǎn)C、最短路線一定通過(guò)C點(diǎn) D、不能判斷最短路線通過(guò)哪一點(diǎn)38. 在一棵樹(shù)中，如果在某兩點(diǎn)間加上條邊，則圖一定( A ) A、存在一個(gè)圈 B、存在兩個(gè)圈C、存在三個(gè)圈D、不含圈39 網(wǎng)絡(luò)圖關(guān)鍵線路的長(zhǎng)度( C )工程完工期。 A．大于 B．小于 C．等于 D．不一定等于40. 在計(jì)算最大流量時(shí)，我們選中的每一條路線( C )。A、一定是一條最短的路線 B、一定不是一條最短的路線C、是使某一條支線流量飽和的路線 D、是任一條支路流量都不飽和的路線41. 從甲市到乙市之間有—公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（ C ） A、樹(shù)的逐步生成法 B、求最小技校樹(shù)法C、求最短路線法 D、求最大流量法42. 為了在各住宅之間安裝一個(gè)供水管道．若要求用材料最省，則應(yīng)使用( B )。A、求最短路法 B、求最小技校樹(shù)法 C、求最大流量法 D、樹(shù)的逐步生成法43．排隊(duì)系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（ B ）A、正確B、錯(cuò)誤C、不一定D、無(wú)法判斷44. 排隊(duì)系統(tǒng)中狀態(tài)是指系統(tǒng)中的顧客數(shù)（ A ）A、正確B、錯(cuò)誤C、不一定D、無(wú)法判斷45．排隊(duì)系統(tǒng)的組成部分有（ ABC ）A、輸入過(guò)程B、排隊(duì)規(guī)則C、服務(wù)機(jī)構(gòu)D、服務(wù)時(shí)間46．排隊(duì)系統(tǒng)中，若系統(tǒng)輸入為泊松流，則相繼到達(dá)的顧客間隔時(shí)間服從什么分布（ D ）A、正態(tài)分布B、愛(ài)爾朗分布C、泊松流D、負(fù)指數(shù)分布47．研究排隊(duì)模型及數(shù)量指標(biāo)的思路是首先明確系統(tǒng)的意義，然后（ ABC ）A、寫(xiě)出狀態(tài)概率方程B、寫(xiě)出狀態(tài)轉(zhuǎn)移速度矩陣C、畫(huà)出狀態(tài)轉(zhuǎn)移速度圖D、寫(xiě)出相應(yīng)的微分方程48．排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中（ B ）元素之和等于零。A、每一列B、每一行C、對(duì)角線D、次對(duì)角線三、計(jì)算題1..用圖解法求解下列問(wèn)題 答案：依題有可得最優(yōu)解集合為 也即最優(yōu)值為 （詳細(xì)求解過(guò)程略去）2. 用分枝界定法求解下列線性規(guī)劃問(wèn)題答案：松弛問(wèn)題的最優(yōu)解為 x1=, x2=2, OBJ=23 由x1= 得到兩個(gè)分枝如下： 和 各個(gè)分枝問(wèn)題的松弛解為問(wèn)題I問(wèn)題IIx123x29/41f(x)2122問(wèn)題II的解即原整數(shù)問(wèn)題的最優(yōu)解已知線性規(guī)劃問(wèn)題要求：（1）化為標(biāo)準(zhǔn)型式（2）列出用兩階段法求解時(shí)第一階段的初始單純形表解：（1）令 原模型可以轉(zhuǎn)化為（2）見(jiàn)下表00000011115153310100205610100100151111000126221000求下列線性規(guī)劃問(wèn)題，并寫(xiě)出問(wèn)題的對(duì)偶問(wèn)題 答案： 對(duì)偶問(wèn)題：求出下列問(wèn)題的對(duì)偶問(wèn)題并分別隊(duì)原問(wèn)題及對(duì)偶問(wèn)題求解答案：用單純型法求解過(guò)程Cj 174。536600MCBXBbx1x2x39。3x3x4x5x60x4181
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1