摘要
基本可行解是运筹学中的一个重点问题,也是教学的一个难点,基本可行解对应可行域的一个顶点,理解顶点的概念有助于理解基本可行解,基本可行解又是运筹学的理论基础。作者给出了关于顶点的一点见解,将顶点与基本可行解的关系转化为两个等价命题来说明,希望能对运筹学的教学有所帮助。
Basic feasible solution is not only an important problembut also an difficult problem;a basic feasible solution corresponds toa vertex of feasible field,which is helpful for understanding the definition of the basic feasible solution to understand the definition ofvertex,and the basic feasible solution is theoretical basis of operations research.Here the author of this paper gives some opinions,translatesthe relationship between the vertex and basic feasible solution into two equivalent proposition,hoping that it is useful for teachingof operations research.
作者
王常春
冉杰
汤小燕
WANG Chang-chun;RAN Jie;TANG Xiao-yan(Department of Mathematics, Zunyi Normal College, Zunyi 563006, China)
出处
《遵义师范学院学报》
2017年第3期121-122,共2页
Journal of Zunyi Normal University
基金
贵州省科技合作计划项目(黔科合LH字[2016]7031号
黔科合LH字[2016]7029号)
关键词
顶点
基本可行解
凸组合
内点
vertex
basic feasible solution
convex combination
inner point