大工13秋《运筹学》在线作业1,2,3.docVIP

大工13秋《运筹学》在线作业1,2,3 大工13秋《运筹学》在线作业1 试卷总分：100 测试时间：-- 单选题 判断题 、单选题（共 5 道试题，共 40 分。） 1.在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，则非基变量的个数为（ ）。 A. m个 B. n个 C. n-m个 D. 0个 满分：8分 2.若线性规划问题的最优解不惟一，则在最优单纯形表上（ ）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 满分：8分 3.对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证其相应的目标函数值必为（ ）。 A. 不增大 B. 增大 C. 减少 D. 不减少 满分：8分 4.线性规划问题的数学模型由目标函数、约束条件和（ ）三部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 满分：8分 5.线性规划的图解法适用于决策变量为（ ）的线性规划模型。 A. 一个 B. 两个 C. 三个 D. 四个 满分：8分 大工13秋《运筹学》在线作业1 试卷总分：100 测试时间：-- 单选题 判断题 、判断题（共 15 道试题，共 60 分。） 1.线性规划问题如果存在最优解，则一定可以在基可行解中找到。 A. 错误 B. 正确 满分：4分 2.线性规划的最优解为使目标函数达到最优的可行解。 A. 错误 B. 正确 满分：4分 3p8.当增加约束条件时，线性规划模型的可行域将减小。 A. 错误 B. 正确 满分：4分 9.线性规划的约束条件个数应与其对偶问题的约束条件个数相等。 A. 错误 B. 正确 满分：4分 10.线性规划问题的基变量的检验数永远为零。 A. 错误 B. 正确 满分：4分 11.线性规划的原问题与其对偶问题间存在互为对偶的关系。 A. 错误 B. 正确 满分：4分 12.若线性规划问题中添加了人工变量，问题满足最优性条件时基变量仍含有人工变量，表明问题无可行解。 A. 错误 B. 正确 满分：4分 13.若线性规划的原问题具有无界解，则其对偶问题无可行解。 A. 错误 B. 正确 满分：4分 14.线性规划问题的每一个基解应对应可行域的一个顶点。 A. 错误 B. 正确 满分：4分 15.若线性规划模型的可行域非空且有界，则其顶点中必存在最优解。 A. 错误 B. 正确 满分：4分 大工13秋《运筹学》在线作业2 试卷总分：100 测试时间：-- 单选题 判断题 、单选题（共 5 道试题，共 40 分。） 1.有4个产地5个销地的平衡运输问题模型具有（ ）的特征。 A. 9个基变量 B. 8个约束 C. 20个约束 D. 20个决策变量 满分：8分 2.运输问题的基变量有（ ）。 A. m×n个 B. m+n个 C. m+n-1个 D. 不确定 满分：8分 3.下列叙述中，不属于目标规划模型图解法解题步骤的是（ ）。 A. 作平面直角坐标系 B. 作出目标函数的一族平行线 C. 作出目标约束所在直线，标出偏差方向 D. 按优先级次序，确定满意解 满分：8分 4.任务分配问题有（ ）个约束条件。 A. m B. m×m C. m+n D. 2m 满分：8分 5.用表上作业法求解运输问题当出现退化时，在相应的格中一定应填一个（ ），以表示此格为数字格。 A. 1 B. 3 C. 2 D. 0 满分：8分 大工13秋《运筹学》在线作业2 试卷总分：100 测试时间：-- 单选题 判断题 、判断题（共 15 道试题，共 60 分。） 1.指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。 A. 错误 B. 正确 满分：4分 2.目标规划的目标权系数是定量的概念，数值越小表示该目标越重要。 A. 错误 B. 正确 满分：4分 3.闭回路指除起点和终点是同一空格以外，其余顶点均为有数字格的曲折闭合多边形。 A. 错误 B. 正确 满分：4分 4.用表上作业法求解运输问题时，若检验数表中所有数字小于零，表明给定的方案即为最优方案。 A. 错误 B. 正确 满分：4分 5.表上作业法实质上是求解运输问题的单纯形法。 A. 错误 B. 正确 满分：4分 6.在求解运输问题时，采用闭回路法，可以得到运输问题的基本可行解。 A. 错误 B. 正确 满分：4分 7.偏差变量是指实际值与