Using linprog but it's only returning 'Optimal solution found' with no feasible solution?

Question

Gurneet Kaur 2022-9-5

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1795055-using-linprog-but-it-s-only-returning-optimal-solution-found-with-no-feasible-solution

编辑： Matt J 2022-9-5

This is my first time using MATLAB and I'm so confused. This is my input:

f = [-4000 -5000];
A = [6 5; 
    4 6; 
    -6 -5; 
    -9 -5; 
    -1 0; 
    0 -1];
b = [500 400 -300 -200 0 0];
Aeq = [];
beq = [];
X = linprog(f,A,b,Aeq,beq)
Optimal solution found.
X = 2×1
   62.5000
   25.0000

As you can see, all I get in return is "Optimal solution found." Is there something I'm missing possibly? I feel like it should be easy, but like I said I've never used MATLAB.

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

Bruno Luong 2022-9-5

You should explain why/what the result surprise you, don't let us guess.

请先登录，再进行评论。

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

Answer 1

Bruno Luong 2022-9-5

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1795055-using-linprog-but-it-s-only-returning-optimal-solution-found-with-no-feasible-solution#answer_1042045

编辑：Bruno Luong 2022-9-5

在 MATLAB Online 中打开

It looks solution is correct to me.

Note that the Aeq = [] meaning you don"t supply equality constraint, so I need to check for inquelity constraints of the solution and the constraints are satisfied as showed here:

f = [-4000 -5000];
A = [6 5; 
    4 6; 
    -6 -5; 
    -9 -5; 
    -1 0; 
    0 -1];
b = [500 400 -300 -200 0 0];
Aeq = [];
beq = [];
X = linprog(f,A,b,Aeq,beq)
Optimal solution found.
X = 2×1
   62.5000
   25.0000
A*X-b(:)
ans = 6×1
         0
         0
 -200.0000
 -487.5000
  -62.5000
  -25.0000
all(A*X<=b(:))
ans = logical
   1