如圖所示，?計(jì)算S到F的最短距離是（）
A.23
B.19
C.24
D.21
您可能感興趣的試卷
你可能感興趣的試題
A.都不對(duì)
B.最大值問(wèn)題的目標(biāo)值是各分枝的上界
C.最大值問(wèn)題的目標(biāo)值是各分枝的下界
D.最小值問(wèn)題的目標(biāo)值是各分枝的上界
A.若原規(guī)劃無(wú)可行解，則其對(duì)偶規(guī)劃必?zé)o可行解
B.每一個(gè)線性規(guī)劃（LP）總存在與它對(duì)偶的一個(gè)線性規(guī)劃（LD）
C.用兩階段法求解線性規(guī)劃問(wèn)題時(shí)，若第一階段的目標(biāo)函數(shù)值為0，則線性規(guī)劃一定有解
D.當(dāng)單純表中所有人工變量都退出了基變量，則線性規(guī)劃一定有最優(yōu)解
采用單純型法求解線性規(guī)劃問(wèn)題的具體解題步驟，往往按照以下步驟：
①將線性規(guī)劃轉(zhuǎn)化為規(guī)范型，求初始基可行解；
②非最優(yōu)解時(shí)，確定換入變量；
③檢驗(yàn)、判斷是否為最優(yōu)解；
④采用初等行變換，轉(zhuǎn)化規(guī)范型；
⑤非最優(yōu)解時(shí)，確定換出變量；
⑥重復(fù)迭代求解。
以上步驟的正確順序是（）
A.①②④③⑤⑥
B.①③②⑤④⑥
C.①③②④⑤⑥
D.①②③④⑤⑥
最新試題
決策標(biāo)準(zhǔn)中，又稱為貝葉斯標(biāo)準(zhǔn)的是（）
最適合解決多階段序列決策問(wèn)題的是（）
M/M/1/∞/∞排隊(duì)系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
一個(gè)含6個(gè)變量、5個(gè)約束的線性規(guī)劃問(wèn)題，用動(dòng)態(tài)規(guī)劃建模時(shí)應(yīng)（）。
線性規(guī)劃問(wèn)題的約束條件符號(hào)可以是（）。
科學(xué)決策步驟中不包括（）
我國(guó)是在1957年開始成功應(yīng)用運(yùn)籌學(xué)于工商管理。
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）
運(yùn)籌學(xué)是關(guān)于線性規(guī)劃問(wèn)題的學(xué)科。
用圖解法求解目標(biāo)規(guī)劃問(wèn)題，滿意解在圖中只能是（）。