首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A tutorial proof that extreme points are basic feasible solutions
Authors:Donald C Aucamp  Haluk Bekiroglu
Institution:Department of Management Science, Southern Illinois University, Edwardsville, IL 62026, U.S.A.
Abstract:Given a set of m linear equations in n unknowns with the requirement that the solution space be nonnegative, a simple, heuristic proof is offered which shows that the extreme points of the set of feasible solutions are also basic feasible solutions. This proof can be used in many text treatments of Linear Programming which omit the proof on the grounds that it is too difficult to prove.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号