Question

运筹学对偶单纯形法出基和进基变量的确定

出基变量为什么要选最小的b(b<0)呢?进基变量为什么要选检验数与要出基变量对应的系数(系数大于0)比值的绝对值最小的呢?

Answer 1

出基bai变量是运筹学中单纯形法的一个概念。是通过计算最小比值找出随着入基变量的增加首先减少到0的基变量。

这个基变量变为0意味着下一个可行解中它就变成了非基变量。因此，这个变量被称为专当前迭代的出基变量。所以出基变量是通属过最小比值法确定的。

基变量是运筹学中的一个术语。在线性规划问题约束条件方程组中,系数矩阵中的基向量对应的变量称为基变量。非基变量是运筹学中的一个术语。它的定义是线性规划中除基变量以外的变量称为非基变量。

扩展资料：

（1）变量名必须以字母或下划线打头，名字中间只能由字母、数字和下划线“_”组成；最后一个字符可以是类型说明符；

（2）变量名的长度不得超过255个字符；

（3）变量名在有效的范围内必须是唯一的。有效的范围就是引用变量可以被程序识别、使用的作用范围——例如一个过程、一个窗体等等。有关引用变量作用范围的内容，将在以后介绍。

（4）变量名不能是VB中的保留字（关键字），也不能是末尾带类型说明符的保留字，但可以把保留字嵌入变量名，　关键字是指VB6语言中的属性、事件、方法、过程、函数等系统内部的标识符。

如已经定义的词（if、endif、while、loop等）、函数名(len、format、msgbox等)。像Print、Print$是非法的，而Myprint是合法的。　例如：　strName1，intMax_Length，intLesson，strNo3等是合法的变量名,而A&B，all right，3M,_Number等是非法的变量名。