展开全部
1、求解整数规划问题并不是MATLAB的强项，如果不是有要求必需要用MATLAB，可以考虑使用Lingo求解，求解速度快，程序也很简单：
1
2
3
4
5
6
max=120*x1+560*x2;
0.6*x1+(1+0.5*x2)*x2=300;
x1>=0;
x2>=0;
@GIN(x1);@GIN(x2);
end
得到的结果是x1=500，x2=0。
2、用MATLAB求解整数规划，官方好像并没有提供有效的手段（仅有一个用于求解0-1规划问题的bintprog函数）。我知道的有两个第三方函数：
一个是bnb20，是十几年前编写的，现在用的话需要做一些改动。而且对非线性约束的处理似乎有问题，我使用它求解并未得到正确答案。
另一个是lpsolve，其实是用C语言编的，提供了MATLAB的调用接口而已。由于调用动态链接库涉及到32位/64位的问题，配置起来比较麻烦，似乎没必要用它而不是Lingo。
3、就本题而言，由于变量少，问题规模不大，可以采用穷举法。听起来穷举法似乎是一种比较笨的方法，但其实对于一些简单问题来说却最为直接有效。
由于x1, x2>=0，又存在一个等式约束，不难得到，满足约束的x2最大值为23.5www.hbbz08.com153，考虑到
1
2
3
4
5
6
max=120*x1+560*x2;
0.6*x1+(1+0.5*x2)*x2=300;
x1>=0;
x2>=0;
@GIN(x1);@GIN(x2);
end
得到的结果是x1=500，x2=0。
2、用MATLAB求解整数规划，官方好像并没有提供有效的手段（仅有一个用于求解0-1规划问题的bintprog函数）。我知道的有两个第三方函数：
一个是bnb20，是十几年前编写的，现在用的话需要做一些改动。而且对非线性约束的处理似乎有问题，我使用它求解并未得到正确答案。
另一个是lpsolve，其实是用C语言编的，提供了MATLAB的调用接口而已。由于调用动态链接库涉及到32位/64位的问题，配置起来比较麻烦，似乎没必要用它而不是Lingo。
3、就本题而言，由于变量少，问题规模不大，可以采用穷举法。听起来穷举法似乎是一种比较笨的方法，但其实对于一些简单问题来说却最为直接有效。
由于x1, x2>=0，又存在一个等式约束，不难得到，满足约束的x2最大值为23.5www.hbbz08.com153，考虑到
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
AiPPT
2024-09-19 广告
随着AI技术的飞速发展，如今市面上涌现了许多实用易操作的AI生成工具1、简介：AiPPT: 这款AI工具智能理解用户输入的主题，提供“AI智能生成”和“导入本地大纲”的选项，生成的PPT内容丰富多样，可自由编辑和添加元素，图表类型包括柱状图...
点击进入详情页
本回答由AiPPT提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
