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

问题:

[多选] 下列有关对偶单纯形法的说法正确的是()。

在迭代过程中应先选出基变量,再选进基变量。当迭代中得到的解满足原始可行性条件时,即得到最优解。初始单纯形表中填列的是一个正则解。初始解不需要满足可行性。初始解必须是可行的。

问题:

[单选] 若线性规划问题最优基中某个基变量的目标系数发生变化,则()。

该基变量的检验数发生变化。其他基变量的检验数发生变化。所有非基变量的检验数发生变化。所有变量的检验数都发生变化。

问题:

[单选] 线性规划灵敏度分析的主要功能是分析线性规划参数变化对()的影响。

正则性。可行性。可行解。最优解。

问题:

[单选] 在线性规划问题的各种灵敏度分析中,()的变化不能引起最优解的正则性变化。

目标系数。约束常数。技术系数。增加新的变量。增加新的约束条件。

问题:

[单选] 灵敏度分析研究的是线性规划模型中最优解和()之间的变化和影响。

基。松弛变量。原始数据。条件系数。

问题:

[多选] 线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()

非基变量的目标系数变化。基变量的目标系数变化。增加新的变量。D,增加新的约束条件。

问题:

[单选] 在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。

含有m+n—1个基变量。基变量不构成闭回路。含有m+n一1个基变量且不构成闭回路。含有m+n一1个非零的基变量且不构成闭回。

问题:

[单选] 若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案将()。

发生变化。不发生变化。A、B都有可能。

问题:

[单选] 在表上作业法求解运输问题中,非基变量的检验数()。

大于0。小于0。等于0。以上三种都可能。

问题:

[单选] 运输问题的初始方案中,没有分配运量的格所对应的变量为()

基变量。非基变量。松弛变量。剩余变量。