隨堂練習(xí)???隨堂練習(xí)提交截止時(shí)間：2020-06-14 23:59:59當(dāng)前頁有10題，你已做10題，已提交10題，其中答對10題1.(單選題)? 在下面的數(shù)學(xué)模型中，屬于線性規(guī)劃模型的為（ ）A．?B．?C．?D．?答題：??A.??B.??C.??D.?（已提交）參考答案：B問題解析：2.(單選題)? 若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，那么該線性規(guī)劃問題最優(yōu)解為（? ）? A．兩個(gè)? B．零個(gè)? C．無窮多個(gè)? D．有限多個(gè)?答題：??A.??B.??C.??D.?（已提交）參考答案：C問題解析：3.(單選題)? 某二維線性規(guī)劃問題的可行域如下圖陰影所示，則該問題的最優(yōu)解（ ）A．必在長方形的某個(gè)頂點(diǎn)達(dá)到B．必在長方形內(nèi)部達(dá)到C．必在長方形外部達(dá)到D．必在AB邊上達(dá)到?答題：??A.??B.??C.??D.?（已提交）參考答案：A問題解析：4.(單選題)? 某二維線性規(guī)劃問題的求解如下圖所示，則該問題的最優(yōu)解（ ）A．有一個(gè) ；B. 有2個(gè); C. 有3個(gè); D. 以上答案都不對.?答題：??A.??B.??C.??D.?（已提交）參考答案：D問題解析：5.(單選題)? 關(guān)于線性規(guī)劃模型的可行解區(qū)，敘述正確的為（? ）A．可行解區(qū)必有界? B．可行解區(qū)必然包括原點(diǎn)? C．可行解區(qū)必是凸的? D．可行解區(qū)內(nèi)必有無窮多個(gè)點(diǎn)?答題：??A.??B.??C.??D.?（已提交）參考答案：C問題解析：6.(單選題)? 某廠在計(jì)劃期內(nèi)要安排生產(chǎn)Ⅰ、Ⅱ兩種產(chǎn)品，已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺時(shí)及A、B兩種原材料的消耗，如下表所示：每生產(chǎn)一件產(chǎn)品I可獲利2元，每生產(chǎn)一件產(chǎn)品II可獲利3元，如何安排生產(chǎn)計(jì)劃使獲利最大？（ ）A.產(chǎn)品I生產(chǎn)3件，產(chǎn)品II生產(chǎn)1件。

B.產(chǎn)品I生產(chǎn)7件，產(chǎn)品II生產(chǎn)5件C.產(chǎn)品I生產(chǎn)4件，產(chǎn)品II生產(chǎn)2件D.產(chǎn)品I生產(chǎn)5件，產(chǎn)品II生產(chǎn)9件?答題：??A.??B.??C.??D.?（已提交）參考答案：C問題解析：7.(單選題)? 將下述線性規(guī)劃問題轉(zhuǎn)化為標(biāo)準(zhǔn)型?其結(jié)果是：（ ）?答題：??A.??B.??C.??D.?（已提交）參考答案：A問題解析：8.(單選題)? 圖G是一個(gè)（ ）A．有向圖 B.無向圖 C.樹 D.以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：D問題解析：9.(單選題)? 如圖，圖2是圖１的（ ）A. 支撐樹，但不是最小支撐樹．　　　　　B. 支撐子圖，但不是支撐樹．C. 支撐樹，也是最小支撐樹．　　　　　　D. 是支撐樹，不是支撐子圖．?答題：??A.??B.??C.??D.?（已提交）參考答案：C問題解析：10.(單選題)? 如圖，圖中的?：（ ）A.是一條邊B.是一條弧?答題：??A.??B.??C.??D.?（已提交）參考答案：B問題解析：11.(單選題)? 任何一個(gè)圖G=（V、E）中，所有點(diǎn)的次之和是邊數(shù)之和的（? ）? A.一倍? B.兩倍? C.三倍? D.四倍?答題：??A.??B.??C.??D.?（已提交）參考答案：B問題解析：12.(單選題)? 任一圖中，奇點(diǎn)的個(gè)數(shù)是（? ）? A.偶數(shù)? B.奇數(shù)? C.都可以? D.以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：A問題解析：13.(單選題)? 次為0的點(diǎn)，稱為（? ）? A.懸掛點(diǎn)? B.孤立點(diǎn)? C.奇點(diǎn)? D.偶點(diǎn)?答題：??A.??B.??C.??D.?（已提交）參考答案：B問題解析：14.(單選題)? 設(shè)圖G=(V,E)是一個(gè)樹，p(G)≥２，則Ｇ中至少有（? ）個(gè)懸掛點(diǎn)。

