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

作　　者：张钧[1] 刘小茂[2] 

机构地区：[1]华中科技大学自动化学院,湖北武汉430074 [2]华中科技大学数学与统计学院,湖北武汉430074

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

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

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

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