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规划的问题也希望提供给我,谢谢。变量个数至少是3个
资源简介:0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来...
上传时间: 2014-01-15
上传用户:gdgzhym
资源简介:用元素分配法求解0-1整数规划问题,比匈牙利法简单且易实现,该算法已通过实例验证
上传时间: 2015-07-22
上传用户:851197153
资源简介:均匀分布伪随机数发生器 伪随机数在计算机软件设计中有很广泛的用途。本文介绍了基于数学方法的利用计算机产生伪随机数的一种方法,即线性同余法,任何伪随机数的产生都是运用递推的原理来生成的。以及在Visual C++环境中产生伪随机数的两个重要函数,rand和...
上传时间: 2014-01-12
上传用户:ljmwh2000
资源简介:模糊神经网络在现代工程领域得到很广泛的应用,在优化神将网络结构和性能上有很大帮助
上传时间: 2015-08-11
上传用户:watch100
资源简介:这是一个rsa的加密程序,可以加密一般的文本文件,对于数字签名有很重要的应用,还可以用于图象的加密
上传时间: 2014-01-12
上传用户:Miyuki
资源简介:计算机视觉的多视几何,在机器视觉中有很好的应用,尤其是计算机测量方面。很好的入门资料
上传时间: 2015-08-12
上传用户:wxhwjf
资源简介:用matlab实现的bp神经网络算法,在图象处理等诸多领域有很大的应用
上传时间: 2015-10-01
上传用户:yoleeson
资源简介:matlab下雅克比在数值计算中有很好的应用!
上传时间: 2013-12-25
上传用户:yuanyuan123
资源简介:vc++消除趋势相源程序 可用于基于VC++的数字信号处理 在实际信号处理中也有很好的应用。
上传时间: 2013-12-02
上传用户:CHINA526
资源简介:基于SVD分解的总体最小二乘算法,在工程领域有很大的应用
上传时间: 2016-06-24
上传用户:xuan‘nian