‍分枝定界法中（）

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

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

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

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

单项选择题在如图所示的最大流网络图中，vs为发点，vt为收点，弧上的数字为该弧的容量，弧上的变量表示经过该弧的流量，对于各中间点的描述，不正确的是（）。

A.x₉+x₁₀=x₁₃
B.x₅+x₆=x₁₁
C.x₇+x₈=x₁₂
D.x₈+x₉=x₁₂+x₁₃

单项选择题‎在下图中，各结点净流量的计算公式错误的是（）。

A.结点0的净流量：=C4+C5+C6
B.结点3的净流量：=C6+C8+C9
C.结点2的净流量：=C9-C5-C7
D.结点1的净流量：=C7+C8-C4

单项选择题‌对于Dijkstra算法（标号法），说法错误的是（）。

A.能求出网络中一点到其他点间最短距离
B.可以求有向图的最短路问题
C.能求出网络中任两点间的最短距离
D.可以求无向图的最短路问题