现有天然气站A ，需铺设管道到用气单位F，可以选择的设计路线如下图所示，中间各点是加压站，各线路的费用已标在线段旁（单位：万元），试设计费用低的路线。（）

单项选择题（）‏不是求解整数线性规划最优解的方法

A.分枝定界法
B.割平面法
C.枚举法
D.遗传算法

单项选择题对任一线性规划问题，下述说法错误的是（）

A.对偶规划和原规划的最优解必相同（如存在的话）
B.当原规划为无界解时其对偶规划无可行解
C.{（x₁，x₂）丨x₁+x₂≤1}是凸集
D.对偶规划和原规划的最优值必相等（如存在的话）

单项选择题若线性规划问题的最优解唯一，则在最优单纯表上（）

A.有基变量的检验数为零
B.所有变量的检验数为非负
C.所有变量的检验数为非正
D.以上答案全不正确

单项选择题对网络计划图绘制下面的说法错误的是（）

A.两个节点之间只能有一条箭线
B.采用网络图绘制工程项目进度安排时，偶尔会出现“回路”现象
C.时间优化的目标是缩短关键线路的时间
D.一个工作只能有一个开始节点和一个结束节点

单项选择题在网络计划中，关于工序和线路说法错误的是（）

A.实工序在网络计划图中用实线表示，要消耗时间及各种资源
B.虚工序用来表达相邻工序之间的衔接关系，不需要消耗时间和任何其它资源
C.工作的总时差越小，表明该工作在整个网络中的机动时间就越大
D.网络计划图中非关键线路不只一条