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