对于一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为mn。

相似题目

• 在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）

  A、不能大于(m+n-1)； B、不能小于(m+n-1)； C、等于(m+n-1)； D、不确定。

  查看最佳答案

• 对m个产地，n个销地的平衡运输问题，其基变量的个数为（）。

  A . m-n B . m+n C . mn D . m+n-1

  查看最佳答案

• 在运输问题模型中，m+n-1个变量构成基变量的充要条件是（）。

  查看最佳答案

• n个逻辑变量的逻辑函数y有m个最小项，则它的对偶函数肯定也有n个最小项。

  A . 正确 B . 错误

  查看最佳答案

• 对于一个含有n个变量的程序，采用边界值健壮性测试方法来测试程序会产生6n+1个测试用例。

  A . 正确 B . 错误

  查看最佳答案

• 对于一个无约束优化问题，若其一阶、二阶偏导数易计算，且计算变量不多（n≤20），宜选用的优化方法是（）

  A . 拟牛顿法 B . 变尺度法 C . 0.618法 D . 二次插值法

  查看最佳答案

• 标准指派问题（m人，m件事）的规划模型中，有（）个决策变量。

  A、m×m B、2m C、.m D、都不对

  查看最佳答案

• 原问题有5个变量3个约束，其对偶问题（）

  A . A．有3个变量5个约束 B . B．有5个变量3个约束 C . C．有5个变量5个约束 D . D．有3个变量3个约束

  查看最佳答案

• 对于有m项任务分配给m个人去完成的分配问题有（）个约束条件。

  A . m B . m×m C . m+n D . 2m

  查看最佳答案

• m个产地n个销地的平衡运输问题有mn-m-n+1个非基变量。

  查看最佳答案

• 某线性规划问题，含有n个变量，m个约束方程，(m

  查看最佳答案

• 对一个有n个变量m个约束的标准型的线性规划问题，其可行域的顶点恰好为Cnm个

  查看最佳答案

• 对于一个有 n 项任务需要有 n 个人去完成的分配问题，其解中取值为 1 的变量数为 n 个

  查看最佳答案

• 用回溯搜索算法解决约束满足问题时，如果没有赋值的变量分别有x1,X2,X3,它们的剩余合法赋值分别有3个，2个，2个，而且受x1,X2,X3约束的未赋值变量分别有1个，2个，1个，则此时算法应该选择哪个变量进行赋值尝试？______

  查看最佳答案

• 用标准搜索方法来解决约束满足问题时，假设描述状态的变量总个数为n，变量的取值个数最多为d，在生成的搜索树的第L层有______（多少)个结点，最坏情况下搜索树生产______*d的n次方（多少)个叶子结点。

  查看最佳答案

• 在产销平衡运输问题中，设产地为m个，销地为n个，那么基变量的个数一定是（）个。

  A．m+n B．m+n+1 C．m+n-1 D．m-n+1

  查看最佳答案

• 原问题有5个决策变量，则其对偶问题也一定有5个约束条件。此题为判断题(对，错)。

  是 否

  查看最佳答案

• 如果一个线性规划问题有n个变量，m个约束方程（m<n），系数矩阵的数为m，则基可行解的个数最为（）

  A．m个 B．n个 C．sub>n</sub>^m D．C_mⁿ个

  查看最佳答案

• 如果一个线性规划问题含有 n 个变量, m 个约束条件（）.

  A．n B．m C．C n m D．C m n

  查看最佳答案

• 约束矩阵A中任何一组m个线性无关的列向量构成的子矩阵称为该问题的一个（）。

  A．基 B．最优解 C．基本解 D．基向量

  查看最佳答案

• 7、对于含有 m 个方程 n 个未知量的线性方程组, 若 m ＞ n, 则该方程组一定无解.

  查看最佳答案

• 1．某线性规划问题，n个变量， m 个约束方程，系数矩阵的秩为m（m＜n)则下列说法正确的是（）

  A．基可行解的非零分量的个数不大于m B．基本解的个数不会超过 cnm个 C．该问题不会出现退化现象 D．基可行解的个数不超过基本解的个数

  查看最佳答案

• 9、在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，若基变量有m个，则非基变量有（)个。

  A．m B．n C．n-m D．n+m

  查看最佳答案

• 产销平衡的运输问题模型有m+n个等式约束和mn个变量。（)

  是 否

  查看最佳答案