Can linprog give an integer value of x's?

Question

Andrew Alkiviades 2012-7-2

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/42559-can-linprog-give-an-integer-value-of-x-s

评论： Seth DeLand 2014-3-17

采纳的回答： Richard Brown

Hi

I have a linprog code that has x1,x2,x3 and x4 in the objective function.

The results I get give me values in the form: x = 6.6667 0.0420 0 0

Which in the case I am trying to model doesn't make physical sense because the x's represent the number of units of a specific technology, and therefore for example 0.0420 doesn't in fact exist. Is there anyway to "force" linprog to find the optimum integer value of x?

Thank you

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Richard Brown 2012-7-2

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/42559-can-linprog-give-an-integer-value-of-x-s#answer_52389

No there isn't. Integer linear programming is a different beast. Perhaps this one from the file exchange might help:

http://www.mathworks.com/matlabcentral/fileexchange/25259-linear-mixed-integer-program-solver

Alternatively, I'm pretty sure there are matlab bindings available for glpk

http://www.gnu.org/software/glpk/

2 个评论
显示无隐藏无

Andrew Alkiviades 2012-7-2

thanks Richard I will give it a go!

Seth DeLand 2014-3-17

As of R2014a, there's a new function "intlinprog" in Optimization Toolbox designed to solve such problems: http://www.mathworks.com/help/optim/ug/intlinprog.html

请先登录，再进行评论。