管理运筹学智慧树知到期末考试答案章节答案2024年湖南工业大学_第1页
管理运筹学智慧树知到期末考试答案章节答案2024年湖南工业大学_第2页
管理运筹学智慧树知到期末考试答案章节答案2024年湖南工业大学_第3页
管理运筹学智慧树知到期末考试答案章节答案2024年湖南工业大学_第4页
免费预览已结束,剩余6页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

管理运筹学智慧树知到期末考试答案+章节答案2024年湖南工业大学运输问题中的位势就是其对偶变量。()

答案:对用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。()

答案:对若原问题和对偶问题均存在可行解﹐则两者均存在最优解。()

答案:对在线性规划问题的最优解中,如果某一变量xj为非基变量,则在原来问题中,无论改变它在目标函数中的系数cj,或在各约束中的相应系数aij,反应到最终单纯形表中,除该列数字有变化外﹐将不会引起其它列数字的变化。()

答案:对当所有产地产量和销地的销量均为整数时,运输问题也一定存在整数最优解。()

答案:对若原问题有可行解,则其对偶问题有可行解。()

答案:错如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数k,最优调运方案将不会发生变化。()

答案:错若线性规划问题的可行域可以伸展到无限﹐则该问题一定具有无界解。()

答案:错指派问题的数学模型形式同运输问题十分相似,故也可以用表上作业法求解。()

答案:对不平衡运输问题不一定有最优解。()

答案:错线性规划问题的每一个基解对应可行域的一个顶点。()

答案:错图解法与单纯形法虽然求解的形式不同,但从几何上理解,两者是不一致的。()

答案:错应用对偶单纯形法计算时,若单纯形表中某一基变量Xi<0,又Xi所在行的元素全部大于或等于零,则可以判断其对偶问题具有无界解。()

答案:对在线性规划问题中a23表示()

答案:j=3###i=2设X(1),X(2)是用单纯形法求得的某一线性规划问题的最优解,则说明()。

答案:此问题的全部最优解可表示为λX(1)+(1一λ)X(2),其中0≤λ≤1###X(1),X(2)是两个基可行解###此问题有无穷多最优解###X(1),X(2)的基变量个数相在求解整数规划问题时,可能出现的是()。

答案:无可行解###多个最佳解###唯一最优解下列说法错误的是()

答案:不是任何线性规划问题都有一个与之对应的对偶问题###对偶问题无可行解时,其原问题的目标函数无界。从连通图中生成树,以下叙述()正确。()

答案:任一连通图必有支撑树###任一连通图生成的各个支撑树其边数必相同###在支撑树中再增加一条边后必含圈关于分配问题的下列说法正确的是()。

答案:分配问题其实是一个高度退化的运输问题###可以用表上作业法求解分配问题###匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做。关于增广链,以下叙述正确。()

答案:增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。###增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致。线性规划模型包括的要素有()

答案:目标函数###约束条件###决策变量整数规划类型包括()

答案:混合整数规划###纯整数规划###0—1规划线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()_。

答案:非基变量的目标系数变化###基变量的目标系数变化###增加新的变量从赋权连通图中生成最小支撑树,以下叙述正确。()

答案:任一连通图中具有最小权的边必包含在生成的最小支撑树上。###任一连通图生成的各个最小支撑树,其边数必相等。###任一连通图生成的各个最小支撑树,其总长度必相等对于供过于求的不平衡运输问题,下列说法正确的是()。

答案:在应用表上作业法之前,应将其转化为平衡的运输问题###仍然可以应用表上作业法求解###可以虚设一个需求地点,令其需求量为供应量与需求量之差。关于树的概念,以下叙述正确的有。()

答案:树中删去一条边后必不连通###树中的边数等于点数减1###树中再添一条边后必含圈。对于某一整数规划可能涉及到的解题内容为()

答案:多次切割###在其松弛问题中增加一个约束方程###应用单纯形法或图解法###割去部分非整数解###求其松弛问题下例错误的结论是.()

