判断题对偶问题的对偶问题一定是原问题。
您可能感兴趣的试卷
你可能感兴趣的试题
2.判断题一个图中最长的边一定不包含在最小树内。
3.判断题利用整数规划模型可以解决网络最大流问题。
9.多项选择题关于增广链,以下叙述正确的有()
A.增广链是一条从发点到收点的有向路,这条路上各条边的方向必一致
B.增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致
C.增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
D.增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
E.增广链上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
10.多项选择题关于最短路,以下叙述不正确的有()
A.从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的
B.从起点出发到终点的最短路是唯一的
C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上
D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上
最新试题
经济订货批量模型中假设不变的参数有()
题型:多项选择题
通常动态规划解决的是()
题型:单项选择题
根据策略选择是否与时间有关,可将对策分为()
题型:多项选择题
运输问题计算到最后,若存在某个非基变量检验数为0,则该问题()
题型:单项选择题
某单位需完成n项任务,恰好有n个人可承担。由于每人的专长不同,各人完成任务不同,效率也不同。这时需解决()
题型:单项选择题
用图解法求解线性规划问题时,所有约束方程围合成的有界或无界凸多边形被称为()
题型:单项选择题
排队模型中,FCFS是指()
题型:单项选择题
在运输网络中一定存在()
题型:单项选择题
在单纯形法求解过程中,确定的换入变量一定来自()
题型:单项选择题
分支定界法可用于求解()
题型:多项选择题