dmhy的博客

1.1线性规划问题1.1.1什么情况下使用线性规划（规划）模型求解线性规划通常研究资源的最优利用问题，总的来说有两类方面。a.在任务确定的条件下，如何利用最少的资源（如资金、原材料、人工、设备）完成确定的任务？b.在资源一定的条件下，如何组织生产使得成本最小，利润最大？1.1.2线性规划解题的基本步骤a.建立模型，列出线性规划模型的三要素（决策变量、目标函数、约束条件）。...

1.2整数规划1.2.1定义定义 规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适 用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。1.2.2分类1、变量全限制为整数时，称纯（完全）整数规划。2、变量部分限制为整数的，称混合整数规划。1.2.3特点原线性规...

现代优化算法：遗传算法步骤1、初始种群的选择采用tsp问题中的改良圈算法（见文末），可以更快收敛。2、选择采用轮盘赌选择法，轮盘赌选择法（Croulette wheel selectio) 是最简单也是最常用的选择方法。在该方法中，各个个体的选择概率和其适应度值成比例。设种群中个体总数为N，个体i的适应度为fi，则个体i被选取的几率为：Pi=fi/总适应度显然，概率反映了个体...

1.3非线性规划1.3.1定义如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题，依然是运筹优化类问题的一种。1.3.2解的性质线性规划与非线性规划的区别 如果线性规划的最优解存在，其最优解只能在其可行域的边界上达到（特别是可行域的顶点上达到）；而非线性规划的最优解（如果最优解存在）则可能在其可行域的任 意一点达到。1.3.3matlab程序解决非...