网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

一个有n项任务需要n个人完成的指派问题，其解中取值为1的变量个数是

A．n-1

B．n

C．n+1

D．n+2

参考答案和解析
n个
更多 “一个有n项任务需要n个人完成的指派问题，其解中取值为1的变量个数是A．n-1B．nC．n+1D．n+2” 相关考题
考题 指派问题的解中基变量的个数为m＋n。() 此题为判断题(对，错)。
查看答案
考题 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。() 此题为判断题(对，错)。
查看答案
考题 一个有N个用户网络中，采用RSA算法在网络中进行加密通信，则满足所有用户通信需要的密钥个数是（）。（）A.N*(N-1) B.N C.2N D.N*N
查看答案
考题 一个n个顶点的连通无向图,其边的个数至少为( )。A、n-1B、nC、n+1D、nlogn
查看答案
考题 有m个供应点、n个需求点的供需平衡运输问、其任意基解中基变量的个数为m+n个。()
查看答案
考题 n个变量的最大项是n个变量的“()项”,其中每一个变量都以原变量或()变量的形式出现一次。对于任何一个最大项,只有一组变量取值使它为(),而变量的其余取值均使它为()。
查看答案
考题 在产销平衡运输问题中,设产地为m个,销地为n个,那么基可行解中非零变量的个数( ) A. 不能大于(m+n-1)；B. 不能小于(m+n-1)；C. 等于(m+n-1)；D. 不确定
查看答案
考题 运输问题的可行解中基变量的个数一定遵循m＋n－1的原则() 此题为判断题(对，错)。
查看答案
考题 指派问题的标准形式是:有 n 个人和 n 件事,已知第 i 个人做第 j 件事的费用为 Cij(i, j=1,2,...,n) , 要求确定人和事之间的一一对应的指派方案, 使完成这 n 件事的总费用最小。 () 此题为判断题(对，错)。
查看答案
考题 运输问题若有m个供应商,n个销售商,则基变量个数为()。 A、m*n-1B、m*nC、m*n+1D、m*n+2
查看答案
考题 在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时，需要移动的元素个数为______。A．n-i+1B．n-iC．iD．i-1
查看答案
考题 某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m（mA、基可行解的非零分量的个数不大于mB、基本解的个数不会超过Cmn个C、该问题不会出现退化现象D、基可行解的个数不超过基本解的个数E、该问题的基是一个m×m阶方阵
查看答案
考题 下面关于指派问题的说法正确的是（）A、指派问题其形式为分配问题B、主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化C、指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作
查看答案
考题 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）。
查看答案
考题 真值表是描述逻辑函数的各个输入变量取值组合与函数值对应关系的表格。对于n个输入变量就有（）个不同的取值组合。A、nB、n-1C、2nD、2n-1
查看答案
考题 在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）A、不能大于（m+n-1）B、不能小于（m+n-1）C、等于（m+n-1）D、不确定
查看答案
考题 对m个产地，n个销地的平衡运输问题，其基变量的个数为（）。A、m-nB、m+nC、mnD、m+n-1
查看答案
考题 运输问题的基本可行解有特点（）。A、产销平衡B、不含闭回路C、有m+n个位势D、有m+n-1个基变量
查看答案
考题 在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为（）。A、m个B、n个C、n-m个D、0个
查看答案
考题 已知对称形式原问题（MAX）的最优表中的检验数为（λ1，λ2，...，λn），松弛变量的检验数为（λn+1，λn+2，...，λn+m），则对偶问题的最优解为（）A、-（λ1，λ2，...，λn）B、（λ1，λ2，...，λn）C、-（λn+1，λn+2，...，λn+m）D、（λn+1，λn+2，...，λn+m）
查看答案
考题 对于单选题来说，每个问题就是一个变量，一个问题有n个答案，就有（）个量表值A、n-2B、n+1C、n+2D、n-1
查看答案
考题 一个n个顶点的连通无向图，其边的个数至少为（）。A、n-1B、nC、n+1D、nlog2n
查看答案
考题 填空题对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）。
查看答案
考题 多选题某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m（m A基可行解的非零分量的个数不大于mB基本解的个数不会超过Cmn个C该问题不会出现退化现象D基可行解的个数不超过基本解的个数E该问题的基是一个m×m阶方阵
查看答案
考题 单选题对m个产地，n个销地的平衡运输问题，其基变量的个数为（）。A m-nB m+nC mnD m+n-1
查看答案
考题 单选题在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）A 不能大于（m+n-1）B 不能小于（m+n-1）C 等于（m+n-1）D 不确定
查看答案
考题 单选题已知对称形式原问题（MAX）的最优表中的检验数为（λ1，λ2，...，λn），松弛变量的检验数为（λn+1，λn+2，...，λn+m），则对偶问题的最优解为（）A -（λ1，λ2，...，λn）B （λ1，λ2，...，λn）C -（λn+1，λn+2，...，λn+m）D （λn+1，λn+2，...，λn+m）
查看答案
考题 单选题若变量值的个数n为偶数时，中位数为A (n+1)／2所处位置的变量值B n／2所处位置的变量值C 处于(n+1)／2与n／2项变量值的简单算术平均数D 处于(n+1)／2与n／2项变量值的加权算术平均数
查看答案
热门标签
最新试卷