單項(xiàng)選擇題

分枝定界法中（）
a.最大值問(wèn)題的目標(biāo)值是各分枝的下界；   
b.最大值問(wèn)題的目標(biāo)值是各分枝的上界；
c.最小值問(wèn)題的目標(biāo)值是各分枝的上界；    
d.最小值問(wèn)題的目標(biāo)值是各分枝的下界；
e.以上結(jié)論都不對(duì)

A.a，b
B.b，d
C.c，d
D.e


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題maxZ>=3x1+x2，4x1+3x2≤7，x1+2x2≤4，x1，x2=0或1，最優(yōu)解是（）

A.（0，0）
B.（0，1）
C.（1，0）
D.（1，1）

3.單項(xiàng)選擇題當(dāng)非基變量xj的系數(shù)cj波動(dòng)時(shí)，最優(yōu)表中引起變化的有（）

A.單純形乘子
B.目標(biāo)值
C.非基變量的檢驗(yàn)數(shù)
D.常數(shù)項(xiàng)

4.單項(xiàng)選擇題當(dāng)基變量xi的系數(shù)ci波動(dòng)時(shí)，最優(yōu)表中引起變化的有（）

A.最優(yōu)基B
B.所有非基變量的檢驗(yàn)數(shù)
C.第i列的系數(shù)
D.基變量XB

5.單項(xiàng)選擇題某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有（）

A.檢驗(yàn)數(shù)
B.CBB-1
C.CBB-1b
D.系數(shù)矩陣

7.單項(xiàng)選擇題已知對(duì)稱形式原問(wèn)題（MAX）的最優(yōu)表中的檢驗(yàn)數(shù)為（λ1，λ2，...，λn），松弛變量的檢驗(yàn)數(shù)為（λn+1，λn+2，...，λn+m），則對(duì)偶問(wèn)題的最優(yōu)解為（）

A.-（λ1，λ2，...，λn）
B.（λ1，λ2，...，λn）
C.-（λn+1，λn+2，...，λn+m）
D.（λn+1，λn+2，...，λn+m）

8.單項(xiàng)選擇題對(duì)偶單純形法的最小比值規(guī)劃則是為了保證（）

A.使原問(wèn)題保持可行
B.使對(duì)偶問(wèn)題保持可行
C.逐步消除原問(wèn)題不可行性
D.逐步消除對(duì)偶問(wèn)題不可行性

9.單項(xiàng)選擇題如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃（）

A.約束條件相同
B.模型相同
C.最優(yōu)目標(biāo)函數(shù)值相等
D.以上結(jié)論都不對(duì)

10.單項(xiàng)選擇題運(yùn)籌學(xué)是一門（）

A.定量分析的學(xué)科
B.定性分析的學(xué)科
C.定量與定性相結(jié)合的學(xué)科
D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建立模型與求解屬于定量分析