0.0589

五煦查题

快速找到你需要的那道考题与答案

超星管理运筹学(黄辉宁)期末答案(学习通2023课后作业答案)

49 min read

超星管理运筹学(黄辉宁)期末答案(学习通2023课后作业答案)

2 线性规划模型

2.2 自测题

1、超星线性规划模型不包括下列( )要素。管理
A、运筹业答目标函数
B、学黄学习约束条件
C、辉宁后作决策变量
D、期末状态变量

2、答案求一个线性函数在一组 约束条件下的通课最大化或最小化问题,称为线性规划问题。超星

3 线性规划的管理解法(6课时)

3.5 自测题

1、1. 若x、运筹业答y满足约束条件 则z=x+2y的学黄学习取值范围是( )
A、[2,辉宁后作6]
B、[2,期末5]
C、[3,答案6]
D、(3,5]

2、为化为标准形式而引入的松弛变量在目标函数中的系数应为( )
A、0
B、1
C、2
D、3

3、若线性规划问题没有可行解,可行解集是空集,则此问题( )
A、没有无穷多最优解
B、没有最优解
C、有无界解
D、没有无界解

4、在单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A、不影响解的可行性
B、至少有一个基变量的值为负
C、找不到出基变量
D、找不到进基变量

5、用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题( )
A、有惟一最优解
B、有多重最优解
C、无界
D、无解

6、单纯形法当中,入基变量的确定应选择检验数( )
A、绝对值最大
B、绝对值最小
C、正值最大
D、负值最小

7、在单纯形表的终表中,若非基变量的检验数有0,那么最优解( )
A、不存在
B、唯一
C、无穷多
D、无穷大

8、图解法适用于含有 个变量的线性规划问题。

9、线性规划问题的可行解是指满足 的解。

10、在线性规划问题的基本解中,所有的非基变量等于 。

11、若线性规划问题有最优解,则最优解一定可以在可行域的 达到。

12、线性规划问题有可行解,则必有 。

13、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其 _的集合中进行搜索即可得到最优解。

14、满足 条件的基本解称为基本可行解。

15、求解线性规划问题可能的结果有四种,分别是 。

4 对偶理论与灵敏度分析(6课时)

4.7 自测题

1、线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。
A、“≥”
B、“≤”
C、“>”
D、“=”

2、如果z*是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w﹡满足 ( )。
A、W﹡=Z﹡
B、W﹡≠Z﹡
C、W﹡≤Z﹡
D、W﹡≥Z﹡

3、如果某种资源的影子价格大于其市场价格,则说明( )
A、该资源过剩
B、该资源稀缺
C、企业应尽快处理该资源
D、企业应充分利用该资源,开辟新的生产途径

4、线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。
A、≥
B、≤
C、>
D、=

5、对偶单纯形法的迭代是从( )开始的。
A、正则解
B、最优解
C、可行解
D、可行解

6、如果某种资源的影子价格大于其市场价格,则说明( )
A、该资源过剩
B、该资源稀缺
C、企业应尽快处理该资源
D、企业应充分利用该资源,开辟新的生产途径

7、线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。
A、正则性
B、可行性
C、可行解
D、最优解

8、对偶问题的对偶问题是_____。

9、若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y﹡b。

10、若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX Yb。

11、若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y*b。

12、设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为 。

13、影子价格实际上是与原问题各约束条件相联系的 的数量表现。

14、线性规划的原问题的约束条件系数矩阵为A,则其对偶问题的约束条件系数矩阵为 。

15、在对偶单纯形法迭代中,若某bi<0,且所有的aij≥0(j=1,2,…n),则原问题______。

5 运输问题(6课时)

5.4 自测题

1、在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )
A、含有m+n—1个基变量
B、基变量不构成闭回路
C、含有m+n一1个基变量且不构成闭回路
D、含有m+n一1个非零的基变量且不构成闭回路

2、在表上作业法求解运输问题中,非基变量的检验数( )。
A、大于0
B、小于0
C、等于0
D、以上三种都可能

3、运输问题的初始方案中,没有分配运量的格所对应的变量为( )。
A、基变量
B、非基变量
C、松弛变量
D、剩余变量

4、表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为( )。
A、有单位运费格
B、无单位运费格
C、有分配数格
D、无分配数格

5、表上作业法中初始方案均为( )。
A、可行解
B、非可行解
C、待改进解
D、最优解

6、闭回路是一条封闭折线,每一条边都是( )。
A、水平
B、垂直
C、水平+垂直
D、水平或垂直

7、当供应量大于需求量,欲化为平衡问题,可虚设一需求点,并令其相应运价为( )。
A、0
B、所有运价中最小值
C、所有运价中最大值
D、最大与最小运量之差

8、物资调运方案的最优性判别准则是:当 时,当前的方案一定是最优方案。

9、可以作为表上作业法的初始调运方案的填有数字的方格数应为 个(设问题中含有m个供应地和n个需求地)。

10、若调运方案中的某一空格的检验数为1,则在该空格的闭回路上调整单位运量而使运费增加 。

11、调运方案的调整是要在检验数出现 的点为顶点所对应的 内进行运量的调整。

6 目标规划

6.3 自测题

1、正偏差变量大于等于零,负偏差变量小于等于零。

2、系统约束中最多含有一个正或负的偏差变量。

3、目标约束一定是等式约束。

4、一对正负偏差变量至少一个大于零。

5、一对正负偏差变量至少一个等于零。

6、要求不超过目标值的目标函数是minZ= d+。

7、超出目标的差值称为正偏差。

8、未到达目标的差值称为负偏差。

7 整数规划

7.4 自测题

1、整数规划问题中,变量的取值可能是( )。
A、整数
B、0或1
C、大于零的非整数
D、以上三种都可能

2、在下列整数规划问题中,分枝定界法和割平面法都可以采用的是( )。
A、纯整数规划
B、混合整数规划
C、0—1规划
D、线性规划

3、下列方法中用于求解分配问题的是( )
A、单纯形表
B、分枝定界法
C、表上作业法
D、匈牙利法

4、用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的    。

5、在分枝定界法中,若选Xr=4/3进行分支,则构造的约束条件应为       。

6、已知整数规划问题P0,其相应的松驰问题记为P0’,若问题P0’无可行解,则问题P0       。

7、在0 - 1整数规划中变量的取值可能是_    。

8、对于一个有n项任务需要有n个人去完成的分配问题,其解中取值为1的变量数为   个。

8 动态规划

8.4 自测题

1、动态规划分为线性动态规划和非线性动态规划;

2、对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解;

3、在用动态规划解题时,定义状态时应保证各个阶段中所做的决策的相互独立性;

4、动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。

学习通管理运筹学(黄辉宁)

管理运筹学是一门整合了数学、统计学、计算机科学等多学科知识的交叉学科,旨在为管理决策提供科学的方法和工具。学习通管理运筹学课程由黄辉宁教授授课,内容涵盖线性规划、整数规划、图论等多个领域,是了解和掌握管理运筹学的绝佳入门课程。

课程特点

  • 系统性:课程内容全面、系统,包含了管理运筹学的多个领域。
  • 实践性:课程注重实践操作,以具体案例为基础进行演示和分析,帮助学生理解和掌握知识点。
  • 互动性:课程采用在线教学模式,学生可以随时在学习通平台上进行互动和交流,获得教师和同学的反馈。

课程内容

该课程共分为十个章节,具体内容如下:

  1. 导论:介绍管理运筹学的基本概念和应用领域。
  2. 线性规划:包括线性规划问题的基本概念、模型和求解方法。
  3. 对偶理论:讲解线性规划的对偶理论和对偶问题的求解方法。
  4. 灵敏度分析:介绍线性规划问题的灵敏度分析方法。
  5. 整数规划:包括整数规划问题的基本概念、模型和求解方法。
  6. 分支定界法:讲解整数规划问题的分支定界法求解方法。
  7. 对策论:介绍对策论的基本概念、模型和求解方法。
  8. 动态规划:包括动态规划问题的基本概念、模型和求解方法。
  9. 图论:讲解图论的基本概念、模型和求解方法。
  10. 网络流:包括网络流问题的基本概念、模型和求解方法。

学习体验

通过学习该课程,我深刻理解到管理运筹学在实际问题中的应用价值。课程内容涵盖了线性规划、整数规划、图论等多个领域,让我对管理决策问题有了更加深入的认识。同时,课程注重实践操作,通过具体案例的演示和分析,让我对知识点有了更加清晰的理解。最重要的是,学习过程中,我能够随时在学习通平台上进行互动和交流,获得教师和同学的反馈和支持。

总结

学习通管理运筹学课程是一门精彩的课程,为学生提供了理论和实践相结合的学习体验。通过学习该课程,我对管理运筹学的知识有了更加深入的理解和掌握。我相信,在未来的学习和工作中,这门课程对我将会有着重要的帮助和支持。

学习通管理运筹学(黄辉宁)

管理运筹学是一门整合了数学、统计学、计算机科学等多学科知识的交叉学科,旨在为管理决策提供科学的方法和工具。学习通管理运筹学课程由黄辉宁教授授课,内容涵盖线性规划、整数规划、图论等多个领域,是了解和掌握管理运筹学的绝佳入门课程。

课程特点

  • 系统性:课程内容全面、系统,包含了管理运筹学的多个领域。
  • 实践性:课程注重实践操作,以具体案例为基础进行演示和分析,帮助学生理解和掌握知识点。
  • 互动性:课程采用在线教学模式,学生可以随时在学习通平台上进行互动和交流,获得教师和同学的反馈。

课程内容

该课程共分为十个章节,具体内容如下:

  1. 导论:介绍管理运筹学的基本概念和应用领域。
  2. 线性规划:包括线性规划问题的基本概念、模型和求解方法。
  3. 对偶理论:讲解线性规划的对偶理论和对偶问题的求解方法。
  4. 灵敏度分析:介绍线性规划问题的灵敏度分析方法。
  5. 整数规划:包括整数规划问题的基本概念、模型和求解方法。
  6. 分支定界法:讲解整数规划问题的分支定界法求解方法。
  7. 对策论:介绍对策论的基本概念、模型和求解方法。
  8. 动态规划:包括动态规划问题的基本概念、模型和求解方法。
  9. 图论:讲解图论的基本概念、模型和求解方法。
  10. 网络流:包括网络流问题的基本概念、模型和求解方法。

学习体验

通过学习该课程,我深刻理解到管理运筹学在实际问题中的应用价值。课程内容涵盖了线性规划、整数规划、图论等多个领域,让我对管理决策问题有了更加深入的认识。同时,课程注重实践操作,通过具体案例的演示和分析,让我对知识点有了更加清晰的理解。最重要的是,学习过程中,我能够随时在学习通平台上进行互动和交流,获得教师和同学的反馈和支持。

总结

学习通管理运筹学课程是一门精彩的课程,为学生提供了理论和实践相结合的学习体验。通过学习该课程,我对管理运筹学的知识有了更加深入的理解和掌握。我相信,在未来的学习和工作中,这门课程对我将会有着重要的帮助和支持。