一道《运筹学》作业题引发的思考

下载PDF

导出

摘要当线性规划问题的可行域有界时,线性规划问题的最优解一定是基可行解之一。此时,单纯形法等价于在线性规划问题的多面体形状的可行域的顶点(线性规划问题的基可行解)之间的逐步寻优。可是,可行域有界的先决条件偶尔会被遗忘。本文是作者在《运筹学》教学中,由一道作业题以及习题解答中遇到了这种遗忘后的一点思考。

作者张钧刘小茂

机构地区华中科技大学自动化学院华中科技大学数学与统计学院

出处《教育教学论坛》 2016年第35期210-211,共2页 Education And Teaching Forum

关键词线性规划基可行解可行域最优解

分类号 O221.1 [理学—运筹学与控制论]

引文网络
相关文献

参考文献4

1甘应爱,田丰,李维铮,等.运筹学[M].北京:清华大学出版社,2011:44.
2边文思,焦艳芳.运筹学(第四版)同步辅导及习题全解[M].北京:中国水利水电出版社,2014:7-10.
3陈志平,徐宗本.计算机数学———计算复杂性理论与NPC、NP难问题的求解[M].北京:科学出版社,2003:3.
4Frederick S. Hillier,Gerald J. Lieberman. Introduction toOperations Research(Tenth Edition)[M].McGraw-Hill Education,2015.

1郑亚林,安凯,李彩萍.单纯形法的一种改进[J].曲阜师范大学学报（自然科学版）,1999,25(2):14-16. 被引量：2
2夏少刚.关于线性规划基本定理的一点注记[J].运筹与管理,2002,11(3):24-26.
3臧振春.线性规划辅助问题的讨论[J].郑州工业大学学报,2000,21(2):37-39.
4李景椿.典型线性规划的基可行方向法[J].哈尔滨电工学院学报,1992,5(4):370-380. 被引量：1
5姚丽,周兴伟,温一新.一个经典规划问题最优解的讨论[J].高等数学研究,2016,19(4):80-82.
6王丽芳.基于摄动法解决病态单纯形法的一点改进[J].长江大学学报（自科版）（上旬）,2012,9(7):5-7.
7冒建生.运用不同的思维方法培养学生提出问题的能力[J].数学通报,2013,52(6):18-22. 被引量：4
8夏少刚,李敏.求基可行解一种概率意义下的多项式算法[J].运筹学学报,1998,2(4):39-47. 被引量：10
9杨祥永,许成.网络图上的分段线性分式规划模型及有效算法[J].青岛大学学报（自然科学版）,2007,20(2):22-26. 被引量：1
10郑汉鼎.n维复形上带有时间因素的规划问题[J].应用数学,1990(3):38-43. 被引量：5

教育教学论坛

2016年第35期

浏览历史

内容加载中请稍等...

一道《运筹学》作业题引发的思考

参考文献4

相关作者

相关机构

相关主题

浏览历史