? A.0個(gè)? B.1個(gè)? C.2個(gè)? D.以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：C問題解析：15.(單選題)? 圖G=（V,E）是一個(gè)樹的充分必要條件是G不含圈，且恰有（? ）? A.1條邊? B.2條邊? C.3條邊? D. 以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：D問題解析：16.(單選題)? 如果G是一個(gè)樹，則它? （? ）? A.不含圈? B.不是連通圖? C.沒有懸掛點(diǎn)? D.以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：A問題解析：17.(單選題)? 設(shè)G中任意兩點(diǎn)之間恰有一條鏈，那么G（? ）? A.不是一個(gè)樹? B. 是連通的? C.有一個(gè)回路? D. 以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：B問題解析：18.(單選題)? 在樹中不相鄰的兩個(gè)點(diǎn)間添上一條邊，則恰好得到? (? )? A.一個(gè)支撐子圖? B.兩條回路? C.一個(gè)圈? D. 以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：C問題解析：19.(單選題)? 如果某兩個(gè)點(diǎn)之間有兩條鏈的話，圖G (? )? A.是一個(gè)樹? B.就含有圈? C.全是孤立點(diǎn)? D. 以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：B問題解析：20.(單選題)? 可供局中人選擇的一個(gè)實(shí)際可行的完整的行動(dòng)方案稱為一個(gè)策略。

參加對策的每一局中人i，i都有自己的策略集Ｓｉ．一般，每一局中人的策略集中至少應(yīng)包括（? ）? A.兩個(gè)策略? B.一個(gè)策略? C.對策略的數(shù)目沒有要求? D.以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：A問題解析：21.(單選題)? 在矩陣對策中，一般用Ⅰ、Ⅱ分別表示兩個(gè)局中人，并設(shè)局中人Ⅰ有m個(gè)純策略　　，局中人Ⅱ有n個(gè)純策略則局中人Ⅰ、Ⅱ的策略集分別為，當(dāng)局中人Ⅰ選定純策略和局中人Ⅱ選定純策略后，就形成了一個(gè)純局勢．這樣的純局勢( )A. 共有ｍ+ｎ個(gè) B. 共有ｍ-ｎ個(gè) C. 共有ｍ×ｎ個(gè) D. 共有ｍ或ｎ個(gè)?答題：??A.??B.??C.??D.?（已提交）參考答案：C問題解析：22.(單選題)? 對策現(xiàn)象有三個(gè)基本因素：（? ）? A.決策者、策略執(zhí)行人、贏得函數(shù)? B.決策者、策略、贏得函數(shù)? C.決策者、策略、策略執(zhí)行人? D. 以上都不對?答題：??A.??B.??C.??D.?（已提交）參考答案：B問題解析：23.(單選題)? 有一矩陣對策，求解如下 ，則求解的答案是( )A.兩個(gè)局中人的最優(yōu)策略分別為 A1和B3B.兩個(gè)局中人的最優(yōu)策略分別為 A2和B2C.兩個(gè)局中人的最優(yōu)策略分別為 A1和B1D.兩個(gè)局中人的最優(yōu)策略分別為 A3和B4?答題：??A.??B.??C.??D.?（已提交）參考答案：B問題解析：24.(單選題)? 田忌賽馬中齊宣王的贏得矩陣為Ａ，不正確的表述是（ ）A. 齊宣王的最大贏得函數(shù)值為3 B. 田忌的最大贏得函數(shù)值為1C. 此對策有鞍點(diǎn) D. 此對策無鞍點(diǎn)．?答題：??A.??B.??C.??D.?（已提交）參考答案：C問題解析：25.(單選題)? 在矩陣對策中，當(dāng)一個(gè)局勢出現(xiàn)后，對策的結(jié)果? （? ）? A.不確定? B.確定?答題：??A.??B.??C.??D.?（已提交）參考答案：B問題解析：26.(判斷題)? 線性規(guī)劃問題的可行解集不一定是凸集。

