Application of He's homotopy perturbation method to linear programming problems

摘要

In this paper, we use He's homotopy perturbation method (HPM) for solving linear programming (LP) problems. By applying HPM for this class of problems, optimal solutions of a primal LP problem and its corresponding dual problem can be obtained at the same time. The efficiency of the method is shown by solving some examples.