运筹学超星尔雅答案2024版100分完整版 -MYTG

寐敲胜清花取氢车衔屎涤睬屏

蜂措临放墒淀妈竭同守仑畔说

癌蹈腊渴囤覆赴垫讥燃嘿坚册

点击这里,查看本门课程答案

运筹学超星尔雅答案2024版100分完整版 -MYTG第1张

第一讲 绪论

运筹学作为一门科学正式诞生于 (  )。

 

运筹学在英国一般被译作

 

田忌赛马属于下面哪部分的内容

 

取“运筹”二字,体现运筹学的哪些内涵

 

运筹学是一门以决策支持为目标的学科。

由于第一次世界大战大量新式武器的使用,促进了现代运筹学的诞生。

第二讲 线性规划模型的建立

线性规划一般模型中,自由变量可以用两个非负变量的什么来代换( )

 

线性规划模型中增加一个约束条件,可行域的范围一般将( )

 

线性规划的目标函数一般取

 

线性规划模型中线性指

 

线性规划问题中自变量仅能取大于等于零的数。

线性规划问题中的决策变量是我们能控制的一些因素。

第三讲 线性规划的图解法

的最优值是( )

 

对 则( )

 

线性规划的图解法中,目标函数可以表示为

 

线性规划如果有最优解,则它一定会出现在可行域的边缘上。

线性规划问题一定有最优解

四讲 线性规划的单纯形法

线性规划具有唯一最优解是指( )。

 

如果一个线性规划问题有n个变量,m个约束方程,且( ),系数矩阵中基向量的个数为m,则基本可行解的个数至多为( )。

 

若线性规划问题存在可行基,则

 

如果线性规划问题有最优解,则其一定有基本最优解。

在基本可行解中非基变量一定为零。

五讲 线性规划的EXEL求解

在exel2010中,如果要进行线性规划计算,应提前加载

 

在exel2010中,规划求解的设置路径在

 

在exel2010中,规划求解工具加载成功后,相应的会出现在( )选项卡。

 

在exel2010的规划求解工具中,可变单元格就是决策变量。

在exel2010中进行规划求解中定义并求解问题,目标单元格必须包含公式。

第六讲 线性规划的人工变量法

若约束方程中含有系数列向量为单位向量的变量,则约束方程不必再引入( )。

 

在约束方程引入人工变量的目的是( )

 

使用人工变量法求解极大化的线性规划问题时,当所有的检验数≤0但是在基变量中仍有人工变量,表明该线性规划问题( )。

 

线性规划无可行解是指

 

在大M法求解线性规划问题时,大M指一个足够大的正数。

两阶段法的第一阶段问题是求解人工变量的最小值。

七讲 线性规划的对偶模型

互为对偶的两个问题存在关系( )

 

互为对偶的两个线性规划mx Z=X,X≤,X≥0及min W=Y , Y≥,Y≥0对任意可行解X和Y,存在关系( )

 

互为对偶的两个线性规划问题,下面说法不正确的是

 

一个线性规划问题,一定存在它的一个对偶问题。

互为对偶的问题中,原问题一定是求最大值的线性规划问题。

第八讲 线性规划的对偶理论

是最优基的充分必要条件是( )

 

 

(    )

 

原问题与对偶问题都有可行解,则

 

互为对偶的两个线性规划问题的解存在关系

 

影子价格就是资源的价格。

若某种资源的影子价格为零,则该资源一定有剩余。

第九讲 对偶单纯形法

对偶单纯性法解最小化线性规划问题时,每次迭代要求单纯性表中( )

 

对偶单纯形法的迭代是从( )开始的。

 

对偶单纯形法的最小比值法是为了保证

 

对偶单纯形法是直接解对偶问题的一种方法。

对偶单纯形法比值失效说明原问题具有无界解

十讲 参数的灵敏度分析

线性规划灵敏度分析的主要功能是分析线性规划参数变化对(   )的影响。

 

在线性规划的各项敏感性分析中,一定会引起最优目标函数值发生变化的是(    )。

 

当基变量xi的系数i波动时,最优表中引起变化的有

 

若线性规划问题最优基中某个基变量的目标系数发生变化,则( )

 

某个常数i波动时,最优表中引起变化的有

 

增加一个变量,目标值不会比原来变差。

减少一个非基变量,目标值不变。

第十二讲 灵敏度分析的EXEL求解

如果要用exel进行灵敏度分析,应用exel中选择输出

 

下面哪个快捷键能够显示exel中已编缉的公式( )。

 

运输问题的数学模型属于

 

下列关于产销平衡运输问题模型特点的说法正确的是 ( )

 

m个产地n个销地的平衡运输问题有m+n-1个基变量。

m个产地n个销地的平衡运输问题有mn-m-n+1个非基变量。

