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

Abstract

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.

Keywords:

• homotopy perturbation method
• linear programming problem

2000 AMS Subject Classifications :

• 90C05
• 55P99
• 47A55