[已答复] 请问如何输出在没有目标函数的情况下根据约束条件输出0-1整数规划的所有解?或者说如何求解一个既有等式约束又有不等式约束的方程组?(变量...

[复制链接]
xiongyuhuan 发表于 2022-11-3 13:11:57
本帖最后由 xiongyuhuan 于 2022-11-28 19:57 编辑

请问如何输出在没有目标函数的情况下根据约束条件输出0-1整数规划的所有解?或者说如何求解一个既有等式约束又有不等式约束的方程组?(变量是0或者1).下面是目前未能成功求解的代码。clear;
Q1=[1 0 1 0;1 1 0 0;1 0 1 1;1 1 0 0;1 0 0 0];
syms matrix [size(Q1,1),size(Q1,2)]
conds=[];
for t=1:size(Q1,2)
for j=1:size(Q1,1)
if Q1(j,t)==1
cond1=matrix(j,t)==[0 1];
else
cond1=matrix(j,t)==0;
conds = [conds cond1];
end
end
for t=1:size(Q1,2)
conds=[conds sum(matrix(:,t)<=1)];
end
for j=1:size(Q1,1)
conds=[conds sum(matrix(j,:)==1)];
end

sol = solve(conds,matrix,'ReturnConditions',true);

2 条回复


TouAkira 发表于 2022-11-11 07:31:32
要获得所有解,那当然是想办法穷举了。

另外,新手发帖请先仔细看发帖提示和置顶帖子,尤其是《 你知道如何正确提问么?(超链接) 》、《 为什么你的帖子没人回?(超链接)
请先去看一看,想一想,最最基本的"方便你自己、也方便回答者"的几条指南
math 发表于 2010-12-5 21:16:34
帖子标题=帖子内容的提炼 让他人看了标题就能大概知道是否能帮助你。切勿使用“求助、急、帮忙、新手、高手、在线等”等无任何意义的词语
math 发表于 2010-12-5 21:16:34
帖子正文部分应包含以下内容: 粘贴一个简单的程序.别人可以直接复制运行(尽量避免使用附件,Simulink模型除外)
horseechen 发表于 2017-3-17 04:07:09
对了还有同学把数据/代码的截屏按图片方式传上来发帖的,表示不是每个人都有耐心按你的图把代码敲出来的。这种情况通常也会导致没人回答。
过分的要求,有的同学直接把自己要做的作业题完整地发上来,一发还不是一道题,自己一点脑筋没动,一点基础工作也没做。这样也是不对的。至少像这种帖我就算会做我也不会去回答。要让我们看到你的努力!要让我们觉得教你是值得的!
TouAkira 发表于 2021-10-25 20:10:56
把代码文本复制粘贴过来,ctrl + a、ctrl + c、ctrl + v一共能用几秒?如果全部代码都在同一个m文件的话,三秒足够这三个复制粘贴的快捷操作了吧
非要截图再点高级模式然后从电脑里面找到截图再上传(还经常有传图失败却自以为有图实际上啥都没有的),这肯定不是三秒钟能搞定的事儿了,等于既浪费提问者的时间、也浪费回答者的时间

都做到了吗?

xiongyuhuan 发表于 4 天前
TouAkira 发表于 2022-11-11 07:31
要获得所有解,那当然是想办法穷举了。

另外,新手发帖请先仔细看发帖提示和置顶帖子,尤其是《 你知道如 ...

感谢说明,以后会注意的
您需要登录后才可以回帖 登录 | 注册

本版积分规则

相关帖子
相关文章
热门教程
站长推荐
快速回复 返回顶部 返回列表