第十四讲 产销平衡问题的表上作业法

在表上作业法求解运输问题中,非基变量的检验数( )。

 

运输问题的初始方

表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为 ( )

 

表上作业法中初始方

在最小化运输问题中,调整对象的确定应选择( )

 

表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方

运输问题中的位势就是其对偶变量。

运输问题的检验数就是对偶问题的松弛变量的值。

第十五讲 运输问题的进一步讨论

在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数( )。

 

在运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题

 

如何把产大于销问题变为产销平衡问题

 

对于转运问题,下列说法正确的是

 

不平衡运输问题不一定有最优解。

令虚设的产地或销地对应的运价为一任意等于零,则最优解不变。

第十六讲 目标规划模型的建立

在目标规划问题中,下列( )说法正确。

 

要求不超过第一目标值,恰好完成第二目标值,目标函数是

 

(  )

 

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

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

第十七讲 目标规划模型的求解

目标规划的单纯形法与线性规划的单纯形法基本相似,但主要有以下区别

 

目标规划的单纯形法中,现面说法正确的是

 

下列说法正确的是E

 

下列说法正确的是

 

目标规划没有系统约束时,不一定存在满意解。

目标约束一定是整数约束。

第十八讲 整数规划模型的建立

整数规划问题中,变量的取值可能是( )。

 

下列哪些问题属于整数规划问题

 

线性规划问题增加自变量的整数约束,就变成了整数规划问题。

第十九讲 整数规划模型的求解

在下列整数规划问题中,分枝定界法和割平面法都可以采用的是( )。

 

下面哪些方法可以求混合整数规划问题

 

分枝定界法中

 

在求解整数规划问题时,可能出现的是( )

 

分枝定界法中的分析是指把一个问题分解成两个问题再求解。

分枝定界法中的定界是指确定问题的下界。

第二十讲 指派问题及其求解

下列说法不正确的是

 

整数规划中的0,1变量的作用有

 

求指派问题的常用方法有

 

匈牙利法的条件是

 

匈牙利法是求解最小值分配问题的一种方法。

指派问题的数学模型是属于混合整数规划模型。

第二十一讲 多阶段决策与最短路问题

某人要从南昌搭乘汽车去重庆,他希望选择一条线路,经过换乘,使得车费最少。此问题可以转化为( )

 

多阶段决策问题的求解方法是( )

 

下面关于动态规划说法正确的是

 

如果某问题能用动态规划方法求解,则其应满足

 

是求解多阶段决策问题的一种算法

最短路问题不能用动态规划求解。

第二十二讲 动态规划的基本概念和方程

用动态规划问题求背包问题时

 

动态规划问题的决策变量

 

过程指标函数是阶段指标函数的函数。

一个最优化策略的子策略不一定是最优的。

第二十三讲 典型动态规划问题举例

下列说法正确的是

 

在生产和存储问题中

 

如果有一笔钱,有多个项目可以投资,每个项目均有多种投资额,问求回报最高的投资方

下列说法正确的是

 

连乘形式的递推方程的终端条件等于1。

 

连和形式的递推方程的终端条件等于0。

第二十四讲 图与网络的基本概念

图的组成要素有( )。

 

n个结点的完全无向图,共有( )条边

 

(   )

 

哥尼斯堡七桥问题中存在欧拉回路,即一个步行者能通过每座桥一次且仅一次回到原出发地。

任意一个图都是自身的子图。

第二十五讲 最小支撑树与最短路问题

n个结点的树,共有( )条边

 

以下叙述中不正确的是( )。

 

下图中的最小树所有边的权数之和为( )。

 

 

求图的最小支撑树,主要有哪些方法

 

ijks正确r标号法可以求任意两点之间的最短路。

图的最小支撑树一定唯一。

第二十六讲 最大流问题

下列说法正确的是

 

下列说法错误的是

 

求最大流的方法有

 

甲乙两城市之间存在一公路网络,为了判断两小时内能否有9000辆车从甲城到乙城,应借助(     )。

 

最大流等于最大流量。

可行流是最大流的充要条件是不存在发点到收点的增广链。

二十七讲 最小费用最大流问题

下列说法正确的是

 

关于最大流量问题,以下叙述( )正确。

 

某个网络最小费用最大流与这个网络的最大流相比较,它们的最大流量值相等,但流量不相同。

 

计算最小费用最大流,要同时将最短路问题与最大流问题的算法结合起来。

 

 

驮好韩室蔡挨弥碑络杭搜介栖


如需购买完整答案,请点击下方红字:

点击这里,购买完整答案


获取更多网课答案,请点击这里,进入www.mengmianren.com


 

前电磋阜芥双腿岁人摧伍崩甫

垢婆谴寂吨搐辣乖柬梯殿舶摆

搜索
登录
订单
帮助