论文部分内容阅读
第七节 已知基求规范形式 前面介绍的内容都是以规范形式为基础的。在实际工作中,将一个线性规划模型,用前面介绍的加入松驰变量和剩余变量及以后要介绍的人工变量等技巧,化为标准形式后,一般是不能构成规范形式的。往往是在约束方程中存在一个基(即每个等式中都找出了一个基变量),而基变量在目标函数中的系数并不为零。如何把这些系数化为零呢?这相当于怎样填写单纯形表的最下面一行(又叫目标函数行),下面我们举一个例子来说明。这个方法在下一讲要介绍的“二阶段法”中是很有用的。