运筹学（山东联盟）智慧树知到期末考试答案章节答案2024年潍坊学院

运筹学（山东联盟）智慧树知到期末考试答案+章节答案2024年潍坊学院以下属于运筹学分支的是（

）。

答案:对策论###线性规划###图与网络分析###排队论关于图的概念，下列选项中正确的是（

）。

答案:某条边的两个端点相重合，则称该边为环###一个简单图中若任意两点之间均有边相连，则该图是完全图###图中的各条边上可以标注权取“运筹”两字，体现的是运筹学的（

）思想？

答案:来源于军事###运心筹谋###策略取胜

答案:错产销平衡运输问题的的最优解可能不唯一。

答案:对线性规划问题中某种资源的影子价格大于零，则该资源是一种短缺资源。

答案:对含有n个点n-1条边的连通图一定是树图。

答案:对任一图中奇点的个数可能为奇数个，也可能为偶数个。

答案:错在整数规划问题中，若所有变量取值为0或者1，则为0-1规划问题。

答案:对按沃格尔法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。

答案:对基可行解中的基变量一定非零。

答案:错如果图中某点vi由若干个相邻点，与其距离最远的相邻点vj，则边[i,j]必不包含在最小部分树内。

答案:错整数规划问题中，变量的取值可能是（

）。

答案:其余都对设X是线性规划问题的一个基可行解，如果其中一个分量xj=0，则（

）。

答案:只有该解退化时，xj才可能是一个基变量对于线性规划标准型，利用单纯形求解时，每做一次基变换，都能保证其相应的目标函数值必为（

）。

答案:不减小网络的最大流流量应（

）最小割集容量。

答案:等于线性规划的退化基可行解是指（

）。

答案:基可行解中存在为零的基变量

答案:此问题存在多个最优解割平面法时在1958年由（

）提出的。

答案:Gomory

答案:某线性规划问题有最优解，其中某一约束条件为等式约束，则该约束对应的对偶变量(

)。

答案:其余都不对以下属于运输方案最优解的判别方法的是（

）。

答案:闭回路法###位势法关于指派问题的下列说法正确的是（

）。

答案:指派问题的数学模型是整数规划模型###指派问题的数学模型属于运输模型的特例###将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变设一线性规划问题（max型）有最优解，其对偶问题解的某一个分量大于零，关于该分量对应的约束，下列选项中不正确的是（

）。

答案:只能是松约束，且当右边项发生变化时目标函数值不会变化###可能是紧约束，也可能是松约束###只能是紧约束，且当右边项增加时，其目标函数值下降

答案:0.8###1.2###1关于线性规划问题的最优解判定，下列说法正确的是（

）。

答案:如果是求目标函数最大值，则所有检验数都小于等于零的基可行解是最优解###如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应的系数列向量小于等于零，则存在无界解###如果是求目标函数最小值，则所有检验数都大于等于零的基可行解是最优解最大流问题是一个特殊的线性规划问题。

答案:对求解指派问题的较好方法是意大利法。

答案:错线性规划原问题和对偶问题的最优解相同。

答案:错树的任意两点之间有且仅有一条路。

答案:对目标函数和约束条件均为线性的数学规划问题称为非线性规划。

答案:错已知yi*为线性规划的对偶问题的最优解，若yi*>0说明在最优生产计划中第i种资源一定有剩余。

答案:错线性规划可行域的顶点一定不是基解。

答案:错线性规划问题若存在可行域，则可行域一定包含坐标的原点。

答案:错运输问题中的行的位势ui和列的位势vj的数值是相互关联的。

答案:对在大M法求解线性规划问题时，M是一个足够大的正数。

答案:对用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取整数值。

答案:对线性规划标准形式中约束条件右端项bi(i=1,2,...,m)必须是（

）。

答案:非负数运筹学是一门（

）。

答案:定量和定性相结合的学科，其中建立模型与求解属于定量分析，分析与应用属于定性分析。下列各方法中，不能用于求解整数规划问题的是（

）。

答案:闭回路法对于有最优解的线性规划问题，其松弛剩余变量和人工变量相比较（

）。

答案:前者可以取非0值，后者只能取0在运输方案中出现退化现象，是指非零数字格的数目（

）。

答案:小于m+n-1若是否投资

j

项目的0-1变量设为xj，那么N

个项目中最多能选择两个项目的约束条件可以表示为（

）。

答案:对于产销平衡运输问题，下列说法正确的是（

）。

答案:在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况工厂生产同一规格的设备，每季度的单位成本依次是1万元、1.2万元、1.3万元、1.5万元。若设备当季度卖出不产生任何存储、维护费用，若积压一季度需存储、维护费用0.05万元，则设备的单位费用（单位：万元）为（

）。

答案:下列关于检验数的结论中错误的是(

)。

答案:检验数就是目标函数的系数当线性规划问题的可行解集非空时，可行解集是（

）。

答案:凸集下列方法中可以用来求解最小部分树的方法的为（

）。

答案:破圈法

答案:有唯一最优解原问题有5个变量3个约束，其对偶问题（

）。

答案:有3个变量5个约束

答案:一个城市要修建轻型铁轨，将主要旅游景点连接起来，为了求得最短的铁轨长度，应转化成的问题是(

)。

答案:最小部分树问题对于求目标函数极大的非标准指派问题，采用处理方式为（

）。

答案:在系数矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解对于某一整数规划可能涉及到的解题内容有（

