matlab求解线性规划，无界怎么办？

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

问题：min -a1*x1-a2*x2-a3*x3-a4*x4-a5*x5-a6*x6-a7*x7-a8*x8-a9*x9-a10*x10+a11*x11+a12*x12+a13*x13+a14*x14+a15*x15+a16*x16+a17*x17+a18*x18+a19*x19+a20*x20
s.t. x1+x3-x11-x19<=4
     x2+x4-x12-x19<=6
     x1+x5-x13-x20<=7
     x2+x6-x14-x20<=5
     x1+x7-x15-x19<=12
     x2+x8-x16-x19<=9
     x1+x9-x17-x20<=11
     x2+x10-x18-x20<=4
     x1,x2属于R，x3-x20大于等于0
这个问题我用linprog试算了好多次都是无界，无奈之下就随机生成目标函数的系数向量，经过N次还是不行。请高手指点！多谢！
数据不用自己输了，粘在下面了
clear all
clc
f=[-rand(10,1);rand(10,1)];
A=[1 0 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 -1 0
   0 1 0 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 -1 0
   1 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 -1
   0 1 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1
   1 0 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 0 -1 0
   0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 -1 0
   1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 -1
   0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 -1];
lb=[-inf;-inf;zeros(18,1)];
b=[4;8;9;5;8;4;7;4];
[x,fval,exitflag]=linprog(f,A,b,[],[],lb)

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：MATLAB matla atlab 线性规划 Mat MATLAB 求解 线性规划 无界

有没有可能这个问题就是无界的了？

论坛上有lingo软件，解决这类问题很好，你找找

3# ywh19860616
多谢，我用lingo试试，不知道这个问题是不是无界的

在lingo上求了一下，还是无界，难道是模型建错了

呵呵，那可能就是你的模型建立有问题了，要不你软件懂得操作，肯定不会出错的