答案:检验数就是目标函数的系数一个连通图中的最小树可能不唯一,其权。()

答案:是唯一确定的下面命题不正确的是()

答案:线性规划一定有可行解已知对称形式原问题(MAX)的最优表中的检验数为(λ1,,λ2,….,λn),松弛变量的检验数为(λn+1,λn+2,….,λn+m),则对偶问题的最优解为()

答案:-(λn+1,λn+2,….,λn+m)如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个()

答案:变量若线性规划不加入人工变量就可以进行单纯形法计算()

答案:一定有可行解为建立运输问题的改进方案,在调整路线中调整量应为()

答案:偶数号顶点处运输量的最小值线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为形式。()

答案:“≥”关于线性规划的标准形,下列说法不正确的是()

答案:所有变量大于零关于可行流,以下叙述不正确。()

答案:可行流的流量大于零而小于容量限制条件关于线性规划模型的可行域,下面的叙述正确。()

答案:可行域必是凸的若某个bk≤0,化为标准形式时原不等式。()

答案:两边乘负1在线性规划问题的典式中,基变量的系数列向量为。()

答案:单位列向量运筹学运用数学方法分析与解决问题,以达到系统的最优目标。可以说这个过程是一个。()

答案:科学决策过程当线性规划的一个基本解符合下列哪项要求时称之为基本可行解()。

答案:非负线性规划问题若有最优解,则一定可以在可行域的什么点达到()

答案:顶点用对偶单纯形法求解线性规划时的最优性条件是()

答案:b列的数字非负表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为。()

答案:有分配数格线性规划的可行域的形状主要决定于()

答案:约束条件的个数和约束条件的系数对偶单纯形法的迭代是从开始的。()

答案:正则解下例错误的说法是()

答案:标准型的常数项非正关于互为对偶的两个模型的解的存在情况,下列说法不正确的是()

答案:都为无界解线性规划模型中增加一个约束条件,可行域的范围一般将。()

答案:缩小下列说法错误的是。()

答案:在单纯形迭代中,进基变量可以任选如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的秩为m,则基可行解的个数最多为。()

答案:Cnmx是线性规划的可行解,则错误的结论是()

答案:x是基本可行解如果Z﹡是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w﹡是。()

答案:W﹡=Z﹡某个常数b波动时,最优表中引起变化的有()

答案:B-1b出基变量的含义是。()

答案:由某值下降为0在线性规划的各项敏感性分析中,一定会引起最优目标函数值发生变化的是。()

答案:约束常数项bi变化线性规划问题maxZ=CX,AX=b,X≥0中,选定基B,变量Xk的系数列向量为Pk,则在关于基B的典式中,Xk的系数列向量为。()

答案:B-1PK若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入。()

答案:人工变量对偶单纯形法的最小比值规划则是为了保证()

答案:使对偶问题保持可行针对某一特定的不确定型的决策问题,分别采用五种决策准则(等可能准则、乐观准则、悲观准则、折衷准则和后悔值准则)进行决策,其决策结果()。

答案:一般不相同求解风险型决策问题的最大概率准则,一般适用于()。

答案:状态概率悬殊较大的情形决策的三要素是()。

答案:方案集、状态集和损益矩阵求网络最大流的问题可以归结为求解一个线性规划模型。()

答案:对网络最大流量是网络起点至终点的一条增流链上的最大流量。()

答案:错若P为网络G的一条流量增广链,则P中所有正向弧都为G的()

答案:不饱和边图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。()

答案:错图的组成要素有()。

答案:点及点之间的连线在任意图中,当点集确定后,树是图中边数最少的连通图。()

答案:对度为0的点称为悬挂点。()

答案:对无孤立点的图一定是连通图。()

答案:错网络最短路径是指从网络起点至终点的一条权和最小的路线。()

答案:对一个图G是树的充分必要条件是边数最少的无孤立点的图。()

