运筹学智慧树知到期末考试答案章节答案2024年桂林电子科技大学

运筹学智慧树知到期末考试答案+章节答案2024年桂林电子科技大学连通图G的部分树是取图G的点和G的所有边组成的树。（）

答案:错可行流是最大流的充要条件是不存在发点到收点的增广链。（）

答案:对某项工作有两项紧后工作C、D，最迟完成时间：C=20天，D=15天，工作持续时间：C=5天，D=10天，则本工作的最迟完成时间是（）。

答案:5天原问题与对偶问题都有可行解，则（）。

答案:原问题与对偶问题都有最优解只含目标约束的目标规划模型一定存在满意解。（）

答案:对箭线式（双代号）网络图中不允许直接出现箭线交叉。（）

答案:对线性规划可行域无界，则具有无界解。（）

答案:对连通图中一定有支撑树。（）

答案:对原问题具有无界解，则对偶问题可行。（）

答案:错对于目标规划问题，一对正负偏差变量至少一个大于零。（）

答案:错网络图中任何一个节点都表示前一工作的结束和后一工作的开始。（）

答案:错μ是一条增广链，则后向弧上满足流量f≥0。（）

答案:错在最大流问题中，最大流是唯一的。（）

答案:对当所有产地的产量和所有销地的销量均为整数时，运输问题的最优解也为整数值。（）

答案:错当最优解中存在为0的基变量时，则线形规划具有无穷多最优解。（）

答案:错μ是关于可行流f的一条增广链，则在μ上有（）。

答案:对任意的(i,j)∈μ-，有fij>0###对任意的(i,j)∈μ+，有fij<cij互为对偶的两个线性规划问题的解的关系是（）。

答案:一个问题无界，则另一个问题无可行解###若最优解存在，则目标值相同###对偶问题无可行解，原问题可能无可行解关于最大流问题，下列正确的结论是（）。

答案:最大流量等于最小割量网络图某工序的最早开始时间为第12天，持续时间为5天，该工作有三项紧后工作，它们最早开始时间分别为第18天、第19天、第20天，则该工序的自由时差为（）天。

答案:1若minZ=6x1+4x2，2x1+x2≥1，3x1+4x2≥3，x1,x2≥0，该问题的最优值是（）。

答案:18/5某工程在执行过程中，某工作实际进度比计划进度拖后5天，影响工期2天，则该工作原有的总时差为（）。

答案:3天下列（）说法是错误的。

答案:总时差为零的工作是关键工作工作自由时差（单时差）是指（）。

答案:在不影响其紧后工作最早开始时间的前提下，该工作可以利用的机动时间工作A有四项紧后工作B、C、D、E，其持续时间分别为：B＝3、C＝4、D＝8、E＝8，LFB=10、LFC＝12、LFD＝13、LFE＝15，则LFA为（）。（LF为是最迟必须完工时间）

答案:5下面哪些方法可以求混合整数规划问题（）。

答案:分枝定界法A工作有两项紧后工作B、C，已知B工作的最早可能开工时间ES=10，最迟必须开工时间LS=18，C工作的单时差EF=12，最迟必须完工时间LF=16，且A工作的单时差EF=2。则A工作的总时差TF为（）。

答案:6线性规划的图解法中，目标函数可以表示为（）。

答案:以目标值为参数的一族平行线网络图中的逻辑关系就是指工作的先后顺序。（）

答案:对目标规划的目标函数中，既包含决策变量，又包含偏差变量。（）

答案:错变量取0或1的规划是整数规划。（）

答案:对若X和Y为原问题和对偶问题的可行解，则有CX≤Yb。（）

答案:对在网络图中只能有一个始结点和一个终结点。（）

答案:对最小割集等于最小流量。（）

答案:错在目标规划中要求至少到达目标值的目标函数是maxZ=d+。（）

答案:错最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。（）

答案:错在箭线式（双代号）网络图中，虚箭线只具有断路与联系作用。（）

答案:错总时差为零的各项工作所组成的线路就是网络图中的关键路线。（）

答案:对原问题与对偶问题都可行，且某可行解对应的目标值相同，则都有最优解。（）

答案:对线性规划问题中决策变量一定是取大于等于零的数。（）

答案:错割集中弧的流量之和称为割量。（）

答案:错产销平衡运输问题中含有(m+n)个约束条件，但其中总有一个是多余的。（）

答案:错影子价格就是资源的市场价格。（）

答案:错线性规划模型中的线性是指（）。

答案:目标函数是关于决策变量的线性表达式###约束条件是关于决策变量的线性表达式关于线性规划问题的解表述正确的是（）。

答案:可行域是凸集###多个最优解处的最优值必然相等###最优解必能在某个基可行解处达到设P是图G到Vs到Vt的最短路，则有（）。

答案:P的长度等于P的每条边的长度之和###P有n个点n-1条边若线性规划问题存在可行基，则（）。

答案:可能具有无界解###一定有可行解对于m个产地n个销地的平衡运输问题，模型中（）。

答案:有mn个变量，m+n个约束###有m+n-1个基变量，mn-m-n+1个非基变量###系数矩阵的秩为m+n-1线性规划的目标函数可能取（）。

