操作方法
第一步这里按一个实例来介绍怎么建立模型和求得最优解,建立模型首先需要采集数据,分析关系,下面是一个背包问题,如下图所示:
第二步我们采集到数据之后,开始分析问题,如这一个背包问题它的优化目标是要总价值最大,背包不能承受重量大于30kg的条件,可以决定装哪些物品,如下图所示:
第三步对问题建立模型之前,需要先对一些符号和变量进行说明,如下图所示:
第四步我们经过采集数据,分析问题,确定变量之后,开始建立模型,根据以上分析可以抽象为0-1的整数线性规划模型,如下图所示:
第五步模型建立完成之后,我们需要求得最优解,使产生的效益最大,这里使用Lingo软件求解,“MODEL:”进行开始,“END”结束,具体如下图所示:
第六步求解显示的结果,可以看到已经找到最优解,除开不装载第6件物品,其它都装载,可以达到总价值1015元,如下图所示:
第七步我们也可以通过MATLAB枚举法来求得最优解,如下图所示: