2020 运筹学（王延章、叶鑫）(大连理工大学) 最新满分章节测试答案

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

2 线性规划 第二章单元测验

1、 问题:线性规划建模的三要素不包括（ ）。
选项：
A:决策变量
B:约束条件
C:环境变量
D:目标函数
答案: 【环境变量】

2、 问题:线性规划问题的标准形式中，函数约束的表达式为_，所有决策变量必须为_。（ ）
选项：
A: =、非负
B:≥、非负
C:≤、非负
D:=、正数
答案: 【 =、非负】

3、 问题:平衡运输问题即是指m个供应地的总供应量____n个需求地的总需求量（ ）。
选项：
A:大于
B:大于等于
C:小于
D:等于
答案: 【等于】

4、 问题:表上作业法中初始方案均为（ ）。
选项：
A:可行解
B:非可行解
C:待改进解
D:最优解
答案: 【可行解】

5、 问题:将约束条件标准化的过程中，如果某个条件形如bk≤0，则应左边乘以-1。
选项：
A:正确
B:错误
答案: 【错误】

6、 问题:目标规划中的正负偏差变量取值非负，且偏差变量越小越好。
选项：
A:正确
B:错误
答案: 【正确】

7、 问题:线性规划的目标函数中，所有变量必须是1次方。
选项：
A:正确
B:错误
答案: 【正确】

8、 问题:可以使用表上作业法解决指派问题，用单纯形法解决线性规划问题，用匈牙利法解决运输问题。
选项：
A:正确
B:错误
答案: 【错误】

【作业】2 线性规划 第二章单元作业

1、 问题:用图解法解决下列LP问题 min Z=-10×1-11×2 3×1+4×2≤10 5×1+2×2≤8 x1-2×2≤2 x1≥0，x2≥0
评分规则: 【 （评分标准：3条约束条件作图每个2分；可行域圈定正确2分；求值正确2分。共10分）
】

2、 问题:
评分规则: 【 （评分标准：xj定义正确1分；目标函数2分；前3个约束条件每个2分；最后一个约束条件1分。共10分）
】

3、 问题:写出下列LP问题的对偶型min Z=2×1+2×2+4×3 2×1+3×2+5×3≥2 3×1+x2+7×3≤3 x1+4×2+6×3=5 x2≤0，x3≥0
评分规则: 【 （评分标准：目标函数2分；4个约束条件每个2分。共10分）
】

4、 问题:
评分规则: 【 （评分标准：计算过程共8分，其中“用10减”2分；“同行减”2分；“同列减”2分；“再造零”2分。 指派结果1分；翻译速度求值1分。共10分）
】

5、 问题:某财团有B万元的资金，经过考察选中n个候选投资项目，其中，第j个项目需要投资金额为aj万元，预计获利cj万元（j=1，…，n）。由于种种原因，有两个附加条件：第一，项目2和项目3至少选择一个；第二，项目5,6,7恰好选择两个。问应该如何投资项目使得获利最大。试建立模型。
评分规则: 【 （评分标准：xj定义正确1分；目标函数2分；前三个约束条件每个2分；最后一个约束条件1分。共10分）
】

6、 问题:某厂在甲、乙两个车间生产同一种产品，每小时产量分别是18件和12件。若每天正常工作时间为8小时，试拟定生产计划以满足下列目标：P1：日产量不低于300件；P2：充分利用工时指标（依甲、乙产量比例确定权数）P3：必须加班时应使两车间加班时间均衡。根据题意建立模型。
评分规则: 【 （评分标准：变量x1、x2设定1分；目标函数3分；第1个约束条件2分，第2-5个约束条件每个1分。共10分）
】

7、 问题:判断下列说法是否正确（回答“对”或“错”）运输问题是一类特殊线性规划问题，因而求解结果也可能出现下列四种情况之一：唯一最优解、多重最优解、无可行解和无界解。
评分规则: 【 本题10分
】

8、 问题:判断下列说法是否正确（回答“对”或“错”）如果运输问题的单位运价表某行（或某列）分别加上一个常数，最佳运输方案不会发生变化。
评分规则: 【 本题10分
】

9、 问题:
评分规则: 【 本题10分
】

10、 问题:
评分规则: 【 本题10分
】

11、 问题:
评分规则: 【 本题10分
】

12、 问题:
评分规则: 【 本题10分
】

【作业】1 现实中的运筹学问题 第一章作业题

1、 问题:谈一谈你对运筹学的认识。
评分规则: 【 言之有理即可
】

2、 问题:现实生活中有哪些应用到运筹学的例子呢，试举例。
评分规则: 【 言之有理即可。
】

【作业】3 网络分析 第三章单元作业

1、 问题:求下列网络中结点S到各点的最短路
评分规则: 【 （评分标准：每条最短路2分，总分10分，扣完为止）应用狄克斯屈标号法求解如下：
】

2、 问题:求下列网络的最大流和最小截集。弧旁数字为该弧的容量。
评分规则: 【 （评分标准：全部正确给10分，最大流错误扣3分，最小截集错误扣2分，缺少过程扣5分，扣完为止)
】

3、 问题:某公司决定启动一项可行性研究项目，对某一新设计出来的产品的可行性进行研究。该项目的活动清单表1所示。找出该项目的关键路径及完成项目所需要的最少时间。 表1活动紧前活动活动时间ABCDEFGHIJK————ABC, DDEE, FG,HGI,J1581015714251710518
评分规则: 【 （评分标准：满分10分，关键路径错误扣3分，最少时间错误扣2分，缺少过程扣5分，扣完为止）关键路径为：A—>C—>E—>G—>I—>K完成项目最少需要85天。
】

4、 问题:
评分规则: 【
】

3 网络分析 第三章单元测验

1、 问题:对无向图G而言，链和路(闭链和回路)这两个概念是一致的。
选项：
A:正确
B:错误
答案: 【正确】

2、 问题:网络的中心与重心是同一概念。
选项：
A:正确
B:错误
答案: 【错误】

3、 问题:一个容量网络的最大流是指其最大流量的数值。
选项：
A:正确