线性规划与非线性规划中的“多反而少”现象

被引:20
作者
杨承恩
金大勇
机构
[1] 长沙铁道学院,长沙铁道学院副教授,运筹学会学术委员会成员,美国“数学评论”评论员,讲师
关键词
“多反而少”悖论; 线性规划; 非线性规划;
D O I
暂无
中图分类号
学科分类号
摘要
本文讨论了一般情况下线性规划问题出现“多反而少”现象的一充分必要条件,以及最小费用流问题出现“多反而少”现象的充分必要条件。最后讨论了某些非线性规划问题中出现“多反而少”现象的充分必要条件。
引用
收藏
页码:62 / 68
页数:7
相关论文
共 4 条
[1]   关于一般线性规划的“悖论” [J].
林耘 .
运筹学杂志, 1986, (01) :79-80+8
[2]   谈运输问题“悖论”产生的条件 [J].
林耘 .
运筹学杂志, 1984, (01) :79-80+70
[3]   运输问题悖论 [J].
周奇 .
运筹学杂志, 1982, (01) :78-79
[4]   A STRONGLY POLYNOMIAL MINIMUM COST CIRCULATION ALGORITHM [J].
TARDOS, E .
COMBINATORICA, 1985, 5 (03) :247-255