International Journal of Engineering and Technology

A new neural network with a single neuron for solving both a linear programming problem and its dual is presented in this paper. Based on the duality gap problem, the network and its energy function are defined. The proposed neural network based on a nonlinear dynamical system uses only simple hardware in which no analog multipliers are required and is proved to be globally asymptotically stable to the exact solution. Some simulation results are presented for showing the efficiency and simplicity of the proposed neural network.