《大工17秋《运筹学》在线作业1参考资料》由会员分享，可在线阅读，更多相关《大工17秋《运筹学》在线作业1参考资料（4页珍藏版）》请在金锄头文库上搜索。
1、大工17秋运筹学在线作业1 1、A 2、B 3、D 4、A 5、B 一、单选题共5题，40分 18分数学规划的研究对象为（ ）。 A数值最优化问题 B最短路问题 C整数规划问题 D最大流问题 正确答案是：A 28分对偶问题最优解的剩余变量解值（ ）原问题对应变量的检验数的绝对值。 A小于 B等于 C大于 D不大于 正确答案是：B 38分线性规划问题的数学模型由目标函数、约束条件以及（ ）三个部分组成。 A非负条件 B顶点集合 C最优解 D决策变量 正确答案是：D 48分在做灵敏度分析时，如果资源有剩余，在最优解中就有对应松弛变量存在，且其影子 价为（）。 A0 B无穷大 C1 D2 正确答案是
2、：A 58分若线性规划问题的最优解不唯一，则在其最优单纯形表上（ ）。 A非基变量的检验数都为零 B非基变量检验数必有为零 C非基变量检验数不必有为零者 D非基变量的检验数都小于零 正确答案是：B二、判断题共15题，60分 14分线性规划问题如果存在最优解，一定可以在基可行解中找到。 A错误 B正确 正确答案是：B 24分整数规划只可以用分支界定法进行求解。 A错误 B正确 正确答案是：A 34分若线性规划问题中添加了人工变量，问题满足最优性条件时基变量仍含有人工变量， 表明问题无可行解。 A错误 B正确 正确答案是：B 44分若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。 A
3、错误 B正确 正确答案是：B 54分若原问题的某个可行解的目标函数值X与对偶问题某个可行解Y的目标函数值相等，则X ,Y 分别是相应问题的最优解。 A错误 B正确 正确答案是：B 64分线性规划问题凸集的顶点个数一定是有限的。 A错误 B正确 正确答案是：B 74分利用单纯形法求解线性规划问题的过程中，应该选取最小的检验数所对应的变量做为 换入变量。 A错误B正确 正确答案是：A 84分若线性规划模型的可行域非空且有界，则其顶点中必存在最优解。 A错误 B正确 正确答案是：B 94分设P是线性规划问题，D是其对偶问题，则二者最优值肯定相等。 A错误 B正确 正确答案是：B 104分影子价格是资
4、源最优配置下资源的理想价格，资源的影子价格与资源的紧缺度有关。 A错误 B正确 正确答案是：B 114分满足目标要求的可行解称为最优解。 A错误 B正确 正确答案是：B 124分根据对偶问题的性质，当原问题为无界解时，其对偶问题为无可行解，反之，当原问 题无可行解时，其对偶问题具有无界解。 A错误 B正确 正确答案是：A 134分在利用对偶单纯形法时，首先需要将所给的线性规划问题转化为标准型。 A错误 B正确 正确答案是：B 144分线性规划问题的每一个基解对应可行域的一个顶点。 A错误 B正确正确答案是：A 154分当增加约束条件时，线性规划模型的可行域将减小。 A错误 B正确 正确答案是：A
