روش اختلال هوموتوپی برای مسائل برنامه ریزی خطی
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|25481||2014||5 صفحه PDF||سفارش دهید||1850 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Applied Mathematical Modelling, Volume 38, Issues 5–6, 1 March 2014, Pages 1607–1611
In this paper, He’s homotopy perturbation method (HPM) is applied for solving linear programming (LP) problems. This paper shows that some recent findings about this topic cannot be applied for all cases. Furthermore, we provide the correct application of HPM for LP problems. The proposed method has a simple and graceful structure. Finally, a numerical example is displayed to illustrate the proposed method.
Experiential surveys show that linear programming (LP) is one of the most important techniques in applied mathematics. Many real-world problems can be transformed to linear programming model. Hence this model is an indispensable tool in today’s applications such as energy, military, transportation, manufacturing, etc. There are many methods for solving LP (see  and references therein). Recently, Mehrabinezhad and Saberi-Nadjafi , presented a new method to solve LP based on the homotopy perturbation method (HPM). HPM was first proposed by He in 1998  and was further developed and improved by him (see, , , ,  and  and the references therein). He, presented a homotopy perturbation technique based on the introduction of homotopy in topology, coupled with the traditional perturbation method for the solution of algebraic equations. This technique provides a summation of an infinite series with easily computable terms, which converges rapidly to the solution of the problem. In the literature, various authors have successfully applied HPM for many kinds of different problems such as nonlinear partial differential equations  and , nonlinear integral and integro-differential equations ,  and , fractional IVPs , nonlinear systems  and also linear systems  and . For details of the number of publications on HPM according to web of science, we refer to [7, Fig. 1]. In this paper we study the homotopy perturbation method and point out some problems in the article . Furthermore, we use HPM for solving linear programming (LP) problems under unrestricted variables. This paper is organized as follows. In Section 2, we present some notations and a brief review of the homotopy perturbation model for solving linear system. In Section 3, we point out the problems of the mentioned paper. In Section 4, we introduce application of HPM for LP under unrestricted variables with some examples.
نتیجه گیری انگلیسی
In this paper, we have applied He’s homotopy perturbation method (HPM) for linear programming (LP) problems. We have shown that the model of  cannot be applied for all cases. Finally, a numerical example is displayed to illustrate the proposed method.