大工12秋運(yùn)籌學(xué)在線作業(yè)1-3答案-資料下載頁(yè)
2024-10-13 23:24本頁(yè)面
【正文】 A B 8 9 10B B B第五篇：西工大16秋《運(yùn)籌學(xué)》在線作業(yè)一、單選題（共 15 道試題，共 60 分。），當(dāng)所有的檢驗(yàn)數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問(wèn)題（）。.標(biāo)準(zhǔn)答案：（）。.標(biāo)準(zhǔn)答案：（）。.最小化指派問(wèn)題.標(biāo)準(zhǔn)答案：（）。.如果線性規(guī)劃的原問(wèn)題存在可行解，則原問(wèn)題也一定無(wú)可行解.在互為對(duì)偶的一對(duì)原問(wèn)題與對(duì)偶問(wèn)題中，不管原問(wèn)題是求極大或極小，原問(wèn)題可行解的目標(biāo)函數(shù)值都一定不超過(guò)其對(duì)偶問(wèn)題可行解的目標(biāo)函數(shù).如果線性規(guī)劃問(wèn)題原問(wèn)題有無(wú)界解，那么其對(duì)偶問(wèn)題必定無(wú)可行解標(biāo)準(zhǔn)答案：，（）。..標(biāo)準(zhǔn)答案：，不包括（）。.標(biāo)準(zhǔn)答案：，下列說(shuō)法錯(cuò)誤的是（）。.如果在單純形表中，所有檢驗(yàn)數(shù)都非正，則對(duì)應(yīng)的基本可行解就是最優(yōu)解.如果在單純形表中，某一檢驗(yàn)數(shù)大于零，而且對(duì)應(yīng)變量所在列中沒(méi)有正數(shù)，則線性規(guī)劃問(wèn)題沒(méi)有最優(yōu)解.利用單純形表進(jìn)行迭代，我們一定可以求出線性規(guī)劃問(wèn)題的最優(yōu)解或是判斷線性規(guī)劃問(wèn)題無(wú)最優(yōu)解.如果在單純形表中，某一檢驗(yàn)數(shù)大于零，則線性規(guī)劃問(wèn)題沒(méi)有最優(yōu)解標(biāo)準(zhǔn)答案：（）。.觀察待決策問(wèn)題所處的環(huán)境.標(biāo)準(zhǔn)答案：，決策分為（）。.標(biāo)準(zhǔn)答案：，不正確的是（）。.標(biāo)準(zhǔn)答案：，下列描述錯(cuò)誤的是（）。.標(biāo)準(zhǔn)答案：，若調(diào)整路線已確定，則調(diào)整運(yùn)量應(yīng)為（）。.標(biāo)準(zhǔn)答案：，通常的處理方法是（）。.先轉(zhuǎn)化為標(biāo)準(zhǔn)形式，標(biāo)準(zhǔn)答案：（）方法。.分?jǐn)?shù)割平面法.標(biāo)準(zhǔn)答案：（）。.標(biāo)準(zhǔn)答案：二、判斷題（共 20 道試題，共 40 分。），它與圖的幾何形狀無(wú)關(guān)。（）.標(biāo)準(zhǔn)答案：，則連接V1到各點(diǎn)的最短路，再去掉重 復(fù)邊，得到的圖即為最小支撐樹(shù)。（）.標(biāo)準(zhǔn)答案：，則該圖是一棵樹(shù)。（）.標(biāo)準(zhǔn)答案：，整數(shù)規(guī)劃問(wèn)題中的變量取整數(shù)，因此只有在離散的整數(shù)點(diǎn)才有定義。（）.標(biāo)準(zhǔn)答案：，物力和財(cái)力的最佳方案。（）.標(biāo)準(zhǔn)答案：，對(duì)收入的增長(zhǎng)和對(duì)金錢(qián)的損失都不敏感。（）.標(biāo)準(zhǔn)答案：。（）.標(biāo)準(zhǔn)答案：。（）.標(biāo)準(zhǔn)答案：，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無(wú)窮多最優(yōu)解，無(wú)界解，無(wú)可行解。（）.標(biāo)準(zhǔn)答案：，可用整數(shù)線性規(guī)劃、01規(guī)劃的解法去求解。（）.標(biāo)準(zhǔn)答案：，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的一個(gè)點(diǎn)。（）.標(biāo)準(zhǔn)答案：，將不影響最優(yōu)指派方案。（）.標(biāo)準(zhǔn)答案：，一個(gè)人的效用曲線總是不變的。（）.標(biāo)準(zhǔn)答案：，則令這些零元素對(duì)應(yīng)得變量取1，其余變量取零，就可以得到指派問(wèn)題的最優(yōu)解。（）.標(biāo)準(zhǔn)答案：：有n個(gè)人和n件事，已知第i個(gè)人做第j件事的費(fèi)用為ij（i，j=1,2,...,n），要求確定人和事之間的一一對(duì)應(yīng)的指派方案，使完成這n件事的總費(fèi)用最小。（）.標(biāo)準(zhǔn)答案：。（）.標(biāo)準(zhǔn)答案：，這時(shí)的決策變量只取兩個(gè)值0或1，一般的解法為隱枚舉法。（）.標(biāo)準(zhǔn)答案：，將部分可行解一一代入目標(biāo)函數(shù)，取目標(biāo)函數(shù)值最大（?。┱邽樽顑?yōu)解。（）.標(biāo)準(zhǔn)答案：。.標(biāo)準(zhǔn)答案：。（）.標(biāo)準(zhǔn)答案：）（
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1