|
|||||
|
|
| 线性规划“退化与循环”中一例的新解 | |
| 引用本文： | 段春香.线性规划“退化与循环”中一例的新解[J].怀化师专学报,2012(8):9-11. |
| 作者姓名： | 段春香 |
| 作者单位： | 武汉体育学院体育经济教研室,湖北武汉430079 |
| 摘 要： | 在线性规划问题中，当出现退化的基可行解时，用单纯形法进行迭代，可能出现循环（又称死循环），导致计算失败．1974年勃兰特提出了一种很简便的规则，按照这一规则计算，一定能避免出现循环．针对历史上一个著名的因退化导致循环的例子，利用勃兰特法则重新进行计算，结果摆脱了循环，得出了最优解，这再一次证明了勃兰特法则的正确性． |
| 关 键 词： | 线性规划 单纯形法 退化与循环 |
| 本文献已被 维普 等数据库收录！ | |