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

问题:

[单选] 对偶单纯形算法求解极大化线性规划时,如不按最小比值原则选取()变量时则在下一个解中至少有一个基变量的检验数为正

换出变量。换入变量。非基变量。基变量。

问题:

[单选] 关于网络计划技术的说法不正确的是()

它需要分清哪项工作先作,哪项工作后做。它不是一种统筹方法。它的目的是缩短工期或降低成本。它需要找出关键工作。

问题:

[单选] 关键路线问题的关键工序是指()

A.最先开始的工序 。B.最后结束的工序 。C.最重要的工序 。D.需要时间最长的工序。

问题:

[单选] 如果有奇点,则中国邮路问题的最优解的充要条件是()

每条边最多重复一次。对原图中每个初等圈来说,重重边长度和不超过圈长的一半。。上面两条件均是。以上说法都不对。

问题:

[单选] 线性规划的变量个数与其对偶问题的()相等。

变量目标函数。变量约束条件。约束条件个数。不确定。

问题:

[单选] 下列有关线性规划问题的标准形式的叙述中错误的是()。

目标函数求极大。约束条件全为等式。约束条件右端常数项全为正。变量取值全为非负。

问题:

[单选] 下列关于线性规划叙述正确的是()。

线性规划问题,若有最优解,则必是一个基变量组的可行基解。线性规划问题一定有可行基解。线性规划问题的最优解只能在最低点上达到。单纯型法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次。

问题:

[单选] 若线性规划问题的最优解不唯一,则在其最优单纯形表上()。

非基变量的检验数都为零。非基变量检验数必有为零。非基变量检验数不必有为零者。非基变量的检验数都小于零。

问题:

[单选] 如果原问题为无界解,则对偶问题的解是()。

无解。无穷多解。无界解。不能确定。

问题:

[单选] 下列步骤中,不属于目标规划模型图解法的为()。

作平面直角坐标系。作出目标函数的一族平行线。作出目标约束所在直线,标出偏差方向。按优先级次序,确定满意解。