單項(xiàng)選擇題可行解是（）

A.滿(mǎn)足所有約束條件的解
B.滿(mǎn)足部分約束條件的非負(fù)解
C.滿(mǎn)足部分約束條件的解
D.滿(mǎn)足所有約束條件的非負(fù)解


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題

?某線(xiàn)性規(guī)劃問(wèn)題的約束條件為，則其基解是（）

A.（1，1，1，2）
B.（0，3，0，1）
C.（1，1，2，3）
D.（3，1，0，-2）

2.單項(xiàng)選擇題線(xiàn)性規(guī)劃是目標(biāo)函數(shù)和約束條件（）是變量的（）。

A.都、非線(xiàn)性函數(shù)
B.至少有一個(gè)、非線(xiàn)性函數(shù)
C.都、線(xiàn)性函數(shù)
D.至少有一個(gè)、線(xiàn)性函數(shù)

3.單項(xiàng)選擇題下述描寫(xiě)線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)型，說(shuō)法不正確的是（）

A.所有的決策變量都是非負(fù)的
B.目標(biāo)函數(shù)為線(xiàn)性函數(shù)，在滿(mǎn)足約束條件下實(shí)現(xiàn)最大化或最小化
C.約束條件為線(xiàn)性的等式
D.約束條件右端的常數(shù)項(xiàng)是非負(fù)的

4.單項(xiàng)選擇題下列關(guān)于線(xiàn)性規(guī)劃的說(shuō)法正確的是（）

A.將約束條件標(biāo)準(zhǔn)化過(guò)程中，若約束條件右端項(xiàng)bi≤0，則應(yīng)左邊乘以-1
B.線(xiàn)性規(guī)劃模型中，目標(biāo)函數(shù)是所有決策變量的線(xiàn)性函數(shù)
C.線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)型中，約束條件全為大于或等于的約束
D.線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)型中，決策變量必須為正數(shù)

5.單項(xiàng)選擇題?1962年，管梅谷教授提出著名的（）

A.七橋問(wèn)題
B.最短路問(wèn)題
C.郵遞員問(wèn)題
D.周游世界問(wèn)題

6.單項(xiàng)選擇題?1980年，華羅庚推廣（），對(duì)運(yùn)籌學(xué)在我國(guó)的發(fā)展起到很大的推動(dòng)作用。

A.單純形法、優(yōu)選法
B.單純形法、統(tǒng)籌法
C.都不是
D.統(tǒng)籌法、優(yōu)選法

7.單項(xiàng)選擇題?“Operational Research”一詞最初出現(xiàn)在（）

A.中國(guó)
B.德國(guó)
C.美國(guó)
D.英國(guó)

9.單項(xiàng)選擇題

求最短路的Excel界面如下表，說(shuō)法不對(duì)的是（）。

A.要求C4：C9￡D4：C9
B.可變單元格為C4：C9
C.結(jié)點(diǎn)1的凈流量=C7+C8-C4
D.要求B12：B15=D12：D15

10.單項(xiàng)選擇題下列有關(guān)連通圖的說(shuō)法中，正確的是（）。

A.一個(gè)連通圖的最小生成樹(shù)的總長(zhǎng)度是唯一的
B.一個(gè)連通圖可能不存在自己的最小生成樹(shù)
C.一個(gè)連通圖只能有一個(gè)最小生成樹(shù)
D.一個(gè)連通圖的最小生成樹(shù)的總長(zhǎng)度不唯一