大工12秋运筹学在线作业1-3.pdf

查看作业 Page 1 of 1 大工12秋《运筹学》在线作业1 试卷总分：100 测试时间：-- 试卷得分：100 • 单选题 • 判断题 一、单选题（共 5 道试题，共 40 分。） 得分：40 V 1. 线性规划的变量个数与其对偶问题的（）相等。 A. 变量目标函数 B. 变量约束条件 C. 约束条件个数 D. 不确定 满分：8 分 得分：8 2. 下列有关线性规划问题的标准形式的叙述中错误的是（）。 A. 目标函数求极大 B. 约束条件全为等式 C. 约束条件右端常数项全为正 D. 变量取值全为非负 满分：8 分 得分：8 3. 下列叙述正确的是（）。 A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解 B. 线性规划问题一定有可行基解 C. 线性规划问题的最优解只能在最低点上达到 D. 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次 满分：8 分 得分：8 4. 若线性规划问题的最优解不唯一，则在其最优单纯形表上（ ）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 满分：8 分 得分：8 5. 如果原问题为无界解，则对偶问题的解是（ ）。 A. 无解 B. 无穷多解 C. 无界解 D. 不能确定 满分：8 分 得分：8 关闭 /OEMSExercise/HomeworkReview.aspx?HomeworkId=3dda... 2012-12-10 查看作业 Page 1 of 2 大工12秋《运筹学》在线作业1 试卷总分：100 测试时间：-- 试卷得分：100 • 单选题 • 判断题 二、判断题（共 15 道试题，共 60 分。） 得分：60 V 1. 线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值。 A. 错误 B. 正确 满分：4 分 得分：4 2. 求解有人工变量的线性规划问题，可以采用大M法或二阶段法。 A. 错误 B. 正确 满分：4 分 得分：4 3. 设P是线性规划问题，D是其对偶问题，若P有最优解，则D不一定有最优解。 A. 错误 B. 正确 满分：4 分 得分：4 4. 利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到 最优。 A. 错误 B. 正确 满分：4 分 得分：4 5. 线性规划可行域的顶点一定是最优解。 A. 错误