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

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

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

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