如圖所示，?計算S到F的最短距離是（）
A.23
B.19
C.24
D.21
您可能感興趣的試卷
你可能感興趣的試題
A.都不對
B.最大值問題的目標值是各分枝的上界
C.最大值問題的目標值是各分枝的下界
D.最小值問題的目標值是各分枝的上界
A.若原規(guī)劃無可行解，則其對偶規(guī)劃必無可行解
B.每一個線性規(guī)劃（LP）總存在與它對偶的一個線性規(guī)劃（LD）
C.用兩階段法求解線性規(guī)劃問題時，若第一階段的目標函數(shù)值為0，則線性規(guī)劃一定有解
D.當單純表中所有人工變量都退出了基變量，則線性規(guī)劃一定有最優(yōu)解
采用單純型法求解線性規(guī)劃問題的具體解題步驟，往往按照以下步驟：
①將線性規(guī)劃轉(zhuǎn)化為規(guī)范型，求初始基可行解；
②非最優(yōu)解時，確定換入變量；
③檢驗、判斷是否為最優(yōu)解；
④采用初等行變換，轉(zhuǎn)化規(guī)范型；
⑤非最優(yōu)解時，確定換出變量；
⑥重復迭代求解。
以上步驟的正確順序是（）
A.①②④③⑤⑥
B.①③②⑤④⑥
C.①③②④⑤⑥
D.①②③④⑤⑥
最新試題
運籌學中的決策過程包括（）。
不屬于時間序列組成形式的是（）
某高中畢業(yè)生選擇報考大學的專業(yè)時，應采用的決策方法是（）
線性規(guī)劃每一個問題都有一個明確的目標，這些目標可以用一組決策變量的線性函數(shù)來表示。
假設某公司通過抽樣取得近幾個月某產(chǎn)品銷售價格與銷售量的一組數(shù)據(jù)為：應采用的預測方法是（）
線性規(guī)劃問題只能設置一個決策變量。
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
用圖解法求解目標規(guī)劃問題，滿意解在圖中只能是（）。
一般而論，1年的經(jīng)濟預測屬于（）
認清問題是運籌學關于決策過程的邏輯起點，方案評估是其中心環(huán)節(jié)。