[討論]二元整數規劃建模問題
各位大大好
我是用CPLEX內建的函式庫去寫
如果要處理的問題是二元整數規劃
% Maximize x1 + 2 x2 + 3 x3 + x4
% Subject to
% - x1 + x2 + x3 + 10 x4 <= 20
% x1 - 3 x2 + x3 <= 30
% x2 - 3.5x4 = 0
% Binary Integer
% x1 x2 x3 x4
那麼只要這樣打以下
f = [-1 -2 -3 -1]';
Aineq = [-1 1 1 10;
1 -3 1 0];
bineq = [20 30]';
Aeq = [0 1 0 -3.5];
beq = 0;
options = cplexoptimset;
options.Display = 'on';
[x, fval, exitflag, output] = cplexbilp (f, Aineq, bineq, Aeq, beq, ...
[ ], options);
fprintf ('\nSolution status = %s\n', output.cplexstatusstring);
fprintf ('Solution value = %d\n', fval);
disp ('Values = ');
disp (x');
這樣就能正確跑出最佳解了
問題來了
但是如果今天模型的限制式長這樣
http://imgur.com/Pz1X1VN
該怎麼處理變數前面包了兩個sigma呢?
另外ARJH可以自行給定
感謝好心的大大
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.54.170
※ 文章網址: https://www.ptt.cc/bbs/MATLAB/M.1456381061.A.5BD.html
※ 編輯: ljuyentintho (140.114.54.170), 02/25/2016 14:19:08
推
02/25 14:22, , 1F
02/25 14:22, 1F
→
02/25 14:24, , 2F
02/25 14:24, 2F
※ 編輯: ljuyentintho (140.114.54.170), 02/25/2016 14:24:55
推
02/25 14:32, , 3F
02/25 14:32, 3F
→
02/25 14:32, , 4F
02/25 14:32, 4F
→
02/25 14:34, , 5F
02/25 14:34, 5F
推
02/25 15:24, , 6F
02/25 15:24, 6F
→
02/25 15:24, , 7F
02/25 15:24, 7F
→
02/25 18:55, , 8F
02/25 18:55, 8F
→
02/25 18:55, , 9F
02/25 18:55, 9F
推
02/25 23:41, , 10F
02/25 23:41, 10F
→
02/25 23:42, , 11F
02/25 23:42, 11F
→
02/25 23:42, , 12F
02/25 23:42, 12F
→
02/26 02:04, , 13F
02/26 02:04, 13F
推
02/26 09:10, , 14F
02/26 09:10, 14F
→
02/26 10:19, , 15F
02/26 10:19, 15F
→
02/26 10:24, , 16F
02/26 10:24, 16F
→
02/26 13:16, , 17F
02/26 13:16, 17F
→
02/26 13:17, , 18F
02/26 13:17, 18F
推
02/26 13:42, , 19F
02/26 13:42, 19F
→
02/26 13:42, , 20F
02/26 13:42, 20F
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章
