Title: An Extended Simplex Algorithm for Linear Programming
Abstract:Simplex method is one of the most useful methods to solve linear program. However, before using the simplex method, it is required to have a base feasible solution of linear program and the linear pro...Simplex method is one of the most useful methods to solve linear program. However, before using the simplex method, it is required to have a base feasible solution of linear program and the linear program is changed to thetypical form. Although there are some methods to gain the base feasible solution of linear program, artificial variablesare added and the times of calculating are increased with these calculations. In this paper, an extended algorithm of the simplex algorithm is established, the definition of feasible solution in the new algorithm is expended, the test number is not the same sign in the process of finding problem solution. Explained the principle of the new algorithm and showed results of LP problems calculated by the new algorithm.Read More
Publication Year: 2012
Publication Date: 2012-06-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot