一艘貨輪在A港裝貨后駛往E港,中途需靠港加油、淡水三次,從A港到E港部可能的航運(yùn)路線及兩港之間距離如下圖所示,E港有3個(gè)碼頭E1、E2、E3,試求最合理靠的碼頭及航線,使總路程最短。()
A.A到B1到C2到D2到E3,最短距離110
B.A到B2到C3到D1到E2,最短距離120
C.A到B1到C2到D2到E3,最短距離140
D.A到B2到C3到D1到E1,最短距離130
您可能感興趣的試卷
你可能感興趣的試題
如圖所示,?計(jì)算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.每一個(gè)線性規(guī)劃(LP)總存在與它對偶的一個(gè)線性規(guī)劃(LD)
C.用兩階段法求解線性規(guī)劃問題時(shí),若第一階段的目標(biāo)函數(shù)值為0,則線性規(guī)劃一定有解
D.當(dāng)單純表中所有人工變量都退出了基變量,則線性規(guī)劃一定有最優(yōu)解
采用單純型法求解線性規(guī)劃問題的具體解題步驟,往往按照以下步驟:
①將線性規(guī)劃轉(zhuǎn)化為規(guī)范型,求初始基可行解;
②非最優(yōu)解時(shí),確定換入變量;
③檢驗(yàn)、判斷是否為最優(yōu)解;
④采用初等行變換,轉(zhuǎn)化規(guī)范型;
⑤非最優(yōu)解時(shí),確定換出變量;
⑥重復(fù)迭代求解。
以上步驟的正確順序是()
A.①②④③⑤⑥
B.①③②⑤④⑥
C.①③②④⑤⑥
D.①②③④⑤⑥
最新試題
最優(yōu)解與最優(yōu)值是不同的概念,最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
決策標(biāo)準(zhǔn)中,又稱為貝葉斯標(biāo)準(zhǔn)的是()
有關(guān)虛作業(yè)說法正確的有()。
一個(gè)含6個(gè)變量、5個(gè)約束的線性規(guī)劃問題,用動(dòng)態(tài)規(guī)劃建模時(shí)應(yīng)()。
決策方法中,可用于解決多階段決策問題的是()
線性規(guī)劃在管理中的應(yīng)用,根據(jù)問題的不同,追求的目標(biāo)主要包括()。
套裁下料問題可以推廣到()。
關(guān)于運(yùn)籌學(xué)與決策過程,下列說法對的是()。
科學(xué)決策步驟中不包括()
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是()