8.1优化模型答案.ppt

最短路问题 SRP 的Lingo/Matlab解决方案转化为0-1整数规划 BILP 引入0-1决策变量xij： 若边eij在最短路上，则取值1，否则取值0 为邻接矩阵 问题：假设图有n个顶点，求顶点1到顶点n的最短路。 解法 第8章 优化模型 优化问题 泛函优化问题 图论优化问题 经典等周问题 抢渡长江 函数优化问题 函数最优化问题的一般形式 LP,ILP,BILP,NLP,INLP,QP,IQP 线性规划问题LP的标准形式 MATLAB命令：linprog, bintprog 模型应用 随着种群数量的增长,由于受食物、生存空间等自然资源的制约,种群的总量不可能无限制地增长，而且只让动物群体自然地增长,而不去捕获它,也会造成一种资源的浪费,但是过度的捕获又会导致动物种群趋于灭绝。 考虑一个牧场或饲养场管理的一个动物种群,从经济的角度出发，我们总是希望尽可能多地饲养动物，但是，如果饲养的动物太多的话，牧场的条件又不许可。我们不妨假设动物的数量在牧场规模许可的范围内时，其食物、生存空间等自然因素对动物群体的增长不构成较大的制约 。 寻找最优种群管理策略 仍然采用前面的一些记号,且假设第i个年龄组的动物按hi的比例屠宰,称其为 第i组的屠宰率,并称矩阵 为屠宰矩阵。则各组的 动物屠宰数量可用向量表示。根据持续屠宰策略的要求得到方程 稳定的年龄结构向量为 矩阵 I-H L仍是L