本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到2020-06-27
本篇答案更新状态:已完结

第一周 第一周测试题

1、 问题:可行解是():
选项:
A:满足所有约束条件的解
B:满足所有约束条件的非负解
C:满足部分约束条件的解
D:满足部分约束条件的非负解
答案: 【满足所有约束条件的解

2、 问题:线性规划是目标函数和约束条件()是变量的():
选项:
A:都 线性函数
B:至少有一个 线性函数
C:至少有一个 非线性函数
D:都 非线性函数
答案: 【都 线性函数

3、 问题:等值线的斜率():
选项:
A:全部一样
B:不全一样
C:全不一样
D:不一定
答案: 【全部一样

4、 问题:线性规划max z = 2×1 + 3x2s.t. x1 + 2×2 ≤ 65×1 + 3×2 ≤ 15×1 , x2 ≥ 0 的可行域是():
选项:
A:
B:
C:
D:可行域为空
答案: 【

5、 问题:1947年是谁提出了单纯形法的方法论:
选项:
A:丹捷格
B:华罗庚
C:管梅谷
D:高斯‍
答案: 【丹捷格

6、 问题:可行域是():
选项:
A:可行解的集合
B:包含最优解的区域
C:包含可行解的区域
D:包含基本解的区域
答案: 【可行解的集合

7、 问题:运筹学发展史上的两大里程碑是:
选项:
A:单纯形法、计算机的普及与发展
B:单纯形法、统筹法
C:单纯形法、优选法
D:统筹法、优选法
答案: 【单纯形法、计算机的普及与发展

8、 问题:线性规划问题的标准型最本质的特点是变量和右端项要求非负
选项:
A:正确
B:错误
答案: 【错误
分析:【标准型中,目标函数求极大值,约束条件全为等式,约束条件右端项和变量取值为非负

【作业】第一周 第一周作业题

1、 问题:用图解法求解线性规划问题。共4道题,如附件图片所示,做到本子上,要作图过程,拍照片上传
评分规则: 【 要有作图求解过程,并制定解的形式

第二-四周 第二周测试题

1、 问题:某线性规划问题的标准型如下所示: max 6×1+30×2+25×3 s.t. 3×1+x2+s1=40 2×2+x3+s2=50 2×1+x 2-x3+s3=20 x1,x2,x3,s1,s2,s3 ≥0
选项:
A:(10,0,20,10,30,20)
B:(0,0,-20,40,70,0)
C:(0,0,0,40,50,20)
D:(0,0,0,40,-40,20)
答案: 【(0,0,0,40,50,20)

2、 问题:求目标函数值最大的线性规划问题中,当所有变量的检验数都()时,取得最优解。
选项:
A:大于等于0时
B:必须大于0时
C:小于等于0时
D:只能大于0时
答案: 【小于等于0时

3、 问题:进行基变换的目的是()
选项:
A: 寻找新的基本可行解,使得各个变量的检验数更小
B:寻找新的基本可行解,使得各个变量的检验数更大
C:寻找新的基本可行解,使得目标函数值更优
D:寻找新的基本可行解,使得目标函数值更大
答案: 【寻找新的基本可行解,使得目标函数值更优

4、 问题:利用单纯形表法求解某线性规划问题,其中一步迭代如下表所示:迭代次数基变量cBx1x2x3x4x5x6x7b 0660000 nx40108[10]100010 x50439{0}1004 x702(7)600<-1>12 σj=cj-zj0660000-其中可以选作下一步迭代的主元的数字是()
选项:
A:”[]”标出的位置
B:”()”标出的位置
C:”{}”标出的位置
D:”<>”标出的位置
答案: 【“()”标出的位置

5、 问题:求解线性规划的单纯形表中,与变量xj对应的zj等于()
选项:
A:基变量系数与约束条件常数项的列对应相乘相加
B:基变量系数与系数矩阵中与xj对应的列对应相乘相加
C:基变量系数与cj相乘相加
D:基变量系数与σj相乘相加
答案: 【基变量系数与系数矩阵中与xj对应的列对应相乘相加

6、 问题:某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z = 10×1+4×2,其中x3,x4为松弛变量。迭代次数基变量cBx1x2x3x4b10400 …………………nx30801112x2471017σj=cj-zj-1800-4 表中给出的解是否为最优解?
选项:
A:是
B:不是
C:不一定是
D:不清楚
答案: 【

【作业】第二-四周 第二周作业

1、 问题:分别用图解法和单纯形法求解线性规划问题,并对照指出单纯形表中的各个基本可行解对应图解法中的可行域的哪一点。共2题。写到作业本上,拍照上传。
评分规则: 【 要有详细的求解过程,并指出最优解

【作业】第二-四周 第三周作业

1、 问题:分别用大M法和两阶段法求解下列LP问题,并指出属于哪一类解。(作业写到作业本上,拍照上传)
评分规则: 【 每题5分

2、 问题:拍照上传之前的听课笔记
评分规则: 【 笔记5分

第二-四周 单纯形法测试题

1、 问题:求解目标函数值最大的线性规划问题中,在确定出基变量的时,根据min bi / aij选取入基变量的原因是()
选项:
A:确保下一步迭代新得到的bj值都≥0
B:确保下一步迭代新得到的bj值都≤0
C: 确保下一步迭代新得到的σj值都≤0
D:确保下一步迭代新得到的σj值都≥0
答案: 【确保下一步迭代新得到的bj值都≥0

2、 问题:关于线性规划的最优解判定,说法不正确的是()
选项:
A:求目标函数最大值时,如果所有检验数都小于等于零,则有唯一最优解
B: 如果是求目标函数最小值,则所有检验数都小于等于零的基可行解是最优解
C:如果是求目标函数最大值,则所有检验数都大于等于零的基可行解是最优解
D:如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界
答案: 【求目标函数最大值时,如果所有检验数都小于等于零,则有唯一最优解

3、 问题:求目标函数值最小的线性规划单纯形表的大M法,在约束条件中加入人工变量是()
选项:
A:为了构造约束系数矩阵中的单位矩阵
B:为了让所有变量取值都≥0
C:为了简化计算
D:为了让所有检验数都≤0
答案: 【为了构造约束系数矩阵中的单位矩阵

4、 问题:两阶段法求解线性规划问题时,第一阶段的最优目标函数值>0时,原问题()
选项:
A:无解
B:有唯一解
C:有无界解
D:有无穷多解
答案: 【无解

5、 问题:线性规划的退化基可行解是指()
选项:
A:基可行解中存在为零的基变量
B:基可行解中存在为零的非基变量
C:非基变量的检验数为零
D: 所有基变量不等于零
答案: 【基可行解中存在为零的基变量

6、 问题:单纯性表的一般计算步骤为:step1: 寻找();step2: 最优性检验;step3: 基变换
选项:
A:初始基本可行解
B:基本可行解
C:初始可行解

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦

   

发表评论

电子邮件地址不会被公开。 必填项已用*标注