單項選擇題
A.價值(成本)系數(shù)B.工藝系數(shù)C.變量系數(shù)D.資源限量
A.斐波那契法和0.618法均采用區(qū)間分割技術(shù),而利用區(qū)間分割技術(shù)縮減區(qū)間的方式一般是舍棄劣點(diǎn)的外側(cè)B.斐波那契法和0.618法只需計算目標(biāo)函數(shù)在各點(diǎn)處的函數(shù)值,無需求導(dǎo)C.一維搜索方法只有斐波那契法和0.618法
A.共軛方向法B.最速下降法C.牛頓法D.共軛梯度法
A.原問題為可行解,對偶問題為非可行解B.原問題為非可行解,對偶問題為可行解C.原問題和對偶問題均為可行解或非可行解
A.B.C.D.
A.任何線性規(guī)劃問題存在并具有唯一的對偶問題B.對偶問題的對偶一定是原問題C.對偶單純形法計算時,若B-1b中某個,而其所在行其它元素均非負(fù),則原問題無可行解D.對偶單純形法計算時,先確定進(jìn)基變量
A.在效率(價格)矩陣中找n個不同行不同列的數(shù),使總和最小B.在效率(價格)矩陣中找n個最小的數(shù),使總和最小C.在效率(價格)矩陣中找n個獨(dú)立零元D.對變形的效率(價格)矩陣,n個獨(dú)立零元對應(yīng)的變量取0,其他變量取1,得最優(yōu)解
A.割平面可以根據(jù)不等式約束構(gòu)造B.割平面能切掉無整數(shù)解的可行域部分C.割平面會割掉部分整數(shù)解D.割平面不能切掉非整數(shù)的最優(yōu)解
多項選擇題
A.當(dāng)原問題存在多余約束時,基可行解中可能出現(xiàn)基變量=0的情況B.出現(xiàn)退化解時,單純型表中同時有多個基變量可選作出變量C.退化解可能使得單純形法迭代過程循環(huán)D.使用Bland法則,可解決退化解循環(huán)的情況
A.無解B.無界解C.多重最優(yōu)解D.退化解
判斷題