|
|||||
|
|
| 求解线性规划的快速算法 | |
| 作者姓名： | 卢新明 高自友 赵茂先 |
| 作者单位： | 山东矿业学院数学软件系，山东矿业学院数学软件系，山东矿业学院数学软件系 |
| 摘 要： | 本文给出了一类求解线性规划min{cTx|Ax≤b}的快速算法,大量数值实验表明计算速度是单纯形方法和Karmarkar方法的几十倍到几百倍。其基本计算步骤为: Step 0 给出初始可行解x_0和正整数k_0,置k=0 Step 1 从x_0出发,沿方向P=-C搜索到约束边界得x_1 |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||||
|
||||||||||||||||
|
||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |