摘要：
问题 将如下一组数字从大到小排序。 {10, 20, -32, 177, 0, -11.5, 19, 7, 6.2, -6.28, -2.71, 44} 解决办法 建立数学模型，给出各个数字的次序值。 模型 设x[i]为第i个数的次序值。根据排序规则有如下约束： x[i] <= x[j] -1 | 阅读全文
摘要：
知识点 拓扑排序 拓扑排序的+Leapms模型 无圈有向图 一个图G(V,E), 如果边有向且不存在回路，则为无圈有向图。在无圈有向图上可以定义拓扑排序。下图是一个无圈有向图的例子。 拓扑排序 给定一个无圈有向图G(V,E)，对其顶点集合V中的元素进行排序，使得对任何两个顶点v1,v2，如果(v1, 阅读全文
摘要：
知识点 +Leapms的itsme命令 +Leapms的直接代数模型 查看线性规划直接代数模型的单纯形表和计算过程 +Leapms的直接代数模型 +Leapms的直接代数模型十分简单，只是使用了s.r.表示变量的符号限制约束，其余是常用的模型写法。 模型关键词兼容多种写法，例如下面的写法是等价的： 阅读全文
摘要：
知识点 旅行商问题的线性规划模型旅行商问题的+Leapms模型及CPLEX求解C++调用+Leapms 旅行商问题 旅行商问题是一个重要的NP-难问题。一个旅行商人目前在城市1，他必须对其余n-1个城市访问且仅访问一次而后回到城市1，请规 划其最短的循环路线。 旅行商问题的建模 设城市i,j之间的距 阅读全文