）。

答案:在其松弛问题中增加一个约束方程###应用单纯形法或图解法###求其松弛问题###割去部分非整数解图解法求解线性规划问题时，以下几种情况可能出现的是（

）。

答案:可行域无界，有多重最优解###可行域有界，有唯一最优解###可行域是空集，无可行解线性规划问题的标准型最本质的特点是（

）。

答案:约束条件一定是等式形式###右端常数要求非负###变量要求非负下列线性规划问题具有唯一最优解的是（

）。

答案:关于带收发点的容量网络中的增广链，以下叙述中（

）不正确。

答案:增广链上不能有零流弧###增广链上的弧必须都是不饱和弧###增广链上的弧的方向必须是从发点指向收点的最小元素法是用来计算图中一点到另外一点最短路的常用方法。

答案:错整数规划只可以用分支界定法进行求解。

答案:错若运输问题的产量和销量都是整数，利用表上作业法求得的最优解也一定是整数。

答案:对分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解，二是各子问题解的集合必须覆盖原问题的解。

答案:对增广链上的前向弧可以是饱和弧。

答案:错如果原问题和对偶问题都有可行解，则它们都有最优解。

答案:对根据对偶问题的性质，当原问题为无界解时，对偶问题无可行解，反之，当对偶问题无可行解时，原问题具有无界解。

答案:错起点和终点重合的链称为回路。

答案:错线性规划可行域的某一顶点的目标函数值若优于相邻的所有顶点的目标函数值，则在该顶点处的目标函数值达到最优。

答案:对指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。

答案:对线性规划问题的求解方法包括图解法、单纯形法等。

答案:对线性规划的原问题与其对偶问题是互为对偶的关系。

答案:对单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。

答案:对

答案:对若线性规划的原问题具有无穷多最优解，则其对偶问题不一定有无穷多最优解。

答案:对如果一个图由点及边所构成，则称之为有向图。

答案:错指派问题是特殊的运输问题，可以使用表上作业法求解。

答案:对求解有人工变量的线性规划问题，可以采用大M法或两阶段法。

答案:对1947年是（

）提出了单纯形法的方法论。

答案:丹齐格下列变量组构成闭回路的是（

）。

答案:

答案:有无界解

答案:

答案:-5运输问题中，中转站的收货量与发货量之间的关系是（

）。

答案:收货量等于发货量求出最优单纯形表以后，再增加一个新的约束条件时，要把该约束条件标准化，填写到最优单纯形表的新增加的最后一行中，然后（

）。

答案:利用行变换，重新调整计算出系数矩阵中的单位矩阵求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（

）。

答案:非负的在做灵敏度分析时，如果资源有剩余，在最优解中就有对应松弛变量存在，且其影子价格为（

）。

答案:0一个图里面最小部分树的权（

）。

答案:唯一确定对偶单纯形法的迭代是从（

）开始的。

答案:对偶问题的可行解对偶价格大于0时，约束条件的常数项增加一个单位，则（

）。

答案:求max则函数值增大

答案:有向图

答案:单纯形法的一般计算步骤为：step1:化标准形式；step2:寻找(

)；step3:

最优性检验；step4:

基变换；step5:

迭代。

答案:初始基可行解根据线性规划的互补松弛定理，安排生产的产品的机会成本一定（

）利润。

答案:小于若标准形式的线性规划问题含有n个变量，m个约束条件（m答案:m对偶单纯形法与标准单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（

）。

答案:非负约束线性规划问题具有唯一最优解是指最终单纯形表中（

）。

答案:所有非基变量的检验数非零用匈牙利法求解分配问题时，目的是为了寻找（

）。

答案:独立零元素

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

答案:错

答案:所有的最短路问题都可以采用Dijkstra法进行求解。

答案:错图中孤立点的次应为（

）。

答案:0整数规划问题的最优解是通过相应的线性规划问题的最优解取整得到的。

答案:错纯整数规划问题的可行解的集合是离散型集合。

答案:对以下关于整数规划的命题中不正确的是（

）。

答案:分支定界方法不能求解有连续变量的混合整数规划问题对于m项任务分配给m个人去完成的指派问题的最优解中有（

）个非零变量。

答案:m只有一部分变量限制为整数的线性规划称为（

）。

答案:混合整数规划最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出全部方案为止。

答案:对小红在求解运输问题时，发现总产量小于总销量，为构造产销平衡表，其正确的做法是（

）。

答案:虚设一销地m个产地n个销售地点的产销平衡运输问题有（

）个决策变量。

答案:m×n以下属于产销平衡运输问题的是（

）。

答案:求解运输问题时，表上作业法比单纯形法更加有效方便。

答案:对关于线性规划的原问题和对偶问题的关系，下列说法不正确的是（

）。

答案:两个问题的最优解的值一致若原问题无最优解，则对偶问题也无最优解。

答案:对若原问题具有无界解，则对偶问题（

）。

答案:无可行解关于目标函数中变量系数的灵敏度分析，下列说法正确的是（

）。

答案:最优单纯形表中的某个非基变量对应系数变化时，只有该非基变量的检验数发生变化

答案:对线性规划问题的可行域可以（

）。

答案:含有无穷多最优解###含有无数个可行解###不包含任何可行解求目标函数最大值的线性规划问题，某一步迭代的单纯形表中出现基变量为0的情况，则该线性规划(

)。