工程系统分析讲义-空间测度等.pptVIP

* 最优解的搜索思路 若 ，则一顶点的相邻顶点有n个，究竟哪一个相邻顶点作为迭代的首选？ 这种迭代过程（由一个顶点到另一个顶点）应保证有以下不等式才能是有效的算法： ，故需研究判断 的算法。 应寻找这种迭代的终止规则（称为最优性准则）。 §10-4 小结 线性规划是运筹学的一个重要分支。自从1947年，丹捷格（G.B.Dantzig）提出了求解一般线性规划问题的方法——单纯形法之后，线性规划在理论上趋于成熟，在实际中的应用日益广泛与深入。特别是电子计算机技术发展后，能够求解成千上万个约束条件和变量的大规模线性规划问题，使它应用的前景更为广大，不仅可以解决日常工作中有关计划安排，优化决策的问题，还可以解决涉及因素众多的大型规划问题。 线性规划技术的应用关键是将研究的问题归纳抽象为线性规划的模型，这也是最艰巨的工作。只有对本专业有丰富的知识，对所研究的问题有深刻的理解，才能形成卓越的构思。 例如在70年代由布鲁切（Brotchie）和夏帕（Sharpe）创造的TOPAZ模型（Technique for the Optimal Placement of Activities in Zones）就是一个典型例子。它巧妙地把线性规划问题和引力模型结合了起来，为城市发展方案进行有效地优化决策，在澳大利亚堪培拉