穷举法求解01整数规划
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0,0,0,0),最优值是f(x*)=8,但书求得最优解是x*=(1,0,1,0,0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也
用户评论
推荐下载
-
求解整数非线性规划结合正交杂交的离散PSO算法
<html dir="ltr"><head><title></title&
5 2021-01-16 -
使用遗传算法求解非线性整数规划问题的Matlab程序
本文提供了一个使用遗传算法求解非线性整数规划问题的Matlab程序,程序采用了基本遗传算法的框架,并加入了一些针对非线性整数规划问题的特殊操作,如整数编码和限制条件的处理等。程序的实现过程中,作者对相
17 2023-03-09 -
01背包问题求解攻略动态规划算法详解
0-1背包问题是一类经典的动态规划问题,在解决这个问题时,我们可以运用动态规划算法进行求解。本文将详细讲解动态规划算法在0-1背包问题中的应用,包括状态转移方程的推导、算法的实现方法以及优化技巧等。同
8 2023-04-15 -
整数规划详细ppt下载
整数规划讲解ppt,包含很多很多很多很多很多
10 2020-09-21 -
整数规划的MATLAB源码
整数规划,对于整数优化问题,采用MATLAB编程,比较方便实用
68 2019-01-12 -
整数规划程序包
MATLAB使用的整数规划程序包,工具包《高等应用数学问题MATLAB求解》等上有用。
37 2019-07-05 -
matlab源代码整数规划
matlab源代码整数规划经典奉献
34 2019-07-10 -
整数规划使用lingo编写
整数规划使用lingo编写程序运筹学相关程序设计
36 2019-07-16 -
运筹学整数规划
高等数学的学习资料,数学建模比赛的必备资料
26 2019-07-25 -
第02章整数规划
第02章 整数规划.....很全,pdf......
34 2019-01-01
暂无评论