如图所示，‌计算S到F的最短距离是（）……

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

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

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

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