试题详情
- 多项选择题关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。
A、增广路上的有向边的方向必须是从发点指向收点的
B、增广路上的有向边,必须都是不饱和边
C、增广路上不能有零流边
D、增广路上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边
- A,B,C
关注下方微信公众号,在线模考后查看
热门试题
- 单纯形法的求解步骤?
- 路长
- 写出线性规划问题的对偶问题:
- 在线性规划问题的基本解中,所有的非基变量
- 线段时差
- 线性规划模型有三种参数,其名称分别为价值
- 在网络图得关键路线上,总时差等于零。
- 决策分析的步骤(),拟定多个可行方案,编
- 关于可增广链的性质,正确的是()。
- 一旦一个人工变量在迭代中变为非基变量后,
- 工序时间是随机的,期望值等于3种时间的算
- 一个电话间的顾客按泊松流到达,平均每小时
- 关于求解线性规划最大值问题的最优解,叙述
- 用表上作业法求给出运输问题的最优解(M是
- 霍尔三维结构的维是指()
- 对科学发展趋势的预测属于()
- 若线性规划问题的最优解不唯一,则在其最优
- 对偶价格
- 结点式网络图
- 若线性规划不加入人工变量就可以进行单纯形