运筹学智慧树知到期末考试答案章节答案2024年嘉兴大学

运筹学智慧树知到期末考试答案+章节答案2024年嘉兴大学如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。（）

答案:对求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。（）

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

答案:对目标规划的目标函数优化方向可以是最大化也可以是最小化。（）

答案:错避圈法是去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图的顶点数）。（）

答案:错若到达系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（）

答案:对

答案:错用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪支。（）

答案:错状态转移方程是状态变量和决策变量的函数。（）

答案:对整数规划是所含部分或全部变量有取整要求的规划。（）

答案:对线性规划模型增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域一般将扩大。（）

答案:对如果一个线性规划问题有可行解，那么它必有最优解（）

答案:错用避圈法得到的最小树是唯一的，但破圈法得到的则不是。（）

答案:错单纯形法求解线性规划问题时，若要求得基础解，应当令（）

答案:非基变量全为0若某一个线性规划问题无可行解，则其对偶问题（）

答案:无可行解或具有无界解若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）

答案:无穷多个

答案:有无穷多最优解，Z=66关于求解线性规划最大值问题的最优解，叙述正确的是（）

答案:对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值在用单纯形表求解线性规划问题时，下列不正确的是（）

答案:如果在单纯形表中，某一检验数为零，则线性规划问题没有最优解；线性规划的基本特点是模型的数学表达式是（）

答案:线性函数对指派问题的效率矩阵作下列何种变化，不影响指派问题的最优解（）

答案:某行同加上一个非零常数某修理店只有一个修理工，来修理的顾客到达过程为Poisson流，平均4人/小时；修理时间服从负指数分布，平均需要6分钟，则每位顾客平均等待服务时间为（）

答案:4分钟求解指派问题的匈牙利法要求系数矩阵中每个元素都是（）

答案:非负的下图的最小支撑树的权和为（）

答案:17不平衡运输问题不一定有最优解。（）

答案:错某公司根据产品最优生产计划，若原材料的影子价格大于他的市场价格，则可购进原材料扩大生产。（）

答案:对在最短路中，发点到收点的最短路长是唯一的。（）

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

答案:对在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间的方差越大的时候，顾客的平均等待时间将越长。（）

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

答案:错在最优单纯形表中，若基变量价值系数改变，但无须再次迭代，则对应的最优基、最优解、最优值均保持不变。（）

答案:错如果运输问题单位运价表的全部元素乘上一个常数k（k>0），最优调运方案将不会发生变化。（）

答案:对Dijkstra算法用于正权网络也可以用于负权网络。（）

答案:错同一问题的线性规划模型是唯一的。（）

答案:错动态规划、线性规划和非线性规划所研究的对象本质上都是一个求极值的问题，都是利用迭代法去逐步求解的。（）

答案:对应用匈牙利算法求解工作指派问题时，对不打勾的行和打勾的列划横线。（）

答案:对如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解（）

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

答案:对线性规划问题的原单纯形解法，可以看做是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。（）

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

答案:对线性规划问题的每一个基可行解对应于可行域的一个顶点。（）

答案:对求解效益最大的指派问题，可以用效率矩阵的最小元素减去矩阵的各元素，得到新的效率矩阵，再用匈牙利算法求解。（）

答案:错对动态规划问题，若最终阶段的状态变量已知，则应采用顺序递推解法。（）

答案:对

答案:22在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是（）

答案:线一个居民住宅区的道路构成图是（）

答案:连通图单纯形法求解时，若求得的基础解满足非负要求，则该基础解为（）

答案:可行基解悬挂点的次为（）

答案:1线性规划问题若有最优解，最优解（）。

答案:唯一或无穷多个在求最大值的线性规划问题中，松弛变量在目标函数中的系数为（）

答案:0在求最小值的线性规划问题中，人工变量在目标函数中的系数为（）

答案:极大的正数一个图有5个点，８条边。这个图一定是（）

