更新時(shí)間:2024-05-25 22:14:06作者:佚名
多選,不計(jì)分。 9.用人工變量法解決最大化線性規(guī)劃問(wèn)題時(shí),當(dāng)所有的測(cè)試數(shù)在基變量中仍然包含非零的人工變量時(shí),意味著線性規(guī)劃問(wèn)題[D] A.有唯一的最優(yōu)解 B.有無(wú)窮多個(gè)最優(yōu)解 C.是無(wú)界解 D.沒(méi)有可行解 10.用對(duì)偶單純形法解決最大化線性規(guī)劃問(wèn)題時(shí),每次迭代要求[D] A.單純形表b列元素不小于零 B.測(cè)試數(shù)均大于零 C.測(cè)試數(shù)不小于零 D.測(cè)試數(shù)不大于零 11.給定一個(gè)有10個(gè)節(jié)點(diǎn)的樹(shù)形圖,其中9個(gè)節(jié)點(diǎn)的度分別為1,1,3,1,1,1,3,1英語(yǔ)作文,3,則另一個(gè)節(jié)點(diǎn)的度為[A] A. 3 B. 2 C. 1 D.以上三種情況都有可能 12.如果目標(biāo)規(guī)劃的實(shí)際實(shí)現(xiàn)值不超過(guò)目標(biāo)值,則則相應(yīng)的偏差變量應(yīng)滿足[B] 13.運(yùn)輸規(guī)劃中發(fā)生退化,是指數(shù)字網(wǎng)格的個(gè)數(shù)[C] A.等于m+n B.等于m+n-1 C.小于m+n-1 D.大于m+n-1 16.關(guān)于線性規(guī)劃的原問(wèn)題與對(duì)偶問(wèn)題,下列說(shuō)法正確的是[B] A.若原問(wèn)題有無(wú)界解,則對(duì)偶問(wèn)題也有無(wú)界解 B.若原問(wèn)題無(wú)可行解,則它的對(duì)偶問(wèn)題有無(wú)界解或無(wú)可行解 C.若原問(wèn)題有可行解,則它的對(duì)偶問(wèn)題必定有可行解 D.若原問(wèn)題有可行解,則它的對(duì)偶問(wèn)題無(wú)可行解 17.下列說(shuō)法不屬于解決風(fēng)險(xiǎn)決策問(wèn)題的基本原理[C] A.最大可能性原則 B.愿望水平原則 C.最大最小值原則 D.期望值最大原則 18.下列說(shuō)法正確的是[D] A.線性規(guī)劃問(wèn)題的基解也必定是問(wèn)題D的可行解。用單純形法求解標(biāo)準(zhǔn)線性規(guī)劃問(wèn)題時(shí),采用最小比率原則確定基變量的替換,以保證迭代計(jì)算后的解仍為基本可行解。 3.選擇題(本部分共5題,每題2分,共10分)。每題列出的4個(gè)選項(xiàng)中,至少有兩個(gè)符合題目要求,請(qǐng)?jiān)陬}后的括號(hào)中填入它們的代碼。
選太多或者選太少都不扣分。 19.線性規(guī)劃問(wèn)題標(biāo)準(zhǔn)形式的最本質(zhì)特征是[CD] A.目標(biāo)要求是最小化 B.變量可以取任意值 C.右邊的變量和常數(shù)必須為非負(fù) D.約束條件必須是方程形式 20.下列方法屬于解決確定性決策的方法[ABCD] A.線性規(guī)劃 B.動(dòng)態(tài)規(guī)劃 C.盈虧分析 D.企業(yè)經(jīng)營(yíng)規(guī)劃 22.關(guān)于運(yùn)輸問(wèn)題,下列說(shuō)法正確的是[BCD] A.在它的數(shù)學(xué)模型中,有m+n-1個(gè)約束方程 B.用最小費(fèi)用法求出的初始解一般比用西北角法求出的初始解更接近最優(yōu)解 C.對(duì)于任何運(yùn)輸問(wèn)題,必定存在最優(yōu)解 D.對(duì)于產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題也可采用表運(yùn)算法求解 23.關(guān)于網(wǎng)絡(luò)圖,下列說(shuō)法錯(cuò)誤的【CD】 A.由總時(shí)間差為0的各項(xiàng)作業(yè)所構(gòu)成的路線為關(guān)鍵路線 B.以同一節(jié)點(diǎn)為終止事件的各作業(yè)的最晚結(jié)束時(shí)間相同 C.以同一節(jié)點(diǎn)為起始事件的各作業(yè)的最早開(kāi)始時(shí)間相同 D.網(wǎng)絡(luò)圖中任一節(jié)點(diǎn)均具有某一作業(yè)的開(kāi)始和其他作業(yè)的結(jié)束的雙重標(biāo)記性質(zhì) 四、計(jì)算題(本題共5題,每題8分運(yùn)籌學(xué)試題,共40分) 25.試運(yùn)用大M法求解下列線性規(guī)劃問(wèn)題。 25.解答:加入人工變量,將原問(wèn)題轉(zhuǎn)化為標(biāo)準(zhǔn)形式,最優(yōu)單純形表如下: 26.福安商場(chǎng)為一家中型百貨公司,其對(duì)銷(xiāo)售人員的需求量經(jīng)統(tǒng)計(jì)分析后見(jiàn)下表。 為了保證銷(xiāo)售人員有充足的休息,銷(xiāo)售人員每周工作五天,休息兩天運(yùn)籌學(xué)試題,且要求兩天的休息時(shí)間是連續(xù)的。如何安排銷(xiāo)售人員的休息時(shí)間,才能滿足工作需要,并使銷(xiāo)售人員數(shù)量最少?請(qǐng)列出這個(gè)問(wèn)題的數(shù)學(xué)模型。時(shí)間所需銷(xiāo)售人員數(shù)量時(shí)間所需銷(xiāo)售人員數(shù)量星期一 28 星期五 19 星期二 15 星期六 31 星期三 24 星期日 28 星期四 25
2024-05-23 16:51
2024-05-23 16:51