Optimization giving unexpected results

1 次查看（过去 30 天）

Gimpy 2014-8-11

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/147176-optimization-giving-unexpected-results

评论： Gimpy 2014-8-11

Hi, I'm trying to optimize a function which I know the results but matlab is giving me weird results. Here's what I'm trying to do:

max: f(x)= 1815x1+379x2

subject to: -1475x1-112013x2 >= -700000

x1,,x2<=80

x1,x2>=0

How would you do it?

3 个评论
显示 1更早的评论隐藏 1更早的评论

Yu Jiang 2014-8-11

编辑：Yu Jiang 2014-8-11

Can you share your code? Which built-in function are you using?

Bear in mind that both functions fminsearch and fmincon search for the minimum not the maximum.

-Yu

Gimpy 2014-8-11

f = [1815;379]

A = [-1475 -11203]

b = [-700000]

ub= (ones(1,2)*80)'

lb = zeros(2,1)

x = linprog(f,A,b,[],[],lb,ub)

请先登录，再进行评论。

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

采纳的回答

Yu Jiang 2014-8-11

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/147176-optimization-giving-unexpected-results#answer_148186

编辑：Yu Jiang 2014-8-11

在 MATLAB Online 中打开

Hi Gimpy

Since linprog finds the minimum for the function f(x) but the problem you are trying to solve is a maximization problem, I suggest you change f = [1815;379] to f = -[1815;379]. That is to say, you solve the following problem instead

min: f(x)= - 1815x1 -379x2
subject to: -1475x1-112013x2 >= -700000
x1,,x2<=80
x1,x2>=0

There will only be a sign difference on the objective function. The optimal solutions x will be the same.

-Yu

6 个评论
显示 4更早的评论隐藏 4更早的评论

Yu Jiang 2014-8-11

Hi Gimpy

The answer seems not correct, since -1475*40 -11203*80 = -955240 <=700000, meaning the first inequality constraint is not satisfied.

Also, linprog treats inequality constraints as "<=" by default, not ">=". So your A and b matrices should be A = [1475 11203] and b = 700000

-Yu

Gimpy 2014-8-11

Yes after a double check I realized it's my model that was mispecification not the matlab function that I don't understand. My understanding was correct. thank you

请先登录，再进行评论。