一个正方体的边长为1,一只蚂蚁从其一个角出发,沿着正方体的棱形进,直到经过该正方体的每一条棱为止(经过一个顶点即算作经过该顶点所连接的3条棱)。则其最短的行进距离为( )
线性规划可行域的顶点一定是()
线性规划问题的基本解对应可行域的顶点。
单纯形法所求线性规划的最优解()是可行域的顶点。
线性规划模型中增加一个约束条件,可行区域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。()
若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为()。
对于一个有n个变量、m个约束的标准型的线性规划问题,其可行域的顶点恰好为mn。
线性规划问题的基可行解对应于可行域的()。
线性规划模型中增加一个约束条件,可行域的范围一般将()。
从一个到另一个基可行解的变换,在几何意义上,是从()的顶点到另一个顶点。
线性规划问题中基可行解与基解的区别在于()
线性规划模型增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域一般将扩大。
线性规划问题的每一个基解对应可行域的一个顶点。 ( )
若X是某LP的最优解,则X必为该LP可行域的某一个顶点。
卡诺图中的每一个小方格对应输入变量的一种组合,也就是对应着一个最小项;输入变量的每一个组合对应的输出结果填入卡诺图对应的小方格中。卡诺图反映了逻辑问题的全部因果关系,因此是唯一的。
线性规划问题的最优解只能在可行域的顶点上达到。
对一个有n个变量m个约束的标准型的线性规划问题,其可行域的顶点恰好为Cnm个
A有n个线性无关的特征向量,,它们对应的特征值分别为,则是一个基解矩阵
线性规划问题的每一个基解对应可行解域的一个顶点。()
对图的每一个顶点访问一次且只访问一次的过程称为图的遍历。( )
基本可行解一定对应于可行域的顶点()
线性规划问题可行域的每一个顶点,对应的是一个()。
28、若X是某LP的最优解,则X必为该LP可行域的某一个顶点。
图的遍历是指从图中某一顶点出发访问图中的每一个顶点,且_________。