判断题按最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。()

您可能感兴趣的试卷

你可能感兴趣的试题

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、运输问题的对偶问题的约束条件为大于等于约束。