农业系统工程基础系列讲座 第六讲

前面我们着重介绍了用单纯形表求解规范形式的线性规划问题和已知基求规范形式。从实际中抽象出来的线性规划问题,化成标准形式后,能直接构成规范形式的是极少见的,能直接从系数矩阵中观察出一个单位矩阵(初始基)的情况也不多。如果通过变换找一个初始基,那是比较困难的。这时,就采用人造基方法。即除已有基变量(包括松弛变量)的等式约束外,其它等式约束均加上一个非负的人工变量。这样就得到了一个初始基,化为规范形式就得到一个初始基本可行解。在用计算机求解时。