答案:错网络最短路线问题和最短树问题实质上是一个问题。()

答案:错若运输问题某空格求出的检验数为-70,说明在此空格对应的闭回路调整一个运量时,会使运费()

答案:减少70下列不是求运输问题初始解的方法()

答案:匈牙利法运用表上作业法求解产销不平衡问题时,不需要转换成产销平衡问题。()

答案:错运输问题的可行解中基变量的个数不一定遵循m+n-1的规则。()

答案:对对于m个发点、n个收点的运输问题,叙述错误的是()

答案:该问题的最优解必唯一下面关于运输问题与线性规划问题的关系,()是正确的。

答案:运输问题是一类特殊的线性规划问题;考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。若以西北角法求得其初始运输方案,则该方案中数字格的数目应为()

答案:(m+n-1)个运输问题的表上作业法实质上就是求解运输问题的单纯形法。()

答案:对运用位势法进行最优性检验时,采用了非基变量检验数为0的条件来计算位势。()

答案:错指派问题的解中基变量的个数为m+n。()

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

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

答案:纯整数规划对于一个有n项任务需要有n个人去完成的分配问题,其解中取值为1的变量数为()个。

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

答案:其余三个选项都可能用分枝定界法求整数规划问题时,只要求得整数解,说明就求到最优解了。()

答案:错在0-1整数规划中变量的取值可能是0或1。()

答案:对已知整数规划问题P0,其相应的松驰问题记为P0’,若问题P0’无可行解,则问题P0()

答案:无可行解用匈牙利法求分配问题时,不管求极大化还是极小化问题,用到的原理都一样。()

答案:对下列方法中用于求解分配问题的是()。

答案:匈牙利法任何线性规划问题都存在且有唯一的对偶问题。()

答案:对在可行解的状态下,原问题与对偶问题的目标函数值是相等的。()

答案:错

答案:错对于线性规划的原问题和其对偶问题,若其中一个有最优解,另一个也一定有最优解。()

答案:对对偶问题的对偶是()

答案:原问题原问题与对偶问题的最优()相同。

答案:目标值若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。()

答案:对对偶问题的对偶问题一定是原问题。()

答案:对若x是原问题maxZ=CX,AX≤b,X≥0的可行解,y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解,则有()。

答案:CX≤Yb以下关系中,不是线性规划与其对偶问题的对应关系的是()。

答案:两个约束条件组中的方程个数相等

答案:无法确定

答案:等式约束满足线性规划问题所有约束条件的解称为可行解。()

答案:对

答案:对若线性规划的可行域非空有界,则其顶点中必存在最优解。()

答案:对如果一个线性规划问题有可行解,那么它必有最优解。()

答案:错线性规划问题的每一个基本可行解对应可行域的一个顶点。()

答案:对在线性规划问题的求解过程中,基变量和非基变量的个数是固定的。()

答案:对用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数Cj-Zj≤0,则问题达到最优。()

答案:错一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。()

答案:对线性规划问题的数学模型由目标函数、约束条件和()三个部分组成。

答案:决策变量若线性规划问题的最优解不唯一,则在最优单纯形表上()。

答案:非基变量检验数必有为零单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。()

答案:错在下面的数学模型中,属于线性规划模型的为()

答案:图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。()

答案:对已知x1=(2,4),x2=(4,8)是某线性规划问题的两个最优解,则()也是该线性规划问题的最优解。

答案:(1,2)线性规划问题若有最优解,则一定可以在可行域的()上达到。

答案:顶点若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为()

答案:无穷多个对于线性规划问题标准型、maxZ=CX,AX=b,X≥0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为()。

答案:增大在线性规划模型中,没有非负约束的变量称为()

答案:自由变量运筹学具有显著的系统分析特征。()

答案:对运筹学的研究与应用从军事大规模转向工农业生产,经济管理等民用领域始于20世纪50年代。()

答案:错我国第一个运筹学小组成立于1956年。()

答案

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论