Filter löschen
Filter löschen

Solving a linear programming problem uising linprog

43 Ansichten (letzte 30 Tage)
Sergio
Sergio am 23 Mai 2024 um 9:40
Kommentiert: Sergio am 23 Mai 2024 um 13:16
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
  2 Kommentare
Ayush Modi
Ayush Modi am 23 Mai 2024 um 9:57
Try this ->
beq = [2000;55;800];
Sergio
Sergio am 23 Mai 2024 um 10:09
@Ayush Modi I found that out, it was wrong to have beq in the code. I removed it, now it should be right, but the error is completely different now..

Melden Sie sich an, um zu kommentieren.

Akzeptierte Antwort

Torsten
Torsten am 23 Mai 2024 um 11:55
Bearbeitet: Torsten am 23 Mai 2024 um 11:56
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

Weitere Antworten (1)

Ayush Modi
Ayush Modi am 23 Mai 2024 um 10:14
Bearbeitet: Ayush Modi am 23 Mai 2024 um 10:14
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:

Produkte


Version

R2024a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by