A new neural network approach of linear programming

This paper presents a new neural network for solving linear programming problems. After defining the neural dynamics of the proposed neural network, we have shown the existence of an equilibrium point and the asymptotic stability of the equilibrium point of the neural dynamics. As the time parameter approaches infinity, an optimal solution of the linear programming problem is shown to be the equilibrium point of the neural dynamics, and each equilibrium point is optimal to the problem. Two numerical results indicate that the proposed neural network is an efficient technique and stable independent of the starting point.