An alternative method for solving quadratic fractional programming problems with homogenous constraints

Journal of Emerging Trends in Engineering and Applied Sciences(2014)

引用 24|浏览0
暂无评分
摘要
In this paper, we use extended simplex method and all solution method for solving quadratic fractional programming (QFP) problems when some of its constraints are homogenous. Swarup's extended simplex method fails to solve QFP problems when some of its constraints are homogenous. So, solving such problems, we first convert this problem into a QFP problem with non-homogeneous constraints and use matrix transformation for this convert. We then choose a new optimizing value with optimality condition and replace new entering value by outgoing value in some sequential tables. This is the way of choosing new basic solutions. We continue this process until we reach the optimality condition. After that we again use matrix transformation to get the final result of the original problem. In addition, we also develop an algorithm with a computer technique (using MATHEMATICA) for solving QFP problems with homogeneous constraints directly. A numerical example is illustrated to demonstrate our methods.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要