如圖所示，?計算S到F的最短距離是（）
A.23
B.19
C.24
D.21
您可能感興趣的試卷
你可能感興趣的試題
A.都不對
B.最大值問題的目標(biāo)值是各分枝的上界
C.最大值問題的目標(biāo)值是各分枝的下界
D.最小值問題的目標(biāo)值是各分枝的上界
A.若原規(guī)劃無可行解，則其對偶規(guī)劃必?zé)o可行解
B.每一個線性規(guī)劃（LP）總存在與它對偶的一個線性規(guī)劃（LD）
C.用兩階段法求解線性規(guī)劃問題時，若第一階段的目標(biāo)函數(shù)值為0，則線性規(guī)劃一定有解
D.當(dāng)單純表中所有人工變量都退出了基變量，則線性規(guī)劃一定有最優(yōu)解
采用單純型法求解線性規(guī)劃問題的具體解題步驟，往往按照以下步驟：
①將線性規(guī)劃轉(zhuǎn)化為規(guī)范型，求初始基可行解；
②非最優(yōu)解時，確定換入變量；
③檢驗(yàn)、判斷是否為最優(yōu)解；
④采用初等行變換，轉(zhuǎn)化規(guī)范型；
⑤非最優(yōu)解時，確定換出變量；
⑥重復(fù)迭代求解。
以上步驟的正確順序是（）
A.①②④③⑤⑥
B.①③②⑤④⑥
C.①③②④⑤⑥
D.①②③④⑤⑥
最新試題
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）
運(yùn)籌學(xué)是指（）。
運(yùn)籌學(xué)中的決策過程包括（）。
線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標(biāo)主要包括（）。
科學(xué)決策步驟中不包括（）
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
不屬于時間序列組成形式的是（）
有關(guān)虛作業(yè)說法正確的有（）。