| 求线性规划初始基可行解的叠累型转轴方法 |
| |
| 引用本文： | 简金宝,黎健玲.求线性规划初始基可行解的叠累型转轴方法[J].广西大学学报(自然科学版),1994,19(1):27-33. |
| |
| 作者姓名： | 简金宝 黎健玲 |
| |
| 作者单位： | 广西大学数学与信息科学系 |
| |
| 摘 要： | 建立两种新的叠累型转轴方法。不引进任何人工变量和罚因子以及辅助线性规划，从任何一个基（既非原始，也非对偶可行）出发，在原模型上施行转轴运算，对原始（对偶）可行性进行叠累，即在转轴中，非负变量（简约价格）始终保持其非负性，且非负个数不断得以增加，因此，可在有限次转轴后获得原始（对偶）基可行解。本文第一种转轴方法属于阶段Ⅰ型，即不考虑目标函数值的变化。第二种方法是组合两阶段型，即将初始化和最优化过程兼顾考虑。
|
| 关 键 词： | 线性规划 转轴方法 基可行解 |
Monotonic Build-Up Pivotal Methods for Finding an lnitial Basic Feasible Solution to Linear Programming |
| |
| Jian Jinbao, Li Jianling.Monotonic Build-Up Pivotal Methods for Finding an lnitial Basic Feasible Solution to Linear Programming[J].Journal of Guangxi University(Natural Science Edition),1994,19(1):27-33. |
| |
| Authors: | Jian Jinbao Li Jianling |
| |
| Institution: | Jian Jinbao; Li Jianling |
| |
| Abstract: | |
| |
| Keywords: | linear programming pivotal methods basic feasible solution combinedtwo phases |
| 本文献已被 CNKI 维普 等数据库收录！ |
