单项选择题

A.A到B1到C2到D2到E3，最短距离110B.A到B2到C3到D1到E2，最短距离120C.A到B1到C2……

一艘货轮在A港装货后驶往E港，中途需靠港加油、淡水三次，从A港到E港部可能的航运路线及两港之间距离如下图所示，E港有3个码头E₁、E₂、E₃，试求最合理靠的码头及航线，使总路程最短。（）

A.A到B₁到C₂到D₂到E₃，最短距离110
B.A到B₂到C₃到D₁到E₂，最短距离120
C.A到B₁到C₂到D₂到E₃，最短距离140
D.A到B₂到C₃到D₁到E₁，最短距离130

<上一题目录下一题>

热门试题

单项选择题如图所示，‌计算S到F的最短距离是（）

A.23
B.19
C.24
D.21

单项选择题‍分枝定界法中（）

A.都不对
B.最大值问题的目标值是各分枝的上界
C.最大值问题的目标值是各分枝的下界
D.最小值问题的目标值是各分枝的上界

单项选择题‍下列问题说法正确的是（）

A.若原规划无可行解，则其对偶规划必无可行解
B.每一个线性规划（LP）总存在与它对偶的一个线性规划（LD）
C.用两阶段法求解线性规划问题时，若第一阶段的目标函数值为0，则线性规划一定有解
D.当单纯表中所有人工变量都退出了基变量，则线性规划一定有最优解

单项选择题采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤：①将线性规划转化为规范型，求初始基可行解；②非最优解时，确定换入变量；③检验、判断是否为最优解；④采用初等行变换，转化规范型；⑤非最优解时，确定换出变量；⑥重复迭代求解。以上步骤的正确顺序是（）

A.①②④③⑤⑥
B.①③②⑤④⑥
C.①③②④⑤⑥
D.①②③④⑤⑥

判断题图论中的图，可以改变点与点的相互位置，连线也可长可短。