大工12秋《运筹学》在线作业1(免费)

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区

一、单选题（共 5 道试题，共 40 分。）V 1.  线性规划的变量个数与其对偶问题的（）相等。
A. 变量目标函数
B. 变量约束条件
C. 约束条件个数
D. 不确定
      满分：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  分

二、判断题（共 15 道试题，共 60 分。）V 1.  线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值。
A. 错误
B. 正确
      满分：4  分
2.  求解有人工变量的线性规划问题，可以采用大M法或二阶段法。
A. 错误
B. 正确
      满分：4  分
3.  设P是线性规划问题，D是其对偶问题，若P有最优解，则D不一定有最优解。
A. 错误
B. 正确
      满分：4  分
4.  利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。
A. 错误
B. 正确
      满分：4  分
5.  线性规划可行域的顶点一定是最优解。
A. 错误
B. 正确
      满分：4  分
6.  利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。
A. 错误
B. 正确
      满分：4  分
7.  若某线性规划问题存在最优解，最优解一定对应可行域边界上的一个点。
A. 错误
B. 正确
      满分：4  分
8.  线性规划问题的基本类型是“min”型问题。
A. 错误
B. 正确
      满分：4  分
9.  图解法同单纯形法虽然求解的形式不同，但从几何上解释两者是一致的。
A. 错误
B. 正确
      满分：4  分
10.  线性规划可行域的顶点一定不是基解。
A. 错误
B. 正确
      满分：4  分
11.  图解法同单纯形法虽然求解的形式不同，但从几何意义上解释，两者是一致的。
A. 错误
B. 正确
      满分：4  分
12.  对偶问题的对偶为原问题。
A. 错误
B. 正确
      满分：4  分
13.  设P是线性规划问题，D是其对偶问题，则D的对偶问题为P。
A. 错误
B. 正确
      满分：4  分
14.  线性规划问题中若可行域是空集，则表明其存在矛盾的约束条件。
A. 错误
B. 正确
      满分：4  分
15.  设P是线性规划问题，D是其对偶问题，则二者最优值肯定相等。
A. 错误
B. 正确
      满分：4  分


谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区