A New Method to Determine the Entering Variable in Simplex Algorithm

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 380

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS10_024

تاریخ نمایه سازی: 11 شهریور 1397

چکیده مقاله:

Simplex method was developed by Dantzig at first about a half century ago as an algorithm for solving linear programming (LP) problems. Currently, one might hardly find a serious scholar who is unaware of LP and/or the simplex method entirely. Although there is interior point methods algorithm (such as karmarkar algorithm) have been developed for solving LP problems in polynomial time, but simplex method is verypopular as an algorithm for solving these problems, too. Despite of the popularity of this algorithm, one is considerable that simplex solves some of LP problems in exponentially time, such as Klee-Minty cube and therefore need to be modified to achieve better performance. This paper will introduce a new method fordetermining the entering variable in which the minimum ratio test is considered in this regard. Theexperiments affirm the superiority of the novel scheme

نویسندگان

Ahmad Mohammadi

Industrial Engineering Department , Sharif University of Technology, Tehran, Iran