? ）?答題：??對.??錯(cuò).?（已提交）參考答案：×問題解析：27.(判斷題)? 線性規(guī)劃問題的數(shù)學(xué)模型中目標(biāo)函數(shù)和約束函數(shù)不一定都是線性函數(shù)? ）?答題：??對.??錯(cuò).?（已提交）參考答案：×問題解析：28.(判斷題)? 求解獲得最好經(jīng)濟(jì)效益問題是求如何合理安排決策變量（即如何安排生產(chǎn)）使目標(biāo)函數(shù)最大的問題，求最大的目標(biāo)函數(shù)問題，則記為max Z；若是如何安排生產(chǎn)使成本是最小的問題，則記為min Z . （? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：29.(判斷題)? 線性規(guī)劃具有唯一最優(yōu)解是指最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：30.(判斷題)? 線性規(guī)劃的每一個(gè)基本可行解對應(yīng)可行域的一個(gè)頂點(diǎn)? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：31.(判斷題)? 線性規(guī)劃的每一個(gè)可行解對應(yīng)可行域的一個(gè)頂點(diǎn)? ）?答題：??對.??錯(cuò).?（已提交）參考答案：×問題解析：32.(判斷題)? 若線性規(guī)劃模型的可行域非空且有界，則其頂點(diǎn)中必存在最優(yōu)解? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：33.(判斷題)? 求目標(biāo)函數(shù)最小值問題不可能轉(zhuǎn)換為求目標(biāo)函數(shù)最大值問題。

? ）?答題：??對.??錯(cuò).?（已提交）參考答案：×問題解析：34.(判斷題)? 任何形式線性規(guī)劃問題，均可變換為標(biāo)準(zhǔn)形式 （? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：35.(判斷題)? 用圖解法解線性規(guī)劃問題，存在最優(yōu)解時(shí)，一定在有界可行域的某頂點(diǎn)得到；若在兩個(gè)頂點(diǎn)同時(shí)得到最優(yōu)解，則它們的連線上任意點(diǎn)都是最優(yōu)解? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：36.(判斷題)? 線性規(guī)劃問題標(biāo)準(zhǔn)型型如（ ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：37.(判斷題)? 線性規(guī)劃問題標(biāo)準(zhǔn)型中，使目標(biāo)函數(shù)達(dá)到最小值的可行解稱為最優(yōu)解? ）?答題：??對.??錯(cuò).?（已提交）參考答案：×問題解析：38.(判斷題)? 線性規(guī)劃問題的數(shù)學(xué)模型中目標(biāo)函數(shù)和約束函數(shù)都是線性函數(shù)? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：39.(判斷題)? 把求目標(biāo)函數(shù)最小值問題轉(zhuǎn)換為求目標(biāo)函數(shù)最大值問題，即將minZ 化為maxZ ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：40.(判斷題)? 線性規(guī)劃問題的大M法中，M是負(fù)無窮大。

? ）?答題：??對.??錯(cuò).?（已提交）參考答案：×問題解析：41.(判斷題)? 單純形法計(jì)算中，如不按最小比值原則選取換出變量，則在下一個(gè)解中至少有一個(gè)基變量為負(fù)? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：42.(判斷題)? 對于線性規(guī)劃問題的基本可行解，若大于零的基變量數(shù)小于約束條件數(shù)，則解是退化的? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：43.(判斷題)? 一旦一個(gè)人工變量在迭代過程中變?yōu)榉腔兞亢?，則該變量及相應(yīng)列的數(shù)字可以從單純形表中刪除，而不影響計(jì)算結(jié)果? ）?答題：??對.??錯(cuò).?（已提交）參考答案：√問題解析：44.(判斷題)? 線性規(guī)劃目標(biāo)函數(shù)中系數(shù)最大的變量在最優(yōu)表中總是取正值? ）?答題：??對.??錯(cuò).?（已提交）參考答案：×問題解析：45.(判斷題)? 對一個(gè)有n個(gè)變量、m個(gè)約束的標(biāo)準(zhǔn)線性規(guī)劃問題，其可行域的頂點(diǎn)數(shù)恰好為個(gè)?答題：??對.??錯(cuò).?（已提交）參考答案：×問題解析：46.(判斷題)? 線性規(guī)劃解的退化問題就是表明有多個(gè)最優(yōu)解。