答案:最大值或最小值为了缩短工期，应采取的措施是缩短双代号（箭线式）网络计划中（）。

答案:某关键线路的关键过程的持续时间线性规划无可行解是指（）。

答案:用大M法求解时最终单纯形表中含有非零的人工变量求解线性规划模型时，引入人工变量是为了（）。

答案:确定一个初始的基可行解对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中（）。

答案:检验数都不大于零某项工作有两项紧后工作C、D，最迟完成时间：C=20天，D=15天，工作持续时间：C=7天，D=12天，则本工作的最迟完成时间是（）。

答案:3天求最大流的方法有（）。

答案:Ford-fulkerson算法分枝定界法中（）。

答案:最大值问题的目标是各分支的上界若maxZ=4x1+x2，4x1+3x2≤24，x1,x2≥0，则该问题具有（）。

答案:无界解箭线式网络图中，虚箭线的作用是（）。

答案:正确表达相关工作的逻辑关系关于最大流问题，下列错误的结论是（）。

答案:容量不超过流量在工程双代号（箭线式）网络计划中，某项工作的最早完成时间是指其该工作（）。

答案:完成节点的最迟时间与工作总时差之差已知E工作有一项紧后工作G，G的LF=14d，TF=2d，持续时间为3d，E工作的ES=6d，持续时间为1d，则E的FF（单时差：FreeFloat；总时差：TotalFloat）为（）。

答案:2d箭线式（双代号）网络图的三要素是指（）。

答案:工作、节点、线路线性规划问题可行域的每一个顶点，对应的是一个（）。

答案:基本可行解对偶单纯形法的最小比值法是为了保证（）。

答案:使对偶问题保持可行如果A、B两项工作的最早开始时间分别为6d和7d，它们的持续时间分别为4d和5d，则它们共同紧后工作C的最早开始时间为（）。

答案:12d如果利用工作的自由时差（单时差），其结果是（）。

答案:会影响紧后工作，但不会影响工期运输问题的数学模型属于（）

答案:线性规划模型在箭线式网络计划中，关键线路是（）。

答案:线路上各项工作的总时差均为零的线路###线路上各项工作的自由时差均为零的线路某项工作有两项紧前工作A、B，其持续时间是A=3，B=4，其最早开始时间是A=5，B=6，则本工作的最早开始时间是（）。

答案:10某项工作有两个紧后工作，其最迟完成时间分别为第20天、第15天，其持续时间分别为第7天、第12天，则本工作的最迟完成时间为第（）天。

答案:3在工程网络图中，工作K的最迟完成时间为第20天，其持续时间为6天，该工作有三项紧前工作，它们的最早完成时间分别为第8天、第10天、第12天，则工作K的总时差为（）天。

答案:2下列错误的结论是（）。

答案:容量不超过流量一个连通图中的最小树（），其连线的总长度（）。空格中的部分有四个选择：（1）唯一确定（2）可能不唯一（3）可能不存在（4）一定有多个，则（）正确。

答案:（2）、（1）在图论的相关问题中，下列说法正确的是（）。

答案:连通图生成的树中再增加一条连线后图中必含圈目标规划模型中，可以不包含系统约束（绝对约束），但必须包含目标约束。（）

答案:对同一个目标约束中的一对偏差变量di-、di+至少有一个取值为零。（）

答案:对目标规划模型中的优先级P1,P2,…，其中Pi较之Pi+1目标的重要性一般为数倍至数十倍之间。（）

答案:对目标规划模型中的目标函数按问题性质要求分别表示为求min或求max。（）

答案:错全部变量要求是整数的规划问题称为纯整数规划。（）

答案:对指派问题求最大值时，是将目标函数乘以“-1”化为求最小值，再用匈牙利法求解。（）

答案:错全部变量限制为整数的整数规划问题可行解的个数是有限的。（）

答案:对运输问题是一种特殊的线性规划模型，因而求解的结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。（）

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

答案:对按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（）

答案:对产地为m销地为n的产销平衡运输问题的系数矩阵为A，则有秩r(A)≤m+n-1。（）

答案:错表上作业法实质上就是求解运输问题的单纯形法。（）

答案:对若某种资源影子价格为0，则该资源一定有剩余。（）

答案:错对偶单纯形法的迭代是从（）开始的。

答案:对偶问题的可行解若X和Y是原问题与对偶问题的最优解，则X=Y。（）

答案:错对偶单纯形法的最小比值规则是为了保证（）。

答案:逐步消除原问题不可行性###使对偶问题保持可行线性规划问题具有无穷多最优解是指（）。

答案:最优表中非基变量检验数全部小于等于零，且有等于零的情况若maxZ=x1+3x2，2x1-x2≥-2，2x1+3x2≤12，x1,x2≥0，该问题的最优值是（）。

答案:45/4线性规划问题具有唯一最优解是指（）。

答案:最终单纯形表中非基变量检验数全部小于零线性规划模型中增加一个有效的约束条件，可行域的范围将（）。

答案:缩小若maxZ=4x1+x2，4x1+3x2≤24，x2≤10，x1,