Find an optimal solution for a system with matrix
显示 更早的评论
Hello exper,
I have a marix A=[0.8 0 ; 1 0.8] that i should maximize its elements : Max sum(A)
I have like Contraints sum(B)<= 4 , and B is a matrix B=[1 0 ;2 2]
an other constraint sum(C)<=3 , and C is a matrix C=[1 0 ;1 1]
I will be very grateful if you can help me
3 个评论
Image Analyst
2019-12-7
It's trivial:
A = [inf, inf; inf, inf]; % Maximize values of elements in A
Note that no relationship at all between A and either B and/or C was specified, so we can just ignore B and C.
Imane hammou ouali
2019-12-7
Matt J
2019-12-9
Note that x(1,2) has coefficient 0 in both the objective and constraints. It may as well not participate in the problem.
回答（1 个）
Matt J
2019-12-8
f=-A(:);
Aineq=[B(:),C(:)].';
bineq=[4;3]
Xoptimal=linprog(f,Aineq,bineq)
2 个评论
Imane hammou ouali
2019-12-8
The problem is unbounded and has no finite solution. You need more constraints. If I assume all the X(i) are meant to be non-negative, then we get the following solution,
>> Xoptimal=linprog(f,Aineq,bineq,[],[],[0 0 0 0]);
>> reshape(Xoptimal,2,2)
ans =
2.0000 0
1.0000 0
Note that X(1,2) can really be chosen as any non-negative value since it does not contribute to the problem, as I mentioned above.
类别
在 帮助中心 和 File Exchange 中查找有关 Global or Multiple Starting Point Search 的更多信息
2019-12-7
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
