In this paper,a numerical example of linear fractional programming (LFP) has been constructed in which a finite sequence of degenerate bases obtained by the LFP's primal simplex algorithm in referenes [1] and [2] may yield basis cycling and hence no optimum solution could be got. So,We propose the finite algorithm using Bland's rule.
参考文献
相似文献
引证文献
引用本文
陈庆华,李建平.线性分式规划原始单纯形算法有限性问题[J].国防科技大学学报,1993,15(2):66-71. Chen Qinghua, Li Jianping. On Finitness of the Primal Simplex Algorithm of Linear Fractional Programming[J]. Journal of National University of Defense Technology,1993,15(2):66-71.