|
|||||
|
|
| 求线性规划初始基可行解的两种新算法 | |
| 引用本文： | 高国成,王卓鹏,张来亮.求线性规划初始基可行解的两种新算法[J].山东师范大学学报(自然科学版),1999(4). |
| 作者姓名： | 高国成 王卓鹏 张来亮 |
| 作者单位： | 山东科技大学基础部!250031，济南，山东科技大学电气工程系!250031，济南，山东科技大学基础部!250031，济南 |
| 摘 要： | 众所周知，用单纯形法求解线性规划问题时，首先要找到一个初始可行基．当线性规划问题无明显可行基时，通常要引入人工变量，采用大Ｍ法或二阶段法来求解．由于人工变量的引入，变量数增加，计算量和计算机的存贮量也随之增大．因此，不少作者〔１，２〕对求线性规划初始基可行解的方法进行研究，以提高求解效率．本文给出了两种求线性规划问题初始基可行解的新算法，从数值例子来看是高效率的．考虑如下的线性规划问题ｍａｘＺ＝ＣＴＸＳ．ｔ． Ａｘ＝ｂ ｘ≥０，（１）其中Ｃ，ｘ∈Ｒｎ，ｂ∈Ｒｍ，Ａ∈Ｒｍ×ｎ．假定ｂ≥０，ｒｎａｋ… |
| 本文献已被 CNKI 等数据库收录！ | |