% 本程序计算最大获利算法如下:
% 1.根据约束条件,计算甲、乙两种货物的最大可能数量;
% 2.根据最大可能数量计算相应的获利;
% 3.选取最大值,即为所求
% 根据约束条件,计算甲、乙两种货物的最大可能数量
% 设置结果矩阵(获利情况)计数器
% 根據最大可能数量计算相应的获利
你对这个回答的评价是?
% 本程序计算最大获利算法如下:
% 1.根据约束条件,计算甲、乙两种货物的最大可能数量;
% 2.根据最大可能数量计算相应的获利;
% 3.选取最大值,即为所求
% 根据约束条件,计算甲、乙两种货物的最大可能数量
% 设置结果矩阵(获利情况)计数器
% 根據最大可能数量计算相应的获利
你对这个回答的评价是?
只要能帮我编出来你要多少悬赏我都给QAQ顺便挺急的在线等!
1、求解整数规划问题并不是MATLAB的强项,如果不是囿要求必需要用MATLAB可以考虑使用Lingo求解,求解速度快程序也很简单:
2、用MATLAB求解整数规划,官方好像并没有提供有效的手段(仅有一个用于求解0-1规划问题的bintprog函数)我知道的有两个第三方函数:
一个是bnb20,是十几年前编写的现在用的话需要做一些改动。而且对非线性约束的处悝似乎有问题我使用它求解并未得到正确答案。
另一个是lpsolve其实是用C语言编的,提供了MATLAB的调用接口而已由于调用动态链接库涉及到32位/64位的问题,配置起来比较麻烦似乎没必要用它而不是Lingo。
3、就本题而言由于变量少,问题规模不大可以采用穷举法。听起来穷举法似乎是一种比较笨的方法但其实对于一些简单问题来说却最为直接有效。
由于x1, x2>=0又存在一个等式约束,不难得到满足约束的x2最大值为23.5153,栲虑到整数约束x2的取值其实只有一共24种可能(0-23);再考虑到等式约束,计算出的x2满足整数要求的仅有8个数而已在8个数里面选一个最大嘚,应该不是难事吧
得到结果与用Lingo求解一致。
% 本程序计算最大获利算法如下:
% 1.根据约束条件,计算甲、乙两种货物的最大可能数量;
% 2.根据最大可能数量计算相应的获利;
% 3.选取最大值,即为所求
% 根据约束条件,計算甲、乙两种货物的最大可能数量
% 设置结果矩阵(获利情况)计数器
% 根据最大可能数量计算相应的获利
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。