Search the Q&A Archives

Can non linear functions be solved using linear programming...

<< Back to: Linear Programming FAQ

 Question by anil.panicker@ideacellular.com Submitted on 9/24/2003 Related FAQ: Linear Programming FAQ Rating: Rate this question: N/A Worst Weak OK Good Great Can non linear functions be solved using linear programming methods? Why?

 Answer by el aprendiz Submitted on 6/22/2005 Rating: Not yet rated Rate this answer: N/A Worst Weak OK Good Great yes, they can, unfortunately only by means of piecewise approximations of the nonlinear function using special ordered sets.  This technique is quite powerful, but the accuracy is compromised when the number of variables is reduced.  Furthermore the problem is no longer purely linear programming since it becomes mixed integer programing due the requirements of the SOS to handle on/off variables.

 Answer by ali soleimani Submitted on 7/5/2005 Rating: Not yet rated Rate this answer: N/A Worst Weak OK Good Great how can i solve min [(a(ij)-q(ij))/a(ij)] when a(ij)=0?

Your answer will be published for anyone to see and rate.  Your answer will not be displayed immediately.  If you'd like to get expert points and benefit from positive ratings, please create a new account or login into an existing account below.

FAQS.ORG reserves the right to edit your answer as to improve its clarity.  By submitting your answer you authorize FAQS.ORG to publish your answer on the WWW without any restrictions. You agree to hold harmless and indemnify FAQS.ORG against any claims, costs, or damages resulting from publishing your answer.

FAQS.ORG makes no guarantees as to the accuracy of the posts. Each post is the personal opinion of the poster. These posts are not intended to substitute for medical, tax, legal, investment, accounting, or other professional advice. FAQS.ORG does not endorse any opinion or any product or service mentioned mentioned in these posts.

<< Back to: Linear Programming FAQ