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 等数据库收录! |
|