2021 运筹学(河北农业大学)1463470491 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-08到2021-06-01
本篇答案更新状态:已完结
【作业】3 线性规划的解法 第2章 线性规划与单纯形法的思维导图
1、 问题:梳理第2章线性规划与单纯形法知识体系结构，绘制本章的知识思维导图（以图为主），要求清楚表达出知识体系以及各知识点的逻辑关系，标注知识重点和难点。（可以绘制在纸上，拍照上传）
评分规则: 【 1、知识体系内容完整，逻辑关系清楚，知识点描述正确，方法总结到位。2、从多个维度描述，形成立体化的思维导图，直观、能够清晰展现章节的知识结构，重点内容突出。
】
【作业】3 线性规划的解法 单纯形法作业
1、 问题:第二次作业题目见上传的附件PPT，大家把答案写在纸上，拍照上传
评分规则: 【 （1）第一问一共分1、化标准形 4分（目标函数1分，约束3分）2、单纯形法的迭代过程次迭代12分，每张单纯形表4分，如果有个别的错误，适当的扣分，如果全错，扣3分。3、最优解2分，最优值2分
（2）第2小问求对偶的最优解和最优值（10分）1、可以用对偶定理直接写出对偶问题的最优解和最优值，期中最优解6分，最优值4分2、第二问方法不唯一，可以利用互补松弛性求得对偶问题的最优解和最优值；或者写出对偶模型，利用大M法或者两阶段求解。求解过程和方法完全正确，也可以得满分。
】
【作业】4 对偶理论与灵敏度分析 第3次作业 对偶理论
1、 问题:完成课本习题P90 3.8
评分规则: 【 1、对偶模型 6分（目标函数、资源约束和非负约束各1分）2、将y1,y2的值带入对偶模型当中判断对偶问题中第一个和第二个约束为严格的等式约束（2分），从而得出x1=x2=0(4分，每个2分)3、由于y1,y2>0,可知原问题的两个约束为严格的等式约束（2分），求得x3=4,x4=4（4分，每个2分），从而得出最优解 X*=（0，0，4，4）T，（2分）
】
【作业】5 运输问题 第4次作业–运输问题
1、 问题:运筹学课本P114 习题4.4
评分规则: 【 第一问：分值17分1、由于C22是基变量的价格系数，影响所有空格的检验数，利用闭合回路法或者位势法求出各空格的检验数 ，使最优调运方案不变，则要求所有空格的检验数大于等于零，从而得出一组不等式（6个空格，每个空格的检验数1个1分，正确写出各个空格的检验数大于等于零的不等式，6分，一共12分）2、求解出C22的取值范围在[3,10]变化时，最优调运方案不变 ,(5分)
第二问：分值一共15分1、正确写出x24的检验数: c24-17 (3分)，由得出 c24-17=0得出C24=17时有无穷多最优调运方案（2分）2、其他的两个最优方案：每个最优方案5分，一共10分
】
3 线性规划的解法 线性规划与单纯形法 单元测试
1、 问题:为化为标准形式而引入的松弛变量在目标函数中的系数应为（ ）
选项：
A:0
B:1
C:2
D:3
答案: 【0】
2、 问题:若线性规划问题没有可行解，可行解集是空集，则此问题（ ）
选项：
A:没有无穷多最优解
B:没有最优解
C:有无界解
D:没有无界解
答案: 【没有最优解】
3、 问题:单纯形法计算中，如不按最小比值原则选取出基变量，则在下一个解中（ ）
选项：
A:不影响解的可行性
B:至少有一个基变量的值为负
C:找不到出基变量
D:找不到进基变量
答案: 【至少有一个基变量的值为负】
4、 问题:用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（ ）
选项：
A:有惟一最优解
B:有多重最优解
C:无界解
D:无解
答案: 【有多重最优解】
5、 问题:对于目标函数为极大型的LP问题，单纯形法当中，进基变量的确定应选择检验数（ ）
选项：
A:绝对值最大
B:绝对值最小
C:正值最大
D:负值最小
答案: 【正值最大】
6、 问题:当线性规划的可行解集合非空时一定（ ）
选项：
A:是凸集
B:无界
C:包含原点
D:有界
答案: 【是凸集】
7、 问题:线性规划无可行解是指（ ）
选项：
A:用大M法求解时,最优解中还有非零的人工变量
B:进基列系数非正
C:有两个相同的最小比值
D:第一阶段最优目标函数值等于零
答案: 【用大M法求解时,最优解中还有非零的人工变量】
8、 问题:单纯形法迭代的每一个解都是可行解，因为遵循了下列规则（ ）
选项：
A:先进基后出基规则
B:按检验数最大的变量进基规则
C:标准型要求变量非负规则
D:按最小比值规则选择出基变量
答案: 【按最小比值规则选择出基变量 】
9、 问题:线性规划具有多重最优解是指（ ）
选项：
A:基变量全部大于零
B:最优表中存在非基变量的检验数为零
C:目标函数系数与某约束系数对应成比例
D:可行解集合无界
答案: 【最优表中存在非基变量的检验数为零】
10、 问题:使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于0时，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）
选项：
A:为无界解
B:有无穷多最优解
C:有唯一的最优解
D:无可行解
答案: 【无可行解】
11、 问题:对于目标函数为极大型的LP问题，在其约束条件中加入人工变量，要求人工变量在目标函数中的系数为（）
选项：
A:-M
B:M
C:0
D:没有要求
答案: 【-M】
12、 问题:线性规划的每一个基解对应可行域的一个顶点。
选项：
A:正确
B:错误
答案: 【错误】
分析：【对应可行域顶点的是基可行解。】
13、 问题:线性规划模型增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域一般将扩大。
选项：
A:正确
B:错误
答案: 【正确】
分析：【增加约束条件是在已有的约束条件重叠的区域中再加入一个平面叠加，区域一般会缩小。】
14、 问题:用单纯形法求解LP时，无论是极大化问题还是极小化问题，用来确定基变量的最小比值原则相同。
选项：
A:正确
B:错误
答案: 【正确】
分析：【最小比值法是为了保证解的可行性，无论最大化问题还是最小化问题都有变量非负的要求，都要保证解的可行性。】
15、 问题:若X是某LP的最优解，则X必为该LP可行域的某一个顶点。
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
