当前位置:数学题库>运筹学题库

问题:

[单选] 关于动态规划问题的下列命题中错误的是()。

动态规划分阶段顺序不同,则结果不同。状态对决策有影响。动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性。动态规划的求解过程都可以用列表形式实现。

问题:

[单选] 若P为网络G的一条流量增广链,则P中所有正向弧都为G的()。

对边。饱和边。邻边。不饱和边。

问题:

[填空题] 线性规划的目标函数的系数是其对偶问题的();而若线性规划为最大化问题,则对偶问题为()。

问题:

[填空题] 在运输问题模型中,m+n-1个变量构成基变量的充要条件是()。

问题:

[填空题] 动态规划方法的步骤可以总结为:逆序求解(),顺序求()、()和()。

问题:

[填空题] 工程路线问题也称为最短路问题,根据问题的不同分为定步数问题和不定步数问题;对不定步数问题,用迭代法求解,有()迭代法和()迭代法两种方法。

问题:

[填空题] 在图论方法中,通常用()表示人们研究的对象,用()表示对象之间的联系。

问题:

[单选] 如果一个线性规划问题有n个变量,m个约束方程(m

m个。n个。Cnm。Cmn个。

问题:

[单选] 下列图形中阴影部分构成的集合是凸集的是()

A。B。C。D。

问题:

[单选] 线性规划模型中增加一个约束条件,可行域的范围一般将()。

增大。缩小。不变。不定。