判断题按最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。()
您可能感兴趣的试卷
你可能感兴趣的试题
1.判断题旅行售货员问题是遍历每一个点的问题。()
7.单项选择题工序(i,j)的最早开工时间TES(i,j)等于()
A、TE(i)
B、max{TEs(k)+tki}
C、TL(i)
D、min{TL(j)-tij}
8.单项选择题对动态规划问题的描述,下列错误的结论是()
A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。
B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。
D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
9.单项选择题下列哪项不属于按环境分类的决策()
A、确定型
B、不确定型
C、风险型
D、单项决策型
10.单项选择题对运输问题的描述,下列说法正确的是()
A、若变量B组包含有闭回路,则B中的变量对应的列向量线性无关。
B、运输问题的对偶问题不一定存在最优解。
C、第i行的位势ui是第i个对偶变量。
D、运输问题的对偶问题的约束条件为大于等于约束。
最新试题
决策方法中,可用于解决多阶段决策问题的是()
题型:单项选择题
有关虚作业说法正确的有()。
题型:单项选择题
运筹学中的决策过程包括()。
题型:多项选择题
计算机的应用,标志着运筹学作为一门学科的产生。
题型:判断题
关于网络计划图,下列说法正确的是()。
题型:单项选择题
用图解法求解目标规划问题,满意解在图中只能是()。
题型:单项选择题
M/M/1/∞/∞排队系统中,系统中顾客数期望值是()
题型:单项选择题
某高中毕业生选择报考大学的专业时,应采用的决策方法是()
题型:单项选择题
线性规划每一个问题都有一个明确的目标,这些目标可以用一组决策变量的线性函数来表示。
题型:判断题
如果对偶价格等于零,则其最优目标函数值不变。
题型:判断题