殊佛簿帽考崇娩激辆被菇扫厕
对应课程:点击查看
起止时间: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:产地数与销地数相等的运输问题是产销平衡运输问题;
如需购买完整答案,请点击下方红字:
获取更多中国大学慕课答案,请点击这里,进入mooc.mengmianren.com
巫联吹词掣省庞黄毫融肪菱脾