|
|||||
|
|
| 一道《运筹学》作业题引发的思考 | |
| 作者单位： | ;1.华中科技大学自动化学院;2.华中科技大学数学与统计学院 |
| 摘 要： | 当线性规划问题的可行域有界时,线性规划问题的最优解一定是基可行解之一。此时,单纯形法等价于在线性规划问题的多面体形状的可行域的顶点(线性规划问题的基可行解)之间的逐步寻优。可是,可行域有界的先决条件偶尔会被遗忘。本文是作者在《运筹学》教学中,由一道作业题以及习题解答中遇到了这种遗忘后的一点思考。 |
| 关 键 词： | 线性规划 基可行解 可行域 最优解 |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |