大连理工大学13春《运筹学》在线作业1免费答案

大工13春《运筹学》在线作业1
试卷总分：100
单选题
判断题
一、单选题（共 5 道试题，共 40 分。）
V
1. 线性规划问题的变量个数与其对偶问题的（ ）相等。
A. 变量目标函数
B. 变量约束条件
C. 约束条件个数
D. 不确定
满分：8 分
2. 线性规划的图解法适用于决策变量为（ ）的线性规划模型。
A. 一个
B. 两个
C. 三个
D. 四个
满分：8 分
3. 两阶段法和大M法是用来（ ）的。
A. 确定初始基可行解
B. 简化计算
C. 使该模型标准化
D. 处理人工变量
此题选: D 满分：8 分
4. 下列叙述正确的是（）。
A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解
B. 线性规划问题一定有可行基解
C. 线性规划问题的最优解只能在最低点上达到
D. 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
满分：8 分
5. 在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，则非基变量的个数为（ ）。
A. m个
B. n个
C. n-m个
D. 0个
满分：8 分
大工13春《运筹学》在线作业1
试卷总分：100
单选题
判断题
二、判断题（共 15 道试题，共 60 分。）
V
1. 线性规划数学模型三要素包括目标函数、约束条件和解。
A. 错误
B. 正确
满分：4 分
2. 线性规划的可行解是满足约束条件的解。
A. 错误
B. 正确
满分：4 分
3. 用两阶段法求解线性规划问题的过程中，若当第一阶段求解结果中，最优解的基变量中含有人工变量，表明原问题无可行解。不需进行第二阶段计算。
A. 错误
B. 正确
满分：4 分
4. 线性规划对偶问题的对偶问题一定是原问题。
A. 错误
B. 正确
满分：4 分
5. 线性规划模型中增加一个约束条件，可行域的范围一定缩小，减少一个约束条件，可行域的范围一定扩大。
A. 错误
B. 正确
满分：4 分
6. 若线性规划模型的可行域非空且有界，则其顶点中必存在最优解。
A. 错误
B. 正确
满分：4 分
7. 线性规划问题中非基变量的检验数永远为零。
A. 错误
B. 正确
满分：4 分
8. 线性规划的最优解为使目标函数达到最优的可行解。
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 分