No Detail Found!

Development of New Technique to Solve Degeneracy in Linear Programming.

Author(s)
R. SHAIKH Department of Basic Science and Related Studies, Mehran University of Engineering and Technology, Jamshoro, Sindh, Paksitan
A. A. SHAIKH Department of Basic Science and Related Studies, Mehran University of Engineering and Technology, Jamshoro, Sindh, Paksitan
S. F. SHAH Department of Basic Science and Related Studies, Mehran University of Engineering and Technology, Jamshoro, Sindh, Paksitan
Abstract
This Paper Leads To A Technique To Solve Degeneracy Occurring In Simplex Method In Linear Programming Problems By Presenting A New Algorithm To Choose The Particular Leaving Variable. This Method Involves Lesser Time Than The Existing Simplex Method To Get The Exact Required Results Of All The Non-Basic Variables Whereas, The Existing Simplex Method Doesn’t Always Show All The Required Results. Proposed Technique Ue/Algorithm Is Better Choice To Avoid The Confusions Of Taking Arbitrary Values To Choose Leaving Variables And Hence The Proposed Technique Is Robust To Solve Degeneracy Linear Programming Problems.
Publication Details
Page(s) 570-574
DOI DOI not available
Published Journal: Sindh University Research Journal, Volume: 49, Issue: 3, Year: 2017

Request the full text from PASTIC

Keywords
Occurrence of Degeneracy, simplex method, Modified Simplex Algorithm, Alternative Solution, Optimum Solution.
0

Citations

0

Downloads

61

Views