單項(xiàng)選擇題某個城市的電話線網(wǎng)鋪設(shè)問題應(yīng)采用的方法是()。
A.最短路線法
B.最大流量法
C.普賴姆法
D.西北角法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題考慮某運(yùn)輸問題,其需求量和供應(yīng)量相等,且供應(yīng)點(diǎn)的個數(shù)為m,需求點(diǎn)的個數(shù)是n。若以西北角法求得其初始運(yùn)輸方案,則該方案中數(shù)字格的數(shù)目應(yīng)為()。
A.(m+n)個
B.(m+n-1)個
C.(m-n)個
D.(m-n+1)個
2.單項(xiàng)選擇題求從起點(diǎn)到終點(diǎn)的最大流量時,若已找到三條完全不同的線路,它們的流量分別為12,13,15,則表述最準(zhǔn)確的是最大流量()。
A.小于等于40
B.至少為12
C.至少為40
D.至少為15
3.單項(xiàng)選擇題關(guān)于線性規(guī)劃問題,敘述正確的為()。
A.其可行解一定存在
B.其最優(yōu)解一定存在
C.其可行解必是最優(yōu)解
D.其最優(yōu)解若存在,在可行解中必有最優(yōu)解
4.單項(xiàng)選擇題使目標(biāo)值達(dá)到最優(yōu)的可行解叫做()。
A.基本解
B.可行解
C.多重解
D.最優(yōu)解
5.單項(xiàng)選擇題在利用單純性法求目標(biāo)函數(shù)最大值時判斷最優(yōu)解的方法是()。
A.檢驗(yàn)數(shù)都小于零
B.檢驗(yàn)數(shù)都大于零
C.檢驗(yàn)數(shù)都等于零
D.檢驗(yàn)數(shù)都小于或等于零
最新試題
線性規(guī)劃每一個問題都有一個明確的目標(biāo),這些目標(biāo)可以用一組決策變量的線性函數(shù)來表示。
題型:判斷題
M/M/1/∞/∞排隊(duì)系統(tǒng)中,系統(tǒng)中顧客數(shù)期望值是()
題型:單項(xiàng)選擇題
認(rèn)清問題是運(yùn)籌學(xué)關(guān)于決策過程的邏輯起點(diǎn),方案評估是其中心環(huán)節(jié)。
題型:判斷題
不屬于時間序列組成形式的是()
題型:單項(xiàng)選擇題
科學(xué)決策步驟中不包括()
題型:單項(xiàng)選擇題
套裁下料問題可以推廣到()。
題型:多項(xiàng)選擇題
運(yùn)籌學(xué)是關(guān)于線性規(guī)劃問題的學(xué)科。
題型:判斷題
運(yùn)籌學(xué)是指()。
題型:多項(xiàng)選擇題
最適合解決多階段序列決策問題的是()
題型:單項(xiàng)選擇題
線性規(guī)劃問題的約束條件符號可以是()。
題型:單項(xiàng)選擇題