Solving a linear programming problem uising linprog

Question

Sergio 2024-5-23

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2121776-solving-a-linear-programming-problem-uising-linprog

评论： Rena Berman 2024-7-10

采纳的回答： Torsten

在 MATLAB Online 中打开

I have the given linear program to solve.

To solve this I prepare the following for the constraints on each of the six variables:

A = [110 205 160 160 420 260;
    4 32 13 8 4 14;
    2 12 54 285 22 80];
b = [2000 55 800];

where the function to be minimized with constraints:

f = [3 24 13 9 20 19];
lb = [0,0,0,0,0,0];
ub = [4,3,2,8,2,2];

Is solved by:

options = optimoptions('linprog','Algorithm','dual-simplex');
[x,fval,exitflag,output] = linprog(f,A,b,lb,ub,options)

.

I get "Error using linprog (line 182)

LINPROG requires the following inputs to be of data type double: 'LB'"

How do I prepare the linear inequalities correctly?

With Thanks

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

Sergio 2024-7-7

@Torsten I acidentally edited an old question with a new question, I tried to delete it , but that didn't work!

Rena Berman 2024-7-10

(Answers Dev) Restored edit

请先登录，再进行评论。

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

Answer 1

Torsten 2024-5-23

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2121776-solving-a-linear-programming-problem-uising-linprog#answer_1462276

编辑：Torsten 2024-5-23

在 MATLAB Online 中打开

A = -[110 205 160 160 420 260;...
    4 32 13 8 4 14;...
    2 12 54 285 22 80];
b = -[2000; 55; 800];
Aeq = [];
beq = [];

where the function to be minimized with constraints:

f = [3 24 13 9 20 19];
lb = [0,0,0,0,0,0];
ub = [4,3,2,8,2,2];

Is solved by:

options = optimoptions('linprog','Algorithm','dual-simplex');
[x,fval,exitflag,output] = linprog(f,A,b,Aeq,beq,lb,ub,options)
Optimal solution found.
x = 6x1
    4.0000
         0
         0
    4.5000
    2.0000
         0
<mw-icon class=""></mw-icon>
<mw-icon class=""></mw-icon>
fval = 92.5000
exitflag = 1
output = struct with fields:
         iterations: 3
          algorithm: 'dual-simplex-highs'
    constrviolation: 0
            message: 'Optimal solution found.'
      firstorderopt: 1.7764e-15

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

Sergio 2024-5-23

Formidable. Thanks Torsten!

请先登录，再进行评论。

Answer 2

Ayush Modi 2024-5-23

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2121776-solving-a-linear-programming-problem-uising-linprog#answer_1462226

编辑：Ayush Modi 2024-5-23

在 MATLAB Online 中打开

Hi Sergio,

The error you are getting is because of extra parameters in the function call. Here is how you can make the call to the "linprog" function with lower and upper bounds:

x = linprog(f,A,b,Aeq,beq,lb,ub,options) % Maximum 8 parameters

Refer to the following MathWorks documentation for more information on syntax of "linprog" function:

https://www.mathworks.com/help/optim/ug/linprog.html#buusznx_sep_buusznx-Aeq