答案:含圈的图对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）

答案:非负一个含有圈的5个点的连通图的线数（）

答案:至少为5在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）

答案:最小支撑树问题在下面的数学模型中，属于线性规划模型的为（

）

答案:线性规划（最大化）具有无解界是指（）

答案:存在某个检验数大于等于0，但它对应的技术列向量都小于等于0非基变量所对应的向量可以由基向量组线性表示吗？（）

答案:可以唯一地线性表示线性规划可行域的顶点一定是（）

答案:基可行解设某运输方案中第2行的行向位势为R，第2列的列向位势为K，第2行第2列空格的运费为C，则该格的检验数为（）

答案:C-（R+K）原问题与对偶问题的解的关系不正确的是（）

答案:若对偶问题无可行解，则原问题有无界解一个排队系统中，不管顾客到达时间和服务时间的情况如何，只要运行足够长的时间，系统将进入稳定状态。（）

答案:错服务时间服从负指数分布的系统比服务时间定长系统的效率更高。（）

答案:错对于M/M/1或M/M/n的排队系统而言，服务完毕离开系统的顾客流也为泊松流。（）

答案:对对于存在平稳状态的排队系统，服务时间的方差越小，系统将越有效。（）

答案:对某修理店只有一个修理工，来修理的顾客到达过程为Poisson流，平均4人/小时；修理时间服从负指数分布，平均需要6分钟，则店内恰有3个顾客的概率为（）

答案:0.038下面那种图不一定是树？（）

答案:有n个顶点、n-1条边的图.图论中的图不仅反映了研究对象之间的关系，而且是真是图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。（）

答案:错在任一个图G中，当点集V确定后，树图是G中（）

答案:边数最小的支撑图一个图G是树的充分必要条件是边数最少的无孤立点的图。（）

答案:错最小支撑树中任意去掉一条边都会不连通。（）

答案:对为动态规划问题建模时，需要划分阶段，定义各阶段的状态变量、决策变量，给出状态转移方程，最后推导出最优值函数的基本方程。（）

答案:对动态规划问题中最优策略具有性质（）

答案:无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策构成最优策略在多阶段决策过程中，每段决策的选取是从全局来考虑的，与该段的最优选择答案相同。（）

答案:错在用逆序解法求解动态规划问题时，的含义是从第k阶段到第n阶段的最优解。（）

答案:对一个最优策略的子策略总是最优的。（）

答案:对匈牙利法的条件是（）

答案:问题求最小值求解纯整数规划的两种最主要的方法是（）

答案:分支定界法，割平面法求解效益最大的指派问题，可以用指派矩阵的最大元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。（）

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

答案:错作为目标规划的目标函数，正确的表达式为（）

答案:对于目标规划问题，目标函数只是偏差变量的线性函数。（）

答案:对目标规划中，根据目标的优先级给出目标偏差变量的权重，这样，最优解能保证所有目标都实现。（）

答案:错一对正负偏差变量至少一个大于零。（）

答案:错

答案:错

答案:该方案中没有出现退化现象有5个产地4个销地的平衡运输问题，（）

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

答案:错运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。（）

答案:对在最优单纯形表中，若非基变量价值系数（Cn）改变，但无须再次迭代，则对应的（）保持不变

答案:最优值###最优解###最优基

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

答案:使对偶问题保持可行任何线性规划问题都存在并具有唯一的对偶问题。（）

答案:对互为对偶的两个问题存在关系（）

答案:原问题无解界，对偶问题无可行解若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（）

答案:对对于线性规划问题，下列说法正确的是（）

答案:若有最优解，最优解一定是基可行解；单纯形法解线性规划问题时，值为零的变量一定是非基变量。（）

答案:错使用人工变量法求解极大化线性规划问题，当所有检验数都小于等于0时，在基变量中仍含有非零的人工变量，表明该线性规划问题（）

答案:无可行解线