解线性规划的单纯形算法中避免循环的几种方法 |
| |
引用本文: | 裘宗沪.解线性规划的单纯形算法中避免循环的几种方法[J].数学的实践与认识,1978(4). |
| |
作者姓名: | 裘宗沪 |
| |
作者单位: | 中国科学院数学研究所 |
| |
摘 要: | 在线性不等式或等式组的约束下,求线性目标函数的极值问题,通常称为线性规划.线性规划是运筹学中最基本的数学模型之一.五十年代初,1]首先提出了解线性规划的单纯形算法,20多年来的计算实践已证明,这一算法是有效的,而且这一算法已成为整数规划和非线性规划某些算法的基础.为了保证单纯形算法是有限步迭代的,必须避免迭
|
本文献已被 CNKI 等数据库收录! |
|