I have an OR model, with linear constraints and a nonlinear objective function. Is it impossible to solve it with "linprog"? If so, are there any methods to linearize objective functions, fore example by adding some constraints to the model? Thanks for your help.
3
-
2If you have Matlab at your disposition, and can use any of its functions, you should look at fmincon, which minimizes nonlinear objective functions under linear and nonlinear constraints.Etienne Pellegrini– Etienne Pellegrini2014-08-15 23:47:20 +00:00Commented Aug 15, 2014 at 23:47
-
Thank you so much; I think this toolbox solves my problem.Morianta– Morianta2014-08-16 07:42:22 +00:00Commented Aug 16, 2014 at 7:42
-
You're welcome! I made it into a proper answer so you can accept it and close this question! Happy coding!Etienne Pellegrini– Etienne Pellegrini2014-08-16 18:46:15 +00:00Commented Aug 16, 2014 at 18:46
Add a comment
|
2 Answers
`linprog' solves linear programming problems, and the objective function should be linear. The nonlinear objective functions can be linearized with mathematical linearization method.
For example you can use Function approximation for linearization. Taylor approximation is one of the methods. The linearization of a function is the first order term of its Taylor expansion around the point of interest. There exist other methods as well.
Matlab has a document for basic methods and functions of linearization that you may check.
If you support the question with code, people at SO can help more with the problem.
Comments
If you have Matlab at your disposition, and can use any of the optimization toolbox's functions, you should look at fmincon, which minimizes nonlinear objective functions under linear and nonlinear constraints.