dragen_light的博客

文章目录方法简介方法简介

（1）分枝定界法：可求纯或混合整数线性规划。（2）割平面法：可求纯或混合整数线性规划。（3）隐枚举法：用于求解0-1整数规划，有过滤法和分枝法。（4）匈牙利法：解决指派问题（0-1规划特殊情形）。（5）蒙特卡罗法：求解各种类型规划。

matlab很好，我选择lingo。

按列求和是因为指标是列比行，也就是第一列表示a比a，b比a，c比a，d比a，在同一个基准下的比较。第一列就表示所有的元素和a相比的重要性之和，权重为a/重要性之和；RI的表是数学家做出来的，原理可不了解。修改，注意修改时，要和对角线一起改变。

xi = {0，1} 0 表示第i个地区不建，1表示第i个地区建。rij 表示第i个城市建站能否在10分钟内到j，能1，不能0。每个地区可以选择建与不建，用01变量。目标：使消防站的数量最小。

派生集合的名字（父集合1，父集合2，。）【/元素列表/】【：属性列表】fij 是达到最大流时，弧（i，j）的实际流量,小于等于wij。fmax 是最大流量，=起点流出的所有 = 终点流入的所有。xij = 1 表示源点到终点的最短路经过弧（i,j)u = {A,B,C,D,E,F,G} 表示所有点。xij = 0 表示不经过弧（i,j)如果经过i，那么有进有出；必须有一条从A出去的路。

lingo 派生集合的应用 指派问题

lingo 衍生集合的应用 运输问题的数学模型

数模 lingo 01背包问题