对应课程:点击查看
起止时间:2020-02-10到2020-07-20
更新状态:已完结
第一周 第一周单元测试
1、 运筹学解决问题的工作步骤, 往往按照以下步骤：①. 提出和形成问题；②. 解的检验；③. 建立模型； ④. 求解(最优解、次优解、近似最优解、满意解、非劣解)；⑤. 解的控制；⑥. 解的实施。以上步骤的正确顺序是（ ）
A:① ③ ② ④ ⑤ ⑥
B:① ③ ② ⑤ ④ ⑥
C:① ② ③ ④ ⑤ ⑥
D:① ③ ④ ② ⑤ ⑥
答案: ① ③ ④ ② ⑤ ⑥
2、 线性规划的可行解的集合即可行域，一定是( )
A:凸集
B:凹集
C:一般集合
D:空集
答案: 凸集
3、 该问题
的最优解为（ ）
A:（2,4,3,0,0）
B:（0,4,5,2,0）
C:（0,0,5,10,4）
D:（5,5/2,0,0,3/2）
答案: （5,5/2,0,0,3/2）
4、 某线性规划问题的约束条件为：
则基可行解（又可称为基本可行解，基本解）是（ ）
A:(1,1,1,1）
B:（0，3，0，1）
C:（0，1，2，3）
D:（3，0，0，-2）
答案: （0，3，0，1）
5、 以下知识点属于运筹学的主要分支的有：( )
A:线性规划
B:图论与网络分析
C:对策论
D:存储论
答案: 线性规划;
图论与网络分析;
对策论;
存储论
6、 线性规划问题数学模型通常必需的三要素是哪三项：（ ）
A:目标函数
B:决策变量
C:人工变量
D:约束条件
答案: 目标函数;
决策变量;
约束条件
7、 下述描写线性规划的标准型，说法正确的是：（ ）
A:所有的决策变量都是非负的；
B:约束条件为线性的等式或不等式；
C:目标函数为线性函数，在满足约束条件下实现最大化或最小化；
D:约束条件右端的常数项是非负的。
答案: 所有的决策变量都是非负的；;
约束条件右端的常数项是非负的。
8、 练习使用图解法求该问题： 
的最优解和最优值为（ ）
A:3.2
B:（2,4）
C:3.6
D:（3,4）
答案: 3.6;
（3,4）
9、 若线性规划的可行域是空集，则表明存在相互矛盾的约束条件。
A:正确
B:错误
答案: 正确
10、 如线性规划问题最优解存在，则最优解或 最优解之一（如果有无穷多的最优解的情况）一定是可行域的凸集的某个顶点。
A:正确
B:错误
答案: 正确
11、 线性规划问题解的情况只有：唯一最优解、无界解、无可行解三种情况。
A:正确
B:错误
答案: 错误
12、 线性规划：
有无穷多最优解。
A:正确
B:错误
答案: 错误
第二周 第二周单元测验
1、 对于线性规划问题的标准形式，
，利用单纯形法求解时，每作一次换基迭代，都能保证它相应的目标函数值Z必为( )
A:增大；
B:不减少；
C:减小；
D:不增大
答案: 不增大
2、 采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤： ① 将线性规划转化为规范型，求初始基可行解；② 非最优解时，确定换入变量；③ 检验、判断是否为最优解； ④ 采用初等行变换，转化规范型；⑤ 非最优解时，确定换出变量；⑥ 重复迭代求解。以上步骤的正确顺序是（ ）
A:① ③ ② ④ ⑤ ⑥
B:① ③ ② ⑤ ④ ⑥
C:① ② ③ ④ ⑤ ⑥
D:① ② ④ ③ ⑤ ⑥
答案: ① ③ ② ⑤ ④ ⑥
3、 若线性规划问题的最优解唯一，则在最优单纯表上( )
A:没有非基变量的检验数为零；
B:所有变量的检验数为非负；
C:所有变量的检验数为非正；
D:存在非基变量的检验数为零。
答案: 没有非基变量的检验数为零；
4、 在求解线性规划问题时，引入人工变量目的是（ ）
A:使该模型存在可行解；
B:确定一个初始可行解；
C:使该模型标准化。
D:改变系数矩阵的秩。
答案: 确定一个初始可行解；
5、 已知线性规划问题初始单纯形表和用单纯形法迭代后得到的表如下，请填写A、B、C、D位置上的数值（ ）。项目c1c2c300CB基bx1x2x3x4x50x46A4-2100×51-13201cj-zjB-1200c1x1C12-11/200x540D11/21 cj-zj0-7-5-2/30得最终单纯形表如下所示：
A: A位置为3, B位置为5, C位置为2,D位置为9
B: A位置为2, B位置为3, C位置为3,D位置为5
C:A位置为3, B位置为-3, C位置为18,D位置为3
D:A位置为2, B位置为5, C位置为3,D位置为9
答案: A位置为2, B位置为3, C位置为3,D位置为5
6、 线性规划原问题与其对偶问题映射关系，下述说法错误的是（ ）
A:当原规划目标函数为最大化其对偶规划目标函数为最小化；
B:若原规划为n个约束m个变量，那么对偶规划为m个约束n个变量；
C:若原规划n个约束条件都非负，那么对偶规划n个变量也都非负；
D:若原规划m个变量都为自由变量，那么对偶规划m个约束条件都必须是等式。
答案: 若原规划n个约束条件都非负，那么对偶规划n个变量也都非负；
7、 对任一线性规划问题，下述说法错误的是（ ）
A: 当原问题为无界解时其对偶问题无可行解；
B:对偶问题和原问题的最优值必相等（如存在的话）；
C:对偶问题和原问题的最优解必相同（如存在的话）；
D:若原问题有可行解而且对偶问题无可行解，则原问题目标函数值无界。
答案: 对偶问题和原问题的最优解必相同（如存在的话）；
8、 下列关于对偶问题性质说法错误的是（ ）
A:若原问题有可行解且目标函数值无界，则其对偶问题无可行解；
B:原问题任一可行解的目标函数值是其对偶问题目标函数值的下界；
C:若原问题及其对偶问题均具有可行解，则两者均具有最优解，且它们最优解的目标函数值相等；
D:线性规划问题的最优解中，如果原问题某约束条件对应对偶问题中的对偶变量值为零，则改约束条件取严格等式。
答案: 线性规划问题的最优解中，如果原问题某约束条件对应对偶问题中的对偶变量值为零，则改约束条件取严格等式。
第三周 第三周单元测验
1、 1、下列说法正确的是（ ）
A:运输问题约束方程中独立方程的个数等于m+n-1个；
B:采用“闭回路法”检验运输问题的最优解时，从某一空格出发的“闭回路”不唯一；
C:运输问题的数学模型可以是线性规划模型也可以是其它类型模型；
D:在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素。
答案: 在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素。
2、 求解需求量大于供应量的运输问题不需要做的是（ ）
A:删去一个需求点；
B:令虚设供应点到需求点的单位运费为0；
C:取虚设的供应点的供应量为：需求量=供应量；
D:虚设一个供应点；
答案: 删去一个需求点；
3、 对运输问题，下列说法正确的是：（ ）
A:产地数与销地数相等的运输问题是产销平衡运输问题；
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
