General Mathematics

   

Linear Programming using NNLS

Authors: Dhananjay P. Mehendale

We discuss a new simple method to solve linear programming (LP) problems, based on the so called duality theory and nonnegative least squares method. The success for this method as far efficiency is concerned depends upon the success one may achieve by further research in finding efficient method to obtain nonnegative solution for a system of linear equations. Thus, the suggested method points the need to devise better methods, if possible, of finding nonnegative solution for a system of linear equations. Because, it is shown here that the problem of linear programming reduces to finding nonnegative solution of certain system of linear equations, if and when it exists, and this system of equations consists of 1) the equation representing duality condition; 2) the equations representing the constraints imposed by the given primal problem; and 3) the equations representing the constraints imposed by its corresponding dual problem. In this paper we have made use of well known method of nonnegative least squares (NNLS), [1], as a primary start for finding nonnegative solution for a system of linear equations. Two simple MATLAB codes for testing method by implementing it to solving some simple problems are provided at the end.

Comments: 7 Pages

Download: PDF

Submission history

[v1] 2012-12-19 13:55:38

Unique-IP document downloads: 580 times

Vixra.org is a pre-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. Vixra.org will not be responsible for any consequences of actions that result from any form of use of any documents on this website.

Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.

comments powered by Disqus