單項(xiàng)選擇題

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

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ù)矩陣