利用隐枚举法求解0-1规划

实验内容： 利用MATLAB编程实现隐枚举法，并求解以下0-1规划

实验原理：

标准化对0-1规划问题提出四点要求：1.标函数为最小优化；2.目标函数中变量的系数都为正；3.在目标函数中,变量按系数值从小到大排列,则约束函数中,变量的排列次序也做相应改变。4.所有变量均为0或1。

0-1线性规划的基本形式是：

实验步骤：

1.将目标函数化为求最大值；

2.编辑录入程序；

3.调试程序并记录调试过程中出现的问题及修改程序的过程；

4.经反复调试后，运行程序并验证程序运行是否正确；

5.记录运行时的输入和输出。

程序代码：

//主函数：
c=input('输入价格系数 c=')
A=input('系数矩阵 A=')
b=input('输入资源矩阵 b=')
[m,n]=size(A);
allsolution=lingyi(n);
z=[];
x=zeros(n,1);
for i=1:2^nz=[z;objfunction(c,allsolution(i,:)')];
end
[maxx, maxxi]=max(z);
while feasible(A,allsolution(maxxi,:)',b)==0allsolution(maxxi,:)=[];z(maxxi,:)=[];[maxx, maxxi]=max(z);
end
input('the optimization solution of the programming is:')allsolution(maxxi,:)
input('the optimization value of the programming is:')max(z(maxxi))
//子函数1：
function z=objfunction(c,x)
z=c*x
end
//子函数2：
function t=feasible(A,x,b)
if(A*x-b)<=0t=1;
elset=0;
end
end
//子函数3：
function y=lingyi(k)
if k==1y=[0;1];
else if k>1lc=2^(k-1);xinlie1=zeros(lc,1);xinlie2=ones(lc,1);xinlie=[xinlie1;xinlie2];pre_lingyi=lingyi(k-1);pre_lingyi=[pre_lingyi;pre_lingyi];y=[xinlie,pre_lingyi];end
end
end

利用隐枚举法求解0-1规划相关推荐

利用python求解规划问题
规划问题分为两个大类:线性规划和非线性规划以及下面分支的小类,我们观看这个树状图来粗略的了解一下. 首先我们讲解最简单的线性规划模型,通常线性规划均属于凸规划,通常都是用python中的cvxpy进行 ...
wps 模拟分析规划求解_【网友来稿】利用Excel求解线性规划问题
点击上方"运筹学小将",和小将一起学习运筹学把提问 Qustions 解答 Answers 01 网友分享历年真题到公众号后台有现金收入吗? 没有. 02 分享历年真题到公众号后 ...
运筹学matlab实验报告,运筹学上机实验报告利用Matlab求解整数线性规划
四川师范大学数学与软件科学学院运筹学上机实验报告. 学期:__2011_至__2012__ 第___一__ 学期 2011年11月9日课程名称:__ 运筹学 ________ 专业:_信息与计算 ...
python 物理学中的应用_利用python求解物理学中的双弹簧质能系统详解
前言本文主要给大家介绍了关于利用python求解物理学中双弹簧质能系统的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. 物理的模型如下: 在这个系统里有两个物体,它们的质 ...
利用树求解算术表达式的值
利用树求解算术表达式的值 #include <stdio.h> #include <string.h> #include <malloc.h> //#include ...
python代码物理_利用python求解物理学中的双弹簧质能系统详解
前言本文主要给大家介绍了关于利用python求解物理学中双弹簧质能系统的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. 物理的模型如下: 在这个系统里有两个物体,它们的质 ...
pythonchar中的拟合方法_在python中利用numpy求解多项式以及多项式拟合的方法
构建一个二阶多项式:x^2 - 4x + 3 多项式求解 >>> p = np.poly1d([1,-4,3]) #二阶多项式系数 >>> p(0) #自变量为0时 ...
【路径规划】基于蚁群算法求解运钞车路径规划VRPSD问题matlab代码
1 简介近年来,国内各大城市陆续建立了专业的金融押运企业,为银行网点的现钞运送提供服务.为了实现运钞智能化,降低银行运营成本,需要对银行现钞运送车辆路径规划提供决策支持.而银行运钞车路线规划问题是车 ...
四阶龙格库塔法的基本思想_利用龙格库塔法求解郎之万方程.doc
利用龙格库塔法求解郎之万方程.doc 利用龙格-库塔法求解朗之万方程1. 待解问题布朗颗粒是非常微小的宏观颗粒,其直径的典型大小为10-710-6m.颗粒不断受到液体介质分子的碰撞,在任一瞬间,一个颗 ...

利用隐枚举法求解0-1规划

利用隐枚举法求解0-1规划相关推荐

最新文章

热门文章