An Algorithm to Solve a Linear Program

: This work is about an algorithm for solving a linear program which is simple to apply. There are three algorithms in this work. The first algorithm solves a two-variable linear program. This algorithm is built on simple concepts such as the slope and the intercept of a line. The core idea of the algorithm is the Deleting Principle based on the consistency between slopes and intercepts along the boundary of the feasible region. The second algorithm is the main algorithm. It solves a general linear program. The algorithm starts from the origin and moves to other points on the boundary of the feasible region. The algorithm depends on a two-dimensional intersection process: a systematic and repeated application of the first algorithm that will lead to a feasible solution on the boundary of the feasible region called a stable solution. The third algorithm or the judging algorithm is applied on every stable solution reached in the main algorithm. The judging algorithm either verifies that ...

• Type: Conference
• Year: 2006
• Where: CSC
• Authors: Rajan Alex
• Keywords: Algorithm, CSC 2006, CSC 2007, Judging Algorithm, Main Algorithm