單項選擇題若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個頂點處達(dá)到,那么該線性規(guī)劃問題最優(yōu)解為()。
A.兩個
B.零個
C.無窮多個
D.有限多個
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題n個點的不連通圖,其邊數(shù)()。在
A.必然少于n-1
B.必然等于n-1
C.必然多于n-1
D.可能多于n-1
2.單項選擇題四個球隊進(jìn)行循環(huán)賽,其比賽結(jié)果可以表示成一個()。
A.有向圖
B.無向圖
C.樹
D.不連通圖
3.單項選擇題某個城市的電話線網(wǎng)鋪設(shè)問題應(yīng)采用的方法是()。
A.最短路線法
B.最大流量法
C.普賴姆法
D.西北角法
4.單項選擇題考慮某運(yùn)輸問題,其需求量和供應(yīng)量相等,且供應(yīng)點的個數(shù)為m,需求點的個數(shù)是n。若以西北角法求得其初始運(yùn)輸方案,則該方案中數(shù)字格的數(shù)目應(yīng)為()。
A.(m+n)個
B.(m+n-1)個
C.(m-n)個
D.(m-n+1)個
5.單項選擇題求從起點到終點的最大流量時,若已找到三條完全不同的線路,它們的流量分別為12,13,15,則表述最準(zhǔn)確的是最大流量()。
A.小于等于40
B.至少為12
C.至少為40
D.至少為15
最新試題
套裁下料問題可以推廣到()。
題型:多項選擇題
一個含6個變量、5個約束的線性規(guī)劃問題,用動態(tài)規(guī)劃建模時應(yīng)()。
題型:單項選擇題
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是()
題型:多項選擇題
運(yùn)籌學(xué)是關(guān)于線性規(guī)劃問題的學(xué)科。
題型:判斷題
有關(guān)虛作業(yè)說法正確的有()。
題型:單項選擇題
我國是在1957年開始成功應(yīng)用運(yùn)籌學(xué)于工商管理。
題型:判斷題
線性規(guī)劃問題的約束條件符號可以是()。
題型:單項選擇題
最優(yōu)解與最優(yōu)值是不同的概念,最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
題型:判斷題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示,求原線性規(guī)劃矩陣C、A、及b,最優(yōu)基B及B-1。
題型:問答題
用圖解法求解目標(biāo)規(guī)劃問題,滿意解在圖中只能是()。
題